一种增强型基于失败者淘汰的多模态烟花算法

doi:10.16182/j.issn1004731x.joss.19-0225

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (1): 9-11.doi: 10.16182/j.issn1004731x.joss.19-0225

一种增强型基于失败者淘汰的多模态烟花算法

申晓宁^1,2,3, 王谦¹, 黄遥¹, 游璇¹

1. 南京信息工程大学自动化学院,南京 210044;
2. 南京信息工程大学江苏省大气环境与装备技术协同创新中心,南京 210044;
3. 南京信息工程大学江苏省大数据分析技术重点实验室,南京 210044

收稿日期:2019-05-23 修回日期:2019-09-04 发布日期:2020-01-17
作者简介:申晓宁(1981-),女,南京,博士,教授,研究方向为计算智能、多目标优化等。
基金资助:
国家自然科学基金(61502239,51705260),江苏省自然科学基金(BK20150924)

An Enhanced Multi-modal Function Optimization Fireworks Algorithm Base on Loser-out Tournament

Shen Xiaoning^1,2,3, Wang Qian¹, Huang Yao¹, You Xuan¹

1. School of Automation, Nanjing University of Information Science and Technology, Nanjing 210044, China;
2. Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology, Nanjing 210044, China;
3. Jiangsu Key Laboratory of Big Data Analysis Technology, Nanjing 210044, China

Received:2019-05-23 Revised:2019-09-04 Published:2020-01-17

摘要/Abstract

摘要： 提出一种增强型基于失败者淘汰制的多模态烟花算法。该算法采用一种新型的考虑位置特征的映射规则,把超出爆炸空间上边界的爆炸火花映射到爆炸空间上边界附近的区域、把低于爆炸空间下边界的爆炸火花映射到爆炸空间下边界附近的区域。所提算法引入了自适应调整爆炸火花数量参数的策略,以更好地平衡算法的全局和局部搜索能力。选取CEC2013标准测试函数集中的28个函数进行测试,实验结果表明所提算法具有更优的搜索性能。

关键词: 映射规则, 自适应, 爆炸火花数量, 爆炸幅度

Abstract: An enhanced multi-modal fireworks algorithm based on the loser-out tournament is proposed. A new position-based mapping rule is used to map the explosion sparks beyond the upper boundary of the explosion space to the area near the upper boundary, and to map the one below the lower boundary to the area near the lower boundary. A strategy which adaptively adjusts the number of explosion sparks is introduced to better balance the global and local search abilities of the algorithm. The 28 functions in the CEC2013 standard test function set are selected to the test. Experimental results show that the proposed algorithm performs search better.

Key words: mapping rule, adaptive, number of explosion sparks, explosion amplitude

中图分类号:

TP391.9

申晓宁, 王谦, 黄遥, 游璇. 一种增强型基于失败者淘汰的多模态烟花算法[J]. 系统仿真学报, 2020, 32(1): 9-11.

Shen Xiaoning, Wang Qian, Huang Yao, You Xuan. An Enhanced Multi-modal Function Optimization Fireworks Algorithm Base on Loser-out Tournament[J]. Journal of System Simulation, 2020, 32(1): 9-11.

参考文献

