An Improved Harmony Search Algorithm for Constrained Multi-Objective Optimization

An improved harmony search algorithm for constrained multi-objective optimization problems is proposed in this paper. Inspired by Particle Swarm Optimization, an inductor particle is introduced to speed up the convergence rate of the CMOHS. Two populations are adopted to increase the opportunity of finding the optimal solutions. Numerical experiments are divided into two parts: the first one compares the CMOHS with NSGA-II, and the other one compares the CMOHS with the algorithm without the inductor individual. The results show that the CMOHS is more effective than NSGA-II, and the induction mechanism improved the convergence and diversity of the algorithm.

[1]  Gary G. Yen,et al.  Constraint handling in multi-objective evolutionary optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Wu Yong.  An Improved Comprehensive Evaluation Model based on Ant Colony Optimization for People Sports Culture , 2012 .

[3]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[4]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[5]  Meng Hong.  A Differential Evolution Based on Double Populations for Constrained Multi-Objective Optimization Problem , 2008 .

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Hongye Su,et al.  A new genetic algorithm to handle the constrained optimization problem , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  E. Châtelet,et al.  Efficient harmony search algorithm for multi-stages scheduling problem for power systems degradation , 2010 .

[9]  Sanyang Liu,et al.  A Differential Evolution Based on Double Populations for Constrained Multi-Objective Optimization Problem: A Differential Evolution Based on Double Populations for Constrained Multi-Objective Optimization Problem , 2009 .

[10]  M. Rashidinejad,et al.  An implementation of harmony search algorithm to unit commitment problem , 2010 .

[11]  Jingqi Fu,et al.  A Novel Probability Binary Particle Swarm Optimization Algorithm and Its Application , 2008, J. Softw..

[12]  Qiang Niu,et al.  An improved fuzzy C-means clustering algorithm based on PSO , 2011, J. Softw..

[13]  Rui Zhang,et al.  Artificial Bee Colony Algorithm for Solving a Bi-objective Job Shop Scheduling Problem , 2011 .

[14]  José L. Verdegay,et al.  Constrained Multiobjective Optimization by Evolutionary Algorithms , 1998 .

[15]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  T. T. Binh.  MOBES : A multiobjective evolution strategy for constrained optimization problems , 1997 .

[18]  Jun Wu,et al.  An Improved Harmony Search Algorithm for Constrained Multi-Objective Optimization Problems , 2012 .

[19]  S. O. Degertekin,et al.  Harmony search algorithm for minimum cost design of steel frames with semi-rigid connections and column bases , 2010 .

[20]  Xu Wang,et al.  Applying Multi-objective Genetic Algorithms to QoS-aware Web Service Global Selection , 2011 .

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

[22]  David A. Van Veldhuizen,et al.  Evolutionary Computation and Convergence to a Pareto Front , 1998 .