Flower Pollination Algorithm with Invasive Weed Optimization

doi:10.16182/j.issn1004731x.joss.201702005

Abstract

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

CLC Number:

TP301.6

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

References

[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.)