An improved AEA algorithm with Harmony Search(HSAEA) and its application in reaction kinetic parameter estimation

Abstract Alopex-based evolutionary algorithm (AEA) is one kind of evolutionary algorithm. It possesses the basic characteristics of evolutionary algorithms as well as the advantages of gradient descent methods and simulation anneal algorithm, but it is also easy to trap into a local optimum. For the AEA algorithm, the unreasonably settings of compared population and step length are two typical drawbacks, which lead to the lack of communication between individuals in each generation. In this paper, estimation of distribution algorithm (EDA) is employed to generate the compared population. Then the moving step length in AEA is improved to vary with different phases of the iteration during the actual operation process. And more importantly, harmony search algorithm (HS) is introduced to improve the quality of population of every generation. By compared with original AEA, the performance of the improved algorithm (HSAEA) was tested on 22 unconstrained benchmark functions. The testing results show that HSAEA clearly outperforms original AEA for almost all the benchmark functions. Furthermore, HSAEA is used to estimate reaction kinetic parameters for a heavy oil thermal cracking three lumps model and Homogeneous mercury (Hg) oxidation, and satisfactory results are obtained.

[1]  Zong Woo Geem,et al.  Improved Harmony Search from Ensemble of Music Players , 2006, KES.

[2]  Kai Keng Ang,et al.  A synergy of econometrics and computational methods (GARCH-RNFS) for volatility forecasting , 2010, IEEE Congress on Evolutionary Computation.

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

[4]  Yungho Leu,et al.  A novel hybrid feature selection method for microarray data analysis , 2011, Appl. Soft Comput..

[5]  Dan Xu,et al.  An Improved Differential Evolution Algorithm and its Application in Reaction Kinetic Parameters Estimation , 2007 .

[6]  Lionel Estel,et al.  A genetic algorithm with decimal coding for the estimation of kinetic and energetic parameters , 2000 .

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[9]  Ajith Abraham,et al.  An Improved Harmony Search Algorithm with Differential Mutation Operator , 2009, Fundam. Informaticae.

[10]  Shaojun Li,et al.  Synthesis of waste interception and allocation networks using genetic-alopex algorithm , 2000 .

[11]  Quan-Ke Pan,et al.  A local-best harmony search algorithm with dynamic subpopulations , 2010 .

[12]  S. Niksa,et al.  Kinetic modeling of homogeneous mercury oxidation: the importance of NO and H2O in predicting oxidation in coal-derived systems. , 2001, Environmental science & technology.

[13]  Liao Rui-quan.  Parameter estimation of the thermal cracking model for heavy oil based on particle swarm optimization , 2008 .

[14]  Harvey G. Stenger,et al.  Comparing and interpreting laboratory results of Hg oxidation by a chlorine species , 2007 .

[15]  Heinz Mühlenbein,et al.  The Estimation of Distributions and the Minimum Relative Entropy Principle , 2005, Evol. Comput..

[16]  José A. Gámez,et al.  Partial abductive inference in Bayesian belief networks using a genetic algorithm , 1999, Pattern Recognit. Lett..

[17]  Isabelle Bloch,et al.  Inexact graph matching by means of estimation of distribution algorithms , 2002, Pattern Recognit..

[18]  Qingfu Zhang,et al.  DE/EDA: A new evolutionary algorithm for global optimization , 2005, Inf. Sci..

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

[20]  Walter Vogler,et al.  Avoiding irreducible CSC conflicts by internal communication , 2008, 2008 8th International Conference on Application of Concurrency to System Design.

[21]  M. S. Zakynthinaki,et al.  Stochastic optimization for modeling physiological time series: application to the heart rate response to exercise , 2007, Comput. Phys. Commun..

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

[23]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[24]  Xin Yao,et al.  Analysis of Computational Time of Simple Estimation of Distribution Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[25]  D. Ackley.  A connectionist machine for genetic hillclimbing , 1987 .

[26]  Kwong-Sak Leung,et al.  Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization , 2011, Appl. Soft Comput..

[27]  Song Xiao-feng.  Eugenic Evolution Strategy Genetic Algorithms for Estimating Parameters of Heavy Oil Thermal Cracking Model , 2003 .

[28]  Kusum Deep,et al.  Quadratic approximation based hybrid genetic algorithm for function optimization , 2008, Appl. Math. Comput..

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

[30]  Feng Qian,et al.  Soft sensing modeling via artificial neural network based on PSO-Alopex , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[31]  A. Griewank.  Generalized descent for global optimization , 1981 .

[32]  HU Shang-xu,et al.  Estimation of Model Parameters Using Composite Particle Swarm Optimization , 2005 .

[33]  Harvey G. Stenger,et al.  Development of a predictive kinetic model for homogeneous Hg oxidation data , 2007, Math. Comput. Model..

[34]  M. Pelikán,et al.  A Survey of Estimation of Distribution Algorithms , 2011 .

[35]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[36]  Xuefeng Yan,et al.  An Immune Self-adaptive Differential Evolution Algorithm with Application to Estimate Kinetic Parameters for Homogeneous Mercury Oxidation , 2009 .

[37]  Alejandro Bia.  Alopex-B: A New, Simpler, But Yet Faster Version Of The Alopex Training Algorithm , 2001, Int. J. Neural Syst..

[38]  E Harth,et al.  Alopex: a stochastic method for determining visual receptive fields. , 1974, Vision research.

[39]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[40]  Abhijit S. Pandya,et al.  A recurrent neural network controller and learning algorithm for the on-line learning control of autonomous underwater vehicles , 1994, Neural Networks.

[41]  Fei Li,et al.  Alopex-based evolutionary algorithm and its application to reaction kinetic parameter estimation , 2011, Comput. Ind. Eng..

[42]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.