Practical ABC intelligence solution for Quadratic Assignment Problems
作者： Balan Sundarakani , Golnar Behzadi
DOI:
关键词:
摘要: One of the key challenges in scope NP-hard problems is associated with finding a suitable solution algorithm as result degrees complexity integrated such problems. Among that, Quadratic assignment (QAPs) have considerable popularity because various real-world operation applications production line scheduling, facility layout, etc. however QAP classified group most difficult combinatorial optimization problems, adopting an appropriate approach to controversial subject among researchers. In this paper, ABC (Artificial Bee Colony) new and efficient intelligent approach, proposed applied due minimize total cost developed quadratic model including weighted distance fixed locating by optimal decision. Then, two experimental examples are solved through MATLAB 8 software; results achieved compared outcomes from mainly used classical (GA) prove efficiency highlight some managerial issues.
参考文章(14)
Aidan Bernard Gerard Chalk, Applications of Bee Colony Optimization ,(2012)
Masoumeh Bayat, Mahdieh Sedghi, Quadratic Assignment Problem Physica, Heidelberg. pp. 111- 143 ,(2009) , 10.1007/978-3-7908-2151-2_6
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence ,(2005)
Nicanor Quijano, Kevin M. Passino, Honey bee social foraging algorithms for resource allocation: Theory and application Engineering Applications of Artificial Intelligence. ,vol. 23, pp. 845- 861 ,(2010) , 10.1016/J.ENGAPPAI.2010.05.004
M. Dorigo, L.M. Gambardella, M. Middendorf, T. Stutzle, Guest editorial: special section on ant colony optimization IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 317- 319 ,(2002) , 10.1109/TEVC.2002.802446
Chew Wei Fon, Kuan Yew Wong, Investigating the performance of bees algorithm in solving quadratic assignment problems International Journal of Operational Research. ,vol. 9, pp. 241- 257 ,(2010) , 10.1504/IJOR.2010.035519
Dervis Karaboga, Bahriye Akay, Artificial Bee Colony (ABC) Algorithm on Training Artificial Neural Networks signal processing and communications applications conference. pp. 1- 4 ,(2007) , 10.1109/SIU.2007.4298679
Xueyan Lu, Yongquan Zhou, A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm international conference on intelligent computing. pp. 518- 525 ,(2008) , 10.1007/978-3-540-85984-0_62
Kamran Forghani, Alireza Arshadi khamseh, Mohammad Mohammadi, Integrated quadratic assignment and continuous facility layout problem International Journal of Industrial Engineering Computations. ,vol. 3, pp. 787- 806 ,(2012) , 10.5267/J.IJIEC.2012.07.001