[1] Tan Y, Zhu Y C.Fireworks algorithm for optimization[C]. International Conference on Advances in Swarm Intelligence. Berlin: Springerlink, 2010: 355-364.
[2] Mahfoud S W.Niching Methods for Genetic Algorithms[M]. Urbana: University of Illinois at Urbana- Champaign, 1996.
[3] Qin Quande, Cheng shi, Zhang Qingyu, et al. Particle swarm optimization with interswarm interactive learning strategy[J]. IEEE Transactions on Cybernetics (S2168-2267), 2015, 46(10): 2238-2251.
[4] 谭营, 丁进良. 烟花算法引论[M]. 北京: 科学出版社, 2015: 4.
Tan Ying, Ding Jinliang.Recent advances in fireworks algorithm[M]. Beijing: Science Press, 2015: 4.
[5] Zheng S, Janecek A, Li J, et al.Dynamic search in fireworks algorithm[C]. 2014 IEEE Congress on Evolutionary Computation. Piscataway: IEEE, 2014: 3222-3229.
[6] Li J, Zheng S, Ying T.Adaptive Fireworks Algorithm[C]. Evolutionary Computation. Berlin: Springerlink, 2014: 3214-3221.
[7] Zheng S, Li J, Janecek A, et al.A cooperative framework for fireworks algorithm[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics (S1545-5963), 2017, 14(1): 27-41.
[8] Li J, Zheng S, Tan Y.The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2017, 21(1): 153-166.
[9] Zheng Y J, Xu X L, Ling H F, et al.A hybrid fireworks optimization method with differential evolution operators[J]. Neurocomputing (S0925-2312), 2015, 148(1): 75-82.
[10] Storn R, Price K.Differential Evolution - A Simp-le and Efficient Heuristic for global Optimization over Continuous Spaces[J]. Journal of Global Optimization (S0925-5001), 1997, 11(4): 341-359.
[11] Yu C, Kelley L, Zheng S, et al.Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems[C]. 2014 IEEE Congress on Evolutionary Computation (CEC). Piscataway: IEEE, 2014: 3238-3245.
[12] Zheng S, Janecek A, Tan Y.Enhanced fireworks algorithm[C]. 2013 IEEE Congress on evolutionary computation. Piscataway: IEEE, 2013: 2069-2077.
[13] Gao H, Diao M.Cultural firework algorithm and its application for digital filters design[J]. International Journal of Modelling, Identification and Control (S0332-7353), 2011, 14(4): 324-331.
[14] 杜琼, 周一届. 新的进化算法—文化算法[J]. 计算机科学, 2005, 32(9): 142-144.
Du Qiong, Zhou Yijie.A New Evolution Algorithm-Cultural Algorithm[J]. Computer Science, 2005, 32(9): 142-144.
[15] Fang W, Sun J, Xu W, et al.FIR digital filters designion[C]. International Conference on Innovative Computing, Information and Control. Piscataway: IEEE, 2006: 615-619.
[16] Fang W, Sun J, Xu W.FIR filter design based on adaptive quantum-behaved particle swarm optimization algorithm[J]. Systems Engineering and Electronics (S1004-4132), 2008, 30(7): 1378-1381.
[17] Zhang B, Zhang M X, Zheng Y J.A hybrid biogeography-based optimization and fireworks algorithm[C]. Evolutionary Computation. Piscataway: IEEE, 2014: 3200-3206.
[18] 张建科. 生物地理学优化算法研究[J]. 计算机工程与设计, 2011, 32(7): 2497-2500.
Zhang Jianke.Research on optimization algorithm for biogeography[J]. Computer Engineering and Design, 2011, 32(7): 2497-2500.
[19] Li J, Tan Y.Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2018, 22(5): 679-691.
[20] 白鸿武. C语言中整数除法取商和取余运算的实现[J]. 咸阳师范学院学报, 2010, 25(2): 4-6.
Bai Hongwu.The Implementation of the Operation for Finding the Quotient and Remainder of Division of Two Integers in C Language Environment[J]. Journal of Xianyang Normal University, 2010, 25(2): 4-6.
[21] 谭营, 郑少秋. 烟花算法进展研究[J]. 智能系统学报, 2014, 9(5): 516-517.
Tan Ying, Zheng Shaoqiu.Recent advances in fireworks algorithm[J]. Transactions on Intelligent Systems, 2014, 9(5): 516-517.
[22] Liang J J, Qu B Y, Suganthan P N, et al.Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization[J]. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report (S1671-6833), 2013, 201212(34): 281-295.
[23] Zheng L M, Liu L, Zhang S X, et al.Enhancing differential evolution with interactive information[J]. Soft Computing (S1432-7643), 2017, 22: 7919-7938.
[24] Cui L, Li G, Luo Y, et al.An enhanced artificial bee colony algorithm with dual-population framework[J]. Swarm and Evolutionary Computation (S2210-6502), 2018, 43: 184-206.
[25] Miao K, Mao X L, Li C.Individualism of particles in particle swarm optimization[J]. Applied Soft Computing (S1568-4946), 2019, 83: 4-6.

一种增强型基于失败者淘汰的多模态烟花算法

An Enhanced Multi-modal Function Optimization Fireworks Algorithm Base on Loser-out Tournament

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	郭宇飞, 赵康, 海永清. 面向有限元分析的三角网格布尔运算方法[J]. 系统仿真学报, 2022, 34(5): 1003-1014.
[3]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[4]	李建锋, 卢迪, 李贺香. 一种改进的原子搜索算法[J]. 系统仿真学报, 2022, 34(3): 490-502.
[5]	李兆强, 张时雨. 基于快速RRT算法的三维路径规划算法研究[J]. 系统仿真学报, 2022, 34(3): 503-511.
[6]	赵静, 王鹏, 丁筱茜, 蒋国平, 徐丰羽, 孙雁飞. 基于观测器的四旋翼容错控制及仿真研究[J]. 系统仿真学报, 2022, 34(1): 1-10.
[7]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[8]	王宁, 代冀阳, 应进, 李叶鼎, 鲁亮亮. 基于自适应扩展势场的多无人机航迹规划仿真[J]. 系统仿真学报, 2021, 33(9): 2147-2156.
[9]	黄星源, 李岩屹. 基于双Q学习算法的干扰资源分配策略[J]. 系统仿真学报, 2021, 33(8): 1801-1808.
[10]	桂欣冬, 吉鸿江, 范玲玲, 刘世达. 信任驱动的自适应协调控制算法及应用[J]. 系统仿真学报, 2021, 33(8): 1809-1817.
[11]	魏玉淼, 张志利, 李洪光, 李述清. 一种基于多层迭代奇异谱分析的信号分解方法[J]. 系统仿真学报, 2021, 33(8): 1818-1824.
[12]	余伟, 梁恒辉, 罗映. 一种改进差分进化算法的分数阶系统辨识研究[J]. 系统仿真学报, 2021, 33(5): 1157-1166.
[13]	刘景森, 袁蒙蒙, 李煜. 基于改进樽海鞘群算法求解工程优化设计问题[J]. 系统仿真学报, 2021, 33(4): 854-866.
[14]	胡杰, 石潇竹. 基于模糊自适应滤波的单轴旋转惯导精对准方法[J]. 系统仿真学报, 2021, 33(2): 315-323.
[15]	尹智帅, 何嘉雄, 聂琳真, 管家意. 基于优化算法的自动驾驶车辆纵向自适应控制[J]. 系统仿真学报, 2021, 33(2): 409-420.