A novel global Harmony Search method based on Ant Colony Optimisation algorithm

The Global-best Harmony Search (GHS) is a stochastic optimisation algorithm recently developed, which hybridises the Harmony Search (HS) method with the concept of swarm intelligence in the particle swarm optimisation (PSO) to enhance its performance. In this article, a new optimisation algorithm called GHSACO is developed by incorporating the GHS with the Ant Colony Optimisation algorithm (ACO). Our method introduces a novel improvisation process, which is different from that of the GHS in the following aspects. (i) A modified harmony memory (HM) representation and conception. (ii) The use of a global random switching mechanism to monitor the choice between the ACO and GHS. (iii) An additional memory consideration selection rule using the ACO random proportional transition rule with a pheromone trail update mechanism. The proposed GHSACO algorithm has been applied to various benchmark functions and constrained optimisation problems. Simulation results demonstrate that it can find significantly better solutions when compared with the original HS and some of its variants.

[1]  N. Nahas,et al.  Harmony search algorithm: application to the redundancy optimization problem , 2010 .

[2]  Jing Chen,et al.  A hybrid dynamic harmony search algorithm for identical parallel machines scheduling , 2012 .

[3]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

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

[5]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[6]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[7]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[8]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[9]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[10]  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.

[11]  Fares Boudjema,et al.  Decentralised sliding mode controller design based on hybrid approach for interconnected uncertain non-linear systems , 2012 .

[12]  Xiaolei Wang,et al.  A hybrid optimization method of harmony search and opposition-based learning , 2012 .

[13]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[14]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[15]  Pedram Ghaderi,et al.  Hybridization of Harmony Search and Ant Colony Optimization for optimal locating of structural dampers , 2013, Appl. Soft Comput..

[16]  M. J. Estahbanati.  Hybrid probabilistic-harmony search algorithm methodology in generation scheduling problem , 2014, J. Exp. Theor. Artif. Intell..

[17]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

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

[19]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[20]  M. Jaberipour,et al.  Two improved harmony search algorithms for solving engineering optimization problems , 2010 .

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

[22]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[23]  Jing J. Liang,et al.  A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem , 2011, Expert Syst. Appl..

[24]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[25]  Antero Arkkio,et al.  A hybrid PBIL-based harmony search method , 2011, Neural Computing and Applications.

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

[27]  Javier Del Ser,et al.  A novel Harmony Search based spectrum allocation technique for cognitive radio networks , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[28]  Xuefeng Yan,et al.  Global best harmony search algorithm with control parameters co-evolution based on PSO and its application to constrained optimal problems , 2013, Appl. Math. Comput..

[29]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[30]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[31]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

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

[33]  Amitava Chatterjee,et al.  Design of a Hybrid Stable Adaptive Fuzzy Controller Employing Lyapunov Theory and Harmony Search Algorithm , 2010, IEEE Transactions on Control Systems Technology.

[34]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[35]  Mohammad Pourmahmood Aghababa,et al.  Design of water distribution networks using accelerated momentum particle swarm optimisation technique , 2014, J. Exp. Theor. Artif. Intell..