混沌云模型多目标布谷鸟搜索算法

doi:10.11772/j.issn.1001-9081.2017.04.1088

计算机应用 ›› 2017, Vol. 37 ›› Issue (4): 1088-1092.DOI: 10.11772/j.issn.1001-9081.2017.04.1088

混沌云模型多目标布谷鸟搜索算法

马艺元, 宋卫平, 宁爱平, 牛海帆

太原科技大学电子信息工程学院, 太原 030024

收稿日期:2016-08-15 修回日期:2016-09-14 出版日期:2017-04-10 发布日期:2017-04-19
通讯作者: 马艺元
作者简介:马艺元(1991-),女,山西太原人,硕士研究生,主要研究方向:电磁兼容、故障诊断;宋卫平(1960-),男,山西运城人,副教授,博士,主要研究方向:现代控制;宁爱平(1974-),女,山西运城人,讲师,博士,主要研究方向:智能信息处理、语言识别;牛海帆(1991-),女,山西晋中人,硕士研究生,主要研究方向:电磁兼容、故障诊断。
基金资助:
太原科技大学博士科研启动基金资助项目（20142003）；太原科技大学研究生科技创新项目（20145019）。

Cuckoo search algorithm for multi-objective optimization based on chaos cloud model

MA Yiyuan, SONG Weiping, NING Aiping, NIU Haifan

School of Electronic Information Engineering, Taiyuan University of Science and Technology, Taiyuan Shanxi 030024, China

Received:2016-08-15 Revised:2016-09-14 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the Doctoral Research Start-up Funds of the Taiyuan University of Science and Technology (20142003), the Graduate Science and Technology Innovation Program of the Taiyuan University of Science and Technology (20145019).

摘要/Abstract

摘要： 针对多目标布谷鸟搜索算法（MOCS）迭代后期寻优速度慢，并且容易造成局部最优等缺点，提出一种混沌云模型多目标布谷鸟搜索算法（CCMMOCS）。首先在进化过程中通过混沌理论对一般的布谷鸟巢位置在全局中寻求优化，以防落入局部最优；然后利用云模型对较好的布谷鸟巢位置局部优化来提高精度；最后将两种方法对比得到相对更好的解作为最优值以完成优化。对比误差估计值及多样性指标，由5个常用多目标测试函数仿真结果可知，CCMMOCS比传统多目标布谷鸟搜索算法、多目标粒子群算法（MOPSO）及多目标遗传（NSGA-Ⅱ）算法性能更好，Pareto前沿更接近理想曲线，分布也更均匀。

关键词: 多目标布谷鸟搜索算法, 混沌理论, 云模型, Pareto前沿, 函数优化

Abstract: Concerning that Cuckoo Search algorithm for Multi-objective Optimization (MOCS) has slow speed in the late iteration and being easy to fall into the local optimum, a new MOCS based on Chaos Cloud Model (CCMMOCS) was proposed. In the evolutionary process, chaos theory was used to optimize the positions of general nests in order to avoid falling into the local optimum; then the cloud model was used to optimize the position of some better nests to improve the accuracy; finally the better value of them was chosen as the best value for optimization. The simulation experiments on five general test functions in error estimated value and diversity index show that CCMMOCS is much better than MOCS, Particle Swarm Optimization algorithm for Multi-objective Optimization (MOPSO) and NSGA-Ⅱ. Its Pareto fronts are closer to the ideal curve than those of other algorithms and the distribution is more uniform.

Key words: Cuckoo Search algorithm for Multi-objective Optimization (MOCS), chaos theory, cloud model, Pareto front, function optimization

中图分类号:

TP301.6

马艺元, 宋卫平, 宁爱平, 牛海帆. 混沌云模型多目标布谷鸟搜索算法[J]. 计算机应用, 2017, 37(4): 1088-1092.

MA Yiyuan, SONG Weiping, NING Aiping, NIU Haifan. Cuckoo search algorithm for multi-objective optimization based on chaos cloud model[J]. Journal of Computer Applications, 2017, 37(4): 1088-1092.

参考文献

