一种多目标人工蜂群算法

doi:10.11896/j.issn.1002-137X.2015.09.050

摘要/Abstract

摘要： 为将标准人工蜂群算法有效应用到多目标优化问题中,设计了一种多目标人工蜂群算法。其进化策略在利用精英解引导搜索的同时结合正弦函数搜索操作来平衡算法对解空间的开发与开采行为。另外,算法借助了外部集合来记录与维护种群进化过程中产生的Pareto最优解。理论分析表明:针对多目标优化问题,本算法能收敛到理论最优解集合。对典型多目标测试问题的仿真实验结果表明:本算法能有效逼近理论最优,具有较好的收敛性和均匀性,并且与同类型算法相比,本算法具有良好的求解性能。

关键词: 多目标人工蜂群算法,精英引导搜索,正弦函数搜索,进化策略,外部集合

Abstract: This paper designed a multi-objective artificial bee colony algorithm in order to make it effectively apply to multi-objective optimization problem.The evolutionary strategy uses elite solutions to guide search,at the same time combines sine function searching operation to balance exploration and exploitation of solution space.In addition,the algorithm records and maintains the Pareto optimal solutions of evolutionary process with the aid of the external archive .The theoretical analysis shows that the proposed algorithm can converge to the theory optimal solution archive of multi-objective problem.In addition,simulations result indicate that the proposed algorithm can effectively close to theory optimal solution archive,has good convergence and uniformity in solving typical multi-objective optimization problem,and compared with the same type of algorithms in references,it has good performance.

Key words: Multi-objective artificial bee colony algorithm,Elite guided searching,Sine function searching,Evolutionary strategy,External archive

葛宇,梁静. 一种多目标人工蜂群算法[J]. 计算机科学, 2015, 42(9): 257-262. https://doi.org/10.11896/j.issn.1002-137X.2015.09.050

GE Yu and LIANG Jing. Multi-objective Artificial Bee Colony Algorithm[J]. Computer Science, 2015, 42(9): 257-262. https://doi.org/10.11896/j.issn.1002-137X.2015.09.050

参考文献

[1] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Erciyes University,2005
[2] Karaboga N,Latifoglu F.Elimination of noise on transcranial Doppler signal using IIR filters designed with artificial bee colony-ABC-algorithm[J].Digital Signal Processing,2013,23(3):1051-1058
[3] Karaboga N,Latifoglu F.Adaptive filtering noisy transcranial Doppler signal by using artificial bee colony algorithm[J].Engineering Applications of Artificial Intelligence,2013,26(2):677-684
[4] Yildiz A R.Optimization of cutting parameters in multi-passturning using artificial bee colony-based approach[J].Information Sciences,2013,220:399-407
[5] 周清雷,陈明昭,张兵.多目标人工蜂群算法在服务组合优化中的应用[J].计算机应用研究,2012,29(10):3625-3628 Zhou Q L,Chen M Z,Zhang B.Multi-objective artificial bee co-lony algorithm applied in QoS-aware service composition optimization[J].Application Research of Computers,2012,9(10):3625-3628
[6] Wang L,Zhou G,Xu Y,et al.An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling[J].The International Journal of Advanced Manufacturing Technology,2012,60(9-12):1111-1123
[7] Yahya M,Saka M P.Construction site layout planning usingmulti-objective artificial bee colony algorithm with Levy flights[J].Automation in Construction,2014,38(5):14-29
[8] Zhou J,Liao X,Ouyang S,et al.Multi-objective artificial bee co-lony algorithm for short-term scheduling of hydrothermal system[J].International Journal of Electrical Power & Energy Systems,2014,55(2):542-553
[9] 向万里,马寿峰,安美清.具有Pbest引导机制的适应性多策略差分进化算法[J].模式识别与人工智能,2013,26(8):711-721 Xiang W L,Ma S F,An M Q.Adaptive Multiple Strategy Diffe-rential Evolution Algorithm with Guiding Scheme of Pbest[J].PR&AI,2013,26(8):711-721
[10] 刘全,王晓燕,傅启明,等.双精英协同进化遗传算法[J].软件学报,2012,23(4):765-775 Liu Q,Wang X Y,Fu Q M,et al.Double Elite Coevolutionary Genetic Algorithms[J].Journal of Software,2012,23(4):765-775
[11] 彭虎,吴志健,周新宇,等.基于精英区域学习的动态差分进化算法[J].电子学报,2014,42(8):1522-1530 Peng H,Wu Z J,Zhou X Y,et al.Dyanmic Differential Evolution Algorithm Based on Elite Local Learning[J].Acta Electronica Sinica,2014,42(8):1522-1530
[12] 戚玉涛,刘芳,常伟远,等.求解多目标问题的 Memetic 免疫优化算法[J].软件学报,2013,24(7):1529-1544 Qi Y T,Liu F,Chang W Y,et al.Memetic Immune Algorithm for Multiobjective Optimization[J].Journal of Software,2013,24(7):1529-1544
[13] 郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007 Zheng J H.Multi objective evolutionary algorithm and its application[M].Beijing:Science Press,2007
[14] Pang S,Zou H,Yang W,et al.An Adaptive Mutated Multi-objective Particle Swarm Optimization with an Entropy-based Density Assessment Scheme[J].Information & Computational Science,2013,4:1065-1074
[15] 毕晓君,王珏,李博.基于混合生物地理学优化的多目标优化算法[J].系统工程与电子技术,2014,36(1):179-186 Bi X J,Wang J,Li B.multi-objective optimization based on hybrid biogeography-based optimization[J].Systems Engineering and Electronics,2014,36(1):179-186
[16] Yin P Y,Chiang Y T.Cyber swarm algorithms for multi-objective nurse rostering problem[J].International Journal of Innovative Computing,Information and Control,2013,9(5):2043-2063

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed