Convergence Analysis of Hybrid Free Search and Invasive Weed Optimization Algorithm

Article Preview

Abstract:

Considering the fitness of each individual, a hybrid intelligence algorithm is established, which combine the excellent probing ability of free search algorithm (FS) with exploiting ability of invasive weed optimization algorithm (IWO). The hybrid algorithm can overcome the disadvantage of lower optimization rate in late evolution for FS and taking advantage of powerful exploiting abilities for IWO. Identity between FS and IWO is analyzed and convergence of the two algorithms in solving continuous function optimization is provided. Simulations confirmed the analysis. Multi-model Shubert function is chosen to carry out the simulation. Compared with FS and IWO, the hybrid algorithm is superior in convergence speed and robustness.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

329-334

Citation:

Online since:

December 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Penev K. and G. Littlefair. Free Search - A comparative analysis. Information Science, 2005, 172, 173-193.

DOI: 10.1016/j.ins.2004.09.001

Google Scholar

[2] Penev K. Novel adaptive heuristic for search and optimisation. In IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing , 2006, 149-154.

DOI: 10.1109/jva.2006.36

Google Scholar

[3] Hui Zhou. A New Swarm Intelligence Algorithm-Free Search. Jouranl of Donghua University. 2007, 33(5): 579-58.

Google Scholar

[4] Mehrabian A R, Lucas C. A novel numerical optimization algorithm inspired from weed colonization [J]. Ecological informatics, 2006, 1: 355.

DOI: 10.1016/j.ecoinf.2006.07.003

Google Scholar

[5] Qing Zhang, Dandan Chen, Xianrong Qin, Qian Gao, Convergence Analysis of Invasive Weed Optimization Algorithm and Its Application in Engineering, Journal of Tongji University (Natural Science) 2010, 38(11): 1689-1693.

Google Scholar

[6] Tuanjie Li, Yuyan Cao, Guoding Sun, Free search algorithm with the variable neighborhood and step, Journal of Xian University (Natural Sience), 2010, 37(4): 737-742.

Google Scholar