Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem

The application of efficient constraint handling technique is fundamental method to find better solutions in engineering optimization problems with constraints. In this research four of constraint handling techniques are used with a meta-heuristic optimization method, harmony search algorithm, and the efficiency of algorithm is evaluated. The sample problem for evaluation of effectiveness is one of the typical discrete problems, optimal pipe size design problem of water distribution system. The result shows the suggested constraint handling technique derives better solutions than classical constraint handling technique with penalty function. Especially, the case of e-constrained method derives solutions with efficiency and stability. This technique is meaningful method for improvement of harmony search algorithm without the need for development of new algorithm. In addition, the applicability of suggested method for large scale engineering optimization problems is verified with application of constraint handling technique to big size problem has over 400 of decision variables.

[1]  Haibo Zhang,et al.  An efficient constraint handling method with integrated differential evolution for numerical and engineering optimization , 2012, Comput. Chem. Eng..

[2]  Eung-Seok Kim,et al.  Development of Optimal Decision-Making System for Rehabilitation of Water Distribution Systems Using ReHS , 2005 .

[3]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[5]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[8]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[9]  KalyanmoyDebandSamirAgrawal KanpurGeneticAlgorithmsLaboratory,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 2002 .

[10]  A. Oyama,et al.  New Constraint-Handling Method for Multi-Objective and Multi-Constraint Evolutionary Optimization , 2007 .

[11]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[14]  Robert G. Reynolds,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[15]  A. Peirce.  Computer Methods in Applied Mechanics and Engineering , 2010 .

[16]  Consolación Gil,et al.  Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks , 2008 .

[17]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[18]  Geun-Sik Jo,et al.  A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems , 2000 .

[19]  T. Culver,et al.  Constraint Handling for Genetic Algorithms in Optimal Remediation Design , 2000 .

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[22]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[23]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[24]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

[25]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[26]  Z. Geem.  Particle-swarm harmony search for water network design , 2009 .

[27]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[28]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[29]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[30]  Tetsuyuki Takahama,et al.  Constrained Optimization by ε Constrained Differential Evolution with Dynamic ε-Level Control , 2008 .

[31]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[32]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[33]  NICSO.  Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) , 2008, NICSO.

[34]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[35]  Anthony Chen,et al.  Constraint handling in genetic algorithms using a gradient-based repair method , 2006, Comput. Oper. Res..

[36]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .

[37]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[38]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[39]  Angus R. Simpson,et al.  Application of two ant colony optimisation algorithms to water distribution system optimisation , 2006, Math. Comput. Model..