6th Annual International Conference on Industrial Engineering and Operations Management

A Modified ABC Algorithm with Genetic and Local Search for solving QAP

Suman Samanta
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Facilities Planning and Management
Abstract

The two most commonly used local search operators in heuristic or metaheuristic approaches to solve combinatorial optimization problems are genetic search operators and neighborhood search operators. In this work both the operators are combined to develop two modified artificial bee colony algorithms (ABC) for solving combinatorial optimization problems. We used those modified ABCs to solve some standard quadratic assignment problems (QAP) available in QAP library. The performance of the algorithms are compared with some state of the art algorithms by means of percentage variation from the known optima and minimum time requirement to reach the optima.

Published in: 6th Annual International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia

Publisher: IEOM Society International
Date of Conference: March 8-10, 2016

ISBN: 978-0-9855497-4-9
ISSN/E-ISSN: 2169-8767