Chaotic Differential Evolution Algorithm Based On Competitive Coevolution And Its Application To Dynamic Optimization Of Chemical Processes

A chaotic differential evolution algorithm based on competition coevolution is proposed to improve the performance of the differential evolution (DE) algorithm. In the proposed algorithm (named CO-CDE), at first the population is divided into several sub-populations, each sub-population evolves individually, using different differential schemes. At the end of the evolution each sub-population will have one individual with best fitness. After that all the individuals with best fitness compete with each other, at this time the fitness of one individual is defined as the number of times one individual is superior to others. Therefore one individual with best fitness is picked out and its information is shared by the whole population. To avoid premature convergence and raise the probability of escaping from local optima, a chaotic evolutionary operation based on chaotic variables is introduced into the algorithm and implemented to the whole population. The simulation experiment shows that the CO-CDE algorithm...

[1]  Xuefeng F. Yan,et al.  Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model , 2003, Comput. Chem. Eng..

[2]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[3]  Richard Lai,et al.  Designing a hierarchical fuzzy logic controller using the differential evolution approach , 2007, Appl. Soft Comput..

[4]  R. Balamurugan,et al.  Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options , 2008 .

[5]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

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

[7]  Daniel R. Tauritz,et al.  INCREASING INFRASTRUCTURE RESILIENCE THROUGH COMPETITIVE COEVOLUTION , 2009 .

[8]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[9]  Pavlos S. Georgilakis,et al.  Market-based transmission expansion planning by improved differential evolution , 2010 .

[10]  Andreas C. Nearchou,et al.  A differential evolution approach for the common due date early/tardy job scheduling problem , 2008, Comput. Oper. Res..

[11]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[12]  Kapil Gupta,et al.  Dynamic Optimization of Chemical Processes using Ant Colony Framework , 2001, Comput. Chem..

[13]  Shi-Shang Jang,et al.  Dynamic optimization of batch emulsion polymerization of vinyl acetate—an orthogonal polynomial initiator policy , 1989 .

[14]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[15]  Heitor Silvério Lopes,et al.  A Differential Evolution Approach for Protein Folding Using a Lattice Model , 2007, Journal of Computer Science and Technology.

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

[17]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Swagatam Das,et al.  An improved differential evolution algorithm with fitness-based adaptation of the control parameters , 2011, Inf. Sci..

[19]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[20]  Xuefeng Yan,et al.  Corrigendum to "Chaos-genetic algorithms for optimizing the operation conditions based on RBF-PLS model" [Comput. Chem. Eng. 27(2003) 1393-1404] , 2004, Comput. Chem. Eng..

[21]  William R. Cluett,et al.  A comparison of collocation methods for solving dynamic optimization problems , 1995 .

[22]  Li-Li Bing.  Chaos Optimization Method and Its Application , 1997 .

[23]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[24]  Gade Pandu Rangaiah,et al.  A study of differential evolution and tabu search for benchmark, phase equilibrium and phase stability problems , 2007, Comput. Chem. Eng..

[25]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[26]  David H. Covarrubias-Rosales,et al.  Differential evolution algorithm applied to sidelobe level reduction on a planar array , 2007 .