Citation: | GUO Qing, HUI Xiaobin, ZHANG Jiakui, et al. Improved flower pollination algorithm for multimodal function optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(4): 828-840. doi: 10.13700/j.bh.1001-5965.2017.0240(in Chinese) |
In order to discuss the defects of flower pollination algorithm (FPA) in solving multimodal optimization problems, the optimal disadvantages of flower pollination algorithm in multimodal function optimization were qualitatively analyzed by defining population diversity and difference index. And then a new framework of FPA was constructed by optimizing the global pollination process based on the simulated annealing idea and using Nelder-Mead simplex search method to reconstruct the local pollination process. The simulation results show that the improved flower pollination algorithm can effectively avoid falling into local optimum and has better global exploration and local exploitation abilities, which has advantages to solve multimodal function optimization, compared with primary flower pollination algorithm, cuckoo search algorithm and firefly algorithm.
[1] |
YANG X S. Flower pollination algorithm for global optimization[C]//International Conference on Unconventional Computation and Natural Computation. Berlin: Springer, 2012: 240-249.
|
[2] |
YANG X S, KARAMANOGLU M, HE X.Multi-objective flower algorithm for optimization[J].Procedia Computer Science, 2014, 18(1):861-868. https://www.sciencedirect.com/science/article/pii/S1877050913003943
|
[3] |
YANG X S, KARAMANOGLU M, HE X.Flower pollination algorithm:A novel approach for multiobjective optimization[J].Engineering Optimization, 2014, 46(9):194-195. http://eprints.mdx.ac.uk/19520/1/Engineering_Optimization_final.pdf
|
[4] |
AL-MA'SHUMAH F, PERMANA D, SIDARTO K A.Solving inverse problem for Markov chain model of customer lifetime value using flower pollination algorithm[J].Journal of Molecular Structure, 2015, 1692(1):7-11. http://adsabs.harvard.edu/abs/2015AIPC.1692b0015A
|
[5] |
PRATHIBA R, MOSES M B, SAKTHIVEL S.Flower pollination algorithm applied for different economic load dispatch problems[J].International Journal of Engineering & Technology, 2014, 6(2):1009-1016. http://www.enggjournals.com/ijet//docs/IJET14-06-02-243.pdf
|
[6] |
DUBEY H M, PANDIT M, PANIGRAHI B K.Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch[J].Renewable Energy, 2015, 83:188-202. doi: 10.1016/j.renene.2015.04.034
|
[7] |
ABDELAZIZ A Y, ALI E S, ELAZIM S M A.Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems[J].Energy, 2016, 101:506-518. doi: 10.1016/j.energy.2016.02.041
|
[8] |
SHARAWI M, EMARY E, IMANE A, et al.Flower pollination optimization algorithm for wireless sensor network lifetime global optimization[J].Applied Soft Computing, 2014, 4(3):2231-2307. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.458.7082
|
[9] |
EMARY E, ZAWBAA H M, HASSANIEN A E, et al.Retinal vessel segmentation based on flower pollination search algorithm[M].Berlin:Springer, 2014:93-100.
|
[10] |
WANG R, ZHOU Y Q.Flower pollination algorithm with dimension by dimension improvement[J].Mathematical Problems in Engineering, 2014, 2014:481791. https://www.hindawi.com/journals/mpe/2014/481791/alg2/
|
[11] |
ABDEL-RAOUF O, ABDEL-BASET M, EL-HENAWY I.An improved flower pollination algorithm with chaos[J].International Journal of Education & Management Engineering, 2014, 4(2):1-8. https://www.researchgate.net/profile/Ibrahim_Henawy/publication/267632439_An_Improved_Flower_Pollination_Algorithm_with_Chaos/links/5630f31e08ae13bc6c354b46.pdf?inViewer=0&pdfJsDownload=0&origin=publication_detail
|
[12] |
ABDEL-RAOUF O, EL-HENAWY I, ABDEL-BASET M.A novel hybrid flower pollination algorithm with chaotic harmony search for solving sudoku puzzles[J].International Journal of Engineering Trends & Technology, 2014, 6(3):126-132. http://www.mecs-press.org/ijmecs/ijmecs-v6-n3/IJMECS-V6-N3-5.pdf
|
[13] |
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 Applic, 2014, 8(3):72-79. http://www.ijcat.com/archives/volume4/issue3/ijcatr04031006.pdf
|
[14] |
ABDEL-RAOUF O, ABDEL-BASET M, EL-HENAWY I.A new hybrid flower pollination algorithm for solving constrained global optimization problems[J].International Journal of Applied Operational Research, 2014, 3(2):21-28. http://ijorlu.liau.ac.ir/article-1-335-en.html
|
[15] |
ŁUKASIK S, KOWALSKI P A.Study of flower pollination algorithm for continuous optimization[M].Berlin:Springer, 2015:451-459.
|
[16] |
傅文渊, 凌朝东.布朗运动模拟退火算法[J].计算机学报, 2014, 37(6):1301-1308. http://www.cnki.com.cn/Article/CJFDTotal-JSJX201406008.htm
FU W Y, LING C D.Brownian motion based simulated annealing algorithm[J].Chinese Journal of Computers, 2014, 37(6):1301-1308(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JSJX201406008.htm
|
[17] |
NELDER J A, MEAD R A.A simplex method for function minimization[J].The Computer Journal, 1965, 7(4):308-313. doi: 10.1093/comjnl/7.4.308
|
[18] |
NAZARETH L, TSENG P.Gilding the lily:A variant of the Nelder-Mead algorithm based on golden-section search[J].Computational Optimization & Applications, 2002, 22(1):133-144. doi: 10.1023/A:1014842520519.pdf
|
[19] |
YANG X S.Nature-inspired optimization algorithms[M].Beckington:Luniver Press, 2014:67-75.
|
[20] |
YANG X S, DEB S.Cuckoo search:Recent advances and applications[J].Neural Computing and Applications, 2014, 24(1):169-174. doi: 10.1007/s00521-013-1367-1
|
[21] |
YANG X S, HE X.Firefly algorithm:Recent advances and applications[J].International Journal of Swarm Intelligence, 2013, 1(1):36-50. doi: 10.1504/IJSI.2013.055801
|
[22] |
KAIPA K N, GHOSE D.Glowworm swarm optimization:Theory, algorithms, and applications[M].Berlin:Springer, 2017:91-131.
|