具有入侵杂草策略的花朵授粉算法

doi:10.16182/j.issn1004731x.joss.201702005

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (2): 264-272.doi: 10.16182/j.issn1004731x.joss.201702005

具有入侵杂草策略的花朵授粉算法

肖辉辉^1,2, 段艳明¹

1.河池学院计算机与信息工程学院,广西宜州 546300;
2.江西财经大学信息管理学院,江西南昌 330013

收稿日期:2015-05-06 修回日期:2015-06-18 出版日期:2017-02-08 发布日期:2020-06-01
通讯作者: 段艳明(1978-),女,江西永新,硕士,副教授,研究方向为智能计算。
作者简介:肖辉辉(1977-),男,江西永新,博士生,副教授,研究方向为智能计算、情感计算。
基金资助:
国家自然科学基金(61165015, 61562032),河池学院科研项目(XJ2015QN003)

Flower Pollination Algorithm with Invasive Weed Optimization

Xiao Huihui^1,2, Duan Yanming¹

1. College of Computer and Information Engineering, Hechi University, Yizhou 546300, China;
2. School of Information and Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China

Received:2015-05-06 Revised:2015-06-18 Online:2017-02-08 Published:2020-06-01

摘要/Abstract

摘要： 针对花朵授粉算法易陷入局部极值、收敛速度慢的不足,提出一种具有入侵杂草策略的花朵授粉算法。该算法通过入侵杂草的繁殖、空间扩散和竞争策略,动态生成种群,增加种群的多样性和有效性,使算法能有效地避免陷入局部最优,增强全局寻优能力,提高收敛速度。通过8个CEC2005 benchmark测试函数进行测试比较,仿真结果表明,改进算法的全局寻优能力明显优于基本的花朵授粉算法、差分进化算法和蝙蝠算法,其收敛精度、收敛速度、鲁棒性均较对比算法有较大提高。

关键词: 花朵授粉算法, 寻优性能, 入侵杂草算法, 适应度值

Abstract: In order to overcome the problems of easily relapsing into local extremum and low speed of convergence, a flower pollination algorithm with invaded weeds strategy was propsed. The algorithm generate dynamically populations, and creased the diversity and effectiveness of population by breeding, spatial diffusion and competition of invasive weeds. It could effectively avoid local optimum, enhance the capacity of global optimization, and improve the convergence speed. The comparison and analysis results of the 8 CEC2005 benchmark functions, the simulation results show that the proposed algorithm has the advantages of better global searching ability, faster convergence and more precise convergence than those of the basic flower pollination algorithm, differential evolution algorithm and bat algorithm.

Key words: Flower Pollination Algorithm, optimization performance, Invasive Weed Optimization Algorithm, fitness

中图分类号:

TP301.6

肖辉辉, 段艳明. 具有入侵杂草策略的花朵授粉算法[J]. 系统仿真学报, 2017, 29(2): 264-272.

Xiao Huihui, Duan Yanming. Flower Pollination Algorithm with Invasive Weed Optimization[J]. Journal of System Simulation, 2017, 29(2): 264-272.

参考文献

[1] Yang X S.Flower pollination algorithm for global optimization[C]// Unconventional Computation and Natural Computation. Berlin, Germany: Springer, 2012: 240-249.
[2] Yang X S, Karamanoglu M, He X.Multi-objective flower algorithm for optimization[J]. International Conference on Computations Science (S1877-0509), 2013, 18(1): 861-868.
[3] El-henawy I, Ismail M. An Improved Chaotic Flower Pollination Algorithm for Solving Large Integer Programming Problems[J]. International Journal of Digital Content Technology & its Applications (S1975-9339), 2014, 8(3): 72-81.
[4] Marwa Sharawi, E Emary, Imane Aly Saroit, et al. Flower Pollination Optimization Algorithm for Wireless Sensor Network Lifetime Global Optimization[J]. International Journal of Soft Computing and Engineering (IJSCE)(S2231-2307), 2014, 4(3): 54-59.
[5] Osama Abdel-Raouf, Ibrahim El-henawy, Mohamed Abdel-Baset.A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles[J]. I. J. Modern Education and Computer Science (S2075-0161), 2014, 7(3): 38-44.
[6] R Prathiba, M Balasingh Moses, S Sakthivel.Flower Pollination Algorithm Applied for Different Economic Load Dispatch Problems[J]. International Journal of Engineering and Technology (IJET)(S0975-4024), 2014, 6(2): 1009-1016.
[7] Wang Rui, Zhou Yongquan.Flower pollination algorithm with dimension by dimension improvement[J]. Mathematical Problems in Engineering (S1024-123X), 2014(4): 1-9.
[8] Lenin K, Reddy B R, Kalavathi M S.Shrinkage of active power loss by hybridization of flower pollination algorithm with chaotic harmony search algorithm[J]. Control Theory and Informatics (S2224-5774), 2014, 4(8): 31-38.
[9] 王凤鹤, 徐希莲, 陈强, 等. 北京蜜蜂授粉工作研究进展[J]. 中国峰业, 2012, 63(9): 28-30.
(Wang Fenghe, Xu Xilian, Chen Qiang, et al.The research progress of the bees pollinated in Beijing[J]. Apiculture of china, 2012, 63(9): 28-30.)
[10] Menrabian A R Lucas C. A novel numerical optimization algorithm insrired from weed colonization[J]. Ecological Informatics (S1574-9541), 2006, 1(4): 355-366.
[11] 陈欢, 周永权, 赵光伟. 基于混沌序列的多种群入侵杂草算法[J]. 计算机应用, 2012, 32(7): 1958-1961.
(Chen Huan, Zhou Yongquan, Zhao Guangwei.Multi-population invasive weed optomization algorithm based on chaotic swquence[J]. Journal of Computer Applications, 2012, 32(7): 1958-1961.)
[12] 赵新超, 刘国莅, 刘虎球, 等. 基于非均匀变异和多阶段扰动的粒子群优化算法[J]. 计算机学报, 2014, 37(9): 2058-2070.
(Zhao Xinchao, Liu Guoli, Liu Huqiu, et al.Particle Swarm Optimization Algorithm Based on Non-Uniform Mutation and Multiple Stages Perturbation[J]. Chinese Journal of Computers, 2014, 37(9): 2058-2070.)
[13] 徐红洋, 田雨波, 黄太安. 基于云变异的云自适应粒子群算法[J]. 计算机仿真, 2012, 29(11): 251-255.
(Xu Hongyang, Tian Yubo, Huang Taian.Cloud Adaptive Particle Swarm Optimization Algorithm Based on Clound Variation[J]. Computer Simulation, 2012, 29(11): 251-255.)
[14] 刘长平, 叶春明. 具有混沌搜索策略的蝙蝠优化算法及性能仿真[J]. 系统仿真学报, 2013, 25(6): 1183-1188, 1195.
(Liu Changping, Ye Chunming.Bat Algorithm with Chaotic Search Strategy and Analysis of Its property[J]. Journal of system Simulation (S1004-731X), 2013, 25(6): 1183-1188, 1195.)
[15] 乔俊飞, 傅嗣鹏, 韩红桂. 基于混合变异策略的改进差分进化算法及函数优化[J]. 控制工程, 2013, 20(5):943-947.
(Qiao Junfei, Fu Sipeng, Han Honggui.A Modified Differential Evolution Algorithm Based on Hybrid Mutation Strategy for Function Optimization[J]. Control Engineering of China, 2013, 20(5): 943-947.)

具有入侵杂草策略的花朵授粉算法

Flower Pollination Algorithm with Invasive Weed Optimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价