A self-adaptive multi-objective harmony search algorithm based on harmony memory variance

HighlightsThis paper aims to improve the performance of harmony search algorithm for solving multi-objective optimization problems.Firstly, a novel self-adaptive mechanism has been proposed to improve performance of harmony search algorithm for solving multi-objective problems.Secondly, the proposed algorithm is applied to solve many classical benchmark problems and it is also compared with other multi-objective evolutionary algorithms.Thirdly, the proposed algorithm is applied to solve a practical engineering problem.Fourthly, the impact of harmony memory size on the performance of the proposed algorithm is analyzed. Although harmony search (HS) algorithm has shown many advantages in solving global optimization problems, its parameters need to be set by users according to experience and problem characteristics. This causes great difficulties for novice users. In order to overcome this difficulty, a self-adaptive multi-objective harmony search (SAMOHS) algorithm based on harmony memory variance is proposed in this paper. In the SAMOHS algorithm, a modified self-adaptive bandwidth is employed, moreover, the self-adaptive parameter setting based on variation of harmony memory variance is proposed for harmony memory considering rate (HMCR) and pitch adjusting rate (PAR). To solve multi-objective optimization problems (MOPs), the proposed SAMOHS uses non-dominated sorting and truncating procedure to update harmony memory (HM). To demonstrate the effectiveness of the SAMOHS, it is tested with many benchmark problems and applied to solve a practical engineering optimization problem. The experimental results show that the SAMOHS is competitive in convergence performance and diversity performance, compared with other multi-objective evolutionary algorithms (MOEAs). In the experiment, the impact of harmony memory size (HMS) on the performance of SAMOHS is also analyzed.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

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

[3]  Long Li,et al.  Differential evolution based on covariance matrix learning and bimodal distribution parameter setting , 2014, Appl. Soft Comput..

[4]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[5]  Zong Woo Geem,et al.  State-of-the-Art in the Structure of Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[6]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[7]  Enrique Alexandre,et al.  Sound Classification in Hearing Aids by the Harmony Search Algorithm , 2009 .

[8]  Qiang Shen,et al.  Feature Selection With Harmony Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[10]  Benjamín Barán,et al.  Multiobjective Harmony Search Algorithm Proposals , 2011, CLEI Selected Papers.

[11]  Takashi Kobayashi,et al.  Extraction of Design Characteristics of Multiobjective Optimization - Its Application to Design of Artificial Satellite Heat Pipe , 2005, EMO.

[12]  Seppo J. Ovaska,et al.  Harmony Search Methods for Multi-modal and Constrained Optimization , 2009 .

[13]  Lale Özbakir,et al.  Training neural networks with harmony search algorithms for classification problems , 2012, Eng. Appl. Artif. Intell..

[14]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[15]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

[16]  V. Rajesh,et al.  Optimum heat pipe design: A nonlinear programming approach , 1997 .

[17]  Qingfu Zhang,et al.  Combining Model-based and Genetics-based Offspring Generation for Multi-objective Optimization Using a Convergence Criterion , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[18]  Z W Geem,et al.  APPLICATION OF HARMONY SEARCH TO MULTI-OBJECTIVE OPTIMIZATION FOR SATELLITE HEAT PIPE DESIGN , 2006 .

[19]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[20]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Carolina P. de Almeida,et al.  Harmony Search for Multi-objective Optimization , 2012, 2012 Brazilian Symposium on Neural Networks.

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

[23]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

[24]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[25]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[26]  Javier Del Ser,et al.  Evaluating the Internationalization Success of Companies Through a Hybrid Grouping Harmony Search—Extreme Learning Machine Approach , 2012, IEEE Journal of Selected Topics in Signal Processing.

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

[28]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[29]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[30]  Antonella Certa,et al.  Determination of Pareto frontier in multi-objective maintenance optimization , 2011, Reliab. Eng. Syst. Saf..

[31]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[32]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[33]  Ajith Abraham,et al.  Population-variance and explorative power of Harmony Search: An analysis , 2008, 2008 Third International Conference on Digital Information Management.

[34]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[35]  Kalyanmoy Deb,et al.  A Hybrid Framework for Evolutionary Multi-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[36]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[37]  Fabiano Luis de Sousa,et al.  Generalized extremal optimization: An application in heat pipe design , 2004 .

[38]  Marco Laumanns,et al.  Scalable test problems for evolutionary multi-objective optimization , 2001 .