Homotopy-Inspired Grenade Explosion Algorithm for Global Numerical Optimization

Abstract:

Based on the concepts of homotopy, a novel Grenade Explosion Algorithm, called a homotopy-inspired Grenade Explosion Algorithm (HGEA),is proposed to deal with the problem of global optimization. Proceeding from dependent variables of optimized function,it traces a path from the solution of an easy problem to the solution of the given problem by use of a homotopy--|a continuous transformation from the easy problem to the given one.This novel strategy enables the Grenade Explosion Algorithm (GEA) to improve the search efficiency. Theoretical analysis proves that HGEA converges to the global optimum. Experimenting with a wide range of benchmark functions, we show that the proposed new version of GEA, with the continuous transformation, performs better, or at least comparably, to classic GEA.

• Periodical: Advanced Materials Research (Volumes 602-604)
• Pages: 1798-1803
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.602-604.1798
• Online since: December 2012
• Authors: Shi Da Yang, Ya Lin Yi, Yan Ping Lu
• Keywords: Global Optimization, Grenade Explosion Algorithm, Homotopy, Meta-Heuristic Algorithms

References

[1] Ali Ahrari, and Ali A. Atai. Grenade Explosion Method—A novel tool for optimization of multimodal functions, Applied Soft Computing, Vol.10,2010,p.1132–1140.

DOI: 10.1016/j.asoc.2009.11.032

[2] Zongbo Xie, Jiuchao Feng. Blind Source Separation of Continuous-Time Chaotic Signals Based on Fast Random Search Algorithm, IEEE transactions on circuits and systems-II:express briefs, Vol. 57, No. 6, june 2010.pp.461-465.

DOI: 10.1109/tcsii.2010.2047325

[3] Shyan-Shiou Chen. Chaotic Simulated Annealing by a Neural Network with a Variable Delay: Design and Application. IEEE transactions on neural networks, Vol.22, No.10, october 2011, pp.1557-1565.

DOI: 10.1109/tnn.2011.2163080

[4] Shihao Ji, Layne T. Watson, Lawrence Carin. Semisupervised Learning of Hidden Markov Models via a Homotopy Method, IEEE transactions on pattern analysis and machine intelligence, Vol.31,No.2,February 2009.pp.275-287.

DOI: 10.1109/tpami.2008.71

[5] Irina Ciornei, and Elias Kyriakides. Hybrid Ant Colony-Genetic Algorithm (GAAPI)for Global Continuous Optimization. IEEE transactions on systems,man,and cybernetics-part B:cybernetics, accepted.

DOI: 10.1109/tsmcb.2011.2164245

[6] Wei-Chang Yeh. Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization. IEEE transactions on systems, man, and cybernetics-part A: systems and humans, Vol. 42, No. 1,January 2012.pp.250-261.

DOI: 10.1109/tsmca.2011.2157135