UNI-MODAL AND MULTI-MODAL OPTIMIZATION USING MODIFIED HARMONY SEARCH METHODS

The Harmony Search (HS) method is an emerging meta-heuristic optimization algorithm. In this paper, we propose two modified HS methods to deal with the unimodal and multi-modal optimization problems. The first modified HS method is based on the fusion of the HS and Differential Evolution (DE) technique, namely, HS-DE. The DE is employed here to optimize the members of the HS memory. The second modified HS method utilizes a novel HS memory management approach, and it targets at handling the multi-modal problems. Several nonlinear functions are used to demonstrate and verify the effectiveness of our two new HS methods.

[1]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[2]  J. Qiu,et al.  An Improved Multimodal Artificial Immune Algorithm and its Convergence Analysis , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[3]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[6]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[7]  Jian-Wei Ma,et al.  An improved artificial fish-swarm algorithm and its application in feed-forward neural networks , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[8]  Yoshiki Takeuchi,et al.  Optimization of Linear Observations for the Stationary Kalman Filter based on a Generalized Water Filling Theorem , 2007 .

[9]  Z. Dong,et al.  A Modified Differential Evolution Algorithm With Fitness Sharing for Power System Planning , 2008, IEEE Transactions on Power Systems.

[10]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[11]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Xiao Zhi Gao,et al.  A Hybrid Optimization Algorithm Based on Ant Colony and Immune Principles , 2007, Int. J. Comput. Sci. Appl..

[13]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[14]  Xiaolei Wang,et al.  A novel particle swarm-based method for nonlinear function optimization , 2008 .

[15]  Tatsushi Nishi,et al.  DISTRIBUTED OPTIMIZATION METHOD FOR SIMULTANEOUS PRODUCTION SCHEDULING AND TRANSPORTATION ROUTING IN SEMICONDUCTOR FABRICATION BAYS , 2008 .

[16]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[17]  G. Stumberger,et al.  Parameter Identification of the Jiles–Atherton Hysteresis Model Using Differential Evolution , 2008, IEEE Transactions on Magnetics.

[18]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[19]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[20]  X. Z. Gao,et al.  A simulated annealing-based immune optimization method , 2008 .

[21]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[22]  Jing Zhang,et al.  An Improved Immune Evolutionary Algorithm for Multimodal Function Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).