[1] KENNEDY J, EBERHART R C. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ: IEEE, 1995: 1942-1948.
[2] YANG X-S. A new metaheuristic bat-inspired algorithm[C]//NICSO 2010: Proceedings of the 2010 Nature Inspired Cooperative Strategies for Optimization, SSCI 284. Berlin: Springer-Verlag, 2010: 65-74.
[3] YANG X-S, DEB S. Cuckoo search via Levy flights[J/OL]. Mathematics, 2010:210-214[2016-05-10]. http://www.oalib.com/paper/3945721#.WNx4OuzNtH4.
[4] YANG X-S, DEB S. Engineering optimization by cuckoo search[J]. International Journal Math Modeling & Numerical Optimization, 2010, 1(4):330-343.
[5] 李志平, 王勇, 张呈志, 等.云模型的布谷鸟搜索算法[J]. 计算机应用研究, 2016, 33(1):92-98.(LI Z P, WANG Y, ZHANG C Z, et al. Cloud model cuckoo search algorithm[J], Application Research of Computers, 2016, 33(1):92-98.)
[6] 张永韡, 汪镭, 吴启迪.动态适应布谷鸟搜索算法[J]. 控制与决策, 2014, 29(4):617-622.(ZHANG Y W, WANG L, WU Q D. Dynamic adaptation cuckoo search algorithm[J]. Control and Decision, 2014, 29(4):617-622.)
[7] 李煜, 马良.新型元启发式布谷鸟搜索算法[J]. 系统工程, 2012, 30(8):64-69.(LI Y, MA L. A New metaheuristic cuckoo search algorithm[J]. Systems Engineering, 2012, 30(8):64-69.)
[8] YANG X S, DEB S. Multi-objective cuckoo search for design optimization[J]. Computers & Operations Research, 2011, 40(6):1616-1624.
[9] CHANDRASKARAN K, SIMON S-P. Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm[J]. Swarm and Evolutionary Computation, 2012, 5(1):1-16.
[10] LAYEB A, LAHOUESNA N, KIRECHE B. A multi-objective binary cuckoo search for bacteria knapsack problem[J]. International Journal of Information Engineering & Electronic Business, 2013, 5(4):8-15.
[11] 贺兴时, 李娜, 杨新社, 等.多目标布谷鸟搜索算法[J]. 系统仿真学报, 2015, 27(4):731-738.(HE X S, LI N, YANG X S, et al. Multi-objective cuckoo search algorithm[J]. Journal of Simulation, 2015, 27(4):731-738.)
[12] 杨辉华, 谢谱模, 张晓凤, 等.求解多目标优化问题的改进布谷鸟搜索算法[J]. 浙江大学学报(工学版), 2015, 49(8):1900-1909.(YANG H H, XIE P M, ZHANG X F, et al. Improved cuckoo search algorithm for multi-objective optimization problems[J]. Journal of Zhejiang University (Engineering Science), 2015, 49(8):1900-1909.)
[13] ERFANI T, UTYUZHNIKOV S. Directed search domain: a method for even generation of Pareto frontier in multi-objective optimization.[J]. Engineering Optimization, 2011, 43(5):467-484.
[14] 曾劲涛, 李金忠, 唐卫东, 等.多目标微粒群优化算法及其应用研究进展[J]. 计算机应用研究, 2011, 28(4): 1225-1231.(ZENG J T, LI J Z, TANG W D, et al. Multi-objective particle swarm optimization algorithm and its application[J]. Application Research of Computers, 2011, 28(4):1225-1231.)
[15] 郑友莲, 樊俊青. 多目标粒子群优化算法的研究[J]. 湖北大学学报(自然科学版), 2008, 30(4):351-356.(ZHENG Y L, FAN J Q. Study on multi-objective particle swarm optimizations algorithm[J]. Journal of Hubei University (Natural Science), 2008, 30(4):351-356.)
[16] YAHYA M, SAKA M-P. Construction site layout using multi-objective artificial bee colony algorithm with Levy flights[J]. Automation in Construction, 2014, 38:14-29.
[17] DONG S-F, DONG Z-C, MA J-J. Improved PSO algorithm based chaos theory and its application to design flood hydrograph[J]. Water Science and Engineering, 2010, 3(2):156-165.
[18] 李德毅, 刘常昱. 论正态云模型的普适性[J]. 中国工程科学, 2004, 6(8):28-33.(LI D Y, LIU C Y. Study on the universality of the normal cloud model[J]. Engineering Science, 2004, 6(8):28-33.)
[19] 付斌, 李道国, 王慕快.云模型研究的回顾与展望[J]. 计算机应用研究, 2011, 28(2):420-426.(FU B, LI D G, WANG M K. Review and prospection research of cloud model[J]. Application Research of Computers, 2011, 28(2): 420-426.)

混沌云模型多目标布谷鸟搜索算法

Cuckoo search algorithm for multi-objective optimization based on chaos cloud model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[2]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[3]	牛春彦, 夏克文, 张江楠, 贺紫平. 基于云量子花朵授粉的极限学习机算法[J]. 计算机应用, 2020, 40(6): 1627-1632.
[4]	石丽莉, 夏克文, 戴水东, 鞠文哲. 改进的粒子群优化算法对断路器储能弹簧的优化设计[J]. 计算机应用, 2019, 39(5): 1540-1546.
[5]	沈莹, 黄樟灿, 谈庆, 刘宁. 基于动态压力控制算子的磷虾群算法[J]. 计算机应用, 2019, 39(3): 663-667.
[6]	李帅, 王国胤, 杨洁. 基于云综合方法的三支群决策模型[J]. 计算机应用, 2019, 39(11): 3163-3171.
[7]	郑垚宇, 方洋旺, 魏贤智, 陈少华, 高翔, 王宏柯, 彭维仕. 基于云模型的仿真可信度评估方法[J]. 计算机应用, 2018, 38(6): 1535-1541.
[8]	童楠, 符强, 钟才明. 基于自主学习行为的教与学优化算法[J]. 计算机应用, 2018, 38(2): 443-447.
[9]	张强, 邹德旋, 耿娜, 沈鑫. 基于多变异策略的自适应差分进化算法[J]. 计算机应用, 2018, 38(10): 2812-2821.
[10]	梁冰, 徐华. 基于改进人工蜂群的核模糊聚类算法[J]. 计算机应用, 2017, 37(9): 2600-2604.
[11]	杨张龙, 陈明. 大规模网格模型间的快速视觉布尔运算[J]. 计算机应用, 2017, 37(7): 2050-2056.
[12]	张斌, 李延晖, 郭昊. 基于反向学习的跨种群差分进化算法[J]. 计算机应用, 2017, 37(4): 1093-1099.
[13]	陈闯, Ryad Chellali, 邢尹. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497.
[14]	朱占磊, 李征, 赵瑞莲. 基于线性权重最优支配的高维多目标优化算法[J]. 计算机应用, 2017, 37(10): 2823-2827.
[15]	牛海帆, 宋卫平, 宁爱平, 马艺元. 混沌布谷鸟搜索算法在谐波估计中的应用[J]. 计算机应用, 2017, 37(1): 239-243.