The continuous artificial bee colony algorithm for binary optimization

作者: Mustafa Servet Kiran

DOI: 10.1016/J.ASOC.2015.04.007

关键词:

摘要: This paper introduces an ABC variant to solve binary optimization problems.The performance of the proposed method is investigated on well-known UFLPs.The compared with variants and PSO variants.The experimental results show that algorithm alternative tool for optimization. Artificial bee colony (ABC) algorithm, one swarm intelligence algorithms, has been continuous optimization, inspired intelligent behaviors real honey colony. For problems having structured solution space, basic should be modified because its version solving problems. In this study, adapted ABC, ABCbin short, model problems, despite fact artificial agents in works food source position obtained by converted values, before objective function specific problem evaluated. The accuracy approach have examined 15 benchmark instances uncapacitated facility location problem, are particle (CPSO), (BPSO), improved (IBPSO), (binABC) discrete (DisABC). also analyzed under change control parameter values. comparisons simple terms quality robustness.

参考文章(29)
Mehmet Sevkli, Ali R. Guner, A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem Ant Colony Optimization and Swarm Intelligence. pp. 316- 323 ,(2006) , 10.1007/11839088_28
S.V.L. Narasimham, M. Ramalingaraju, R. Srinivasa Rao, Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm International Journal of Electrical and Computer Engineering. ,vol. 2, pp. 1964- 1970 ,(2008)
Gerard Cornuejols, George L Nemhauser, Lairemce A Wolsey, The uncapacitated facility location problem ,(1990)
Bahriye Akay, Dervis Karaboga, A modified Artificial Bee Colony algorithm for real-parameter optimization Information Sciences. ,vol. 192, pp. 120- 142 ,(2012) , 10.1016/J.INS.2010.07.015
Quan-Ke Pan, M. Fatih Tasgetiren, P.N. Suganthan, T.J. Chua, A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem Information Sciences. ,vol. 181, pp. 2455- 2468 ,(2011) , 10.1016/J.INS.2009.12.025
Xiaohui Yuan, Hao Nie, Anjun Su, Liang Wang, Yanbin Yuan, An improved binary particle swarm optimization for unit commitment problem Expert Systems With Applications. ,vol. 36, pp. 8049- 8055 ,(2009) , 10.1016/J.ESWA.2008.10.047
Shyam Sundar, Alok Singh, None, A swarm intelligence approach to the quadratic minimum spanning tree problem Information Sciences. ,vol. 180, pp. 3182- 3191 ,(2010) , 10.1016/J.INS.2010.05.001
Jorge H. Jaramillo, Joy Bhadury, Rajan Batta, On the use of genetic algorithms to solve location problems Computers & Operations Research. ,vol. 29, pp. 761- 779 ,(2002) , 10.1016/S0305-0548(01)00021-1
Mina Husseinzadeh Kashan, Nasim Nahavandi, Ali Husseinzadeh Kashan, DisABC: A new artificial bee colony algorithm for binary optimization Applied Soft Computing. ,vol. 12, pp. 342- 352 ,(2012) , 10.1016/J.ASOC.2011.08.038