Differential Evolution and Offspring Repair Method Based Dynamic Constrained Optimization

Most of the real world optimisation problems are inherently dynamic and constrained. In a Dynamic Constrained Optimization Problem DCOP, the objective function as well as the constraint functions change with respect to time. While several algorithms already exist in the purview of dynamic optimization, the introduction of constraint makes the challenge more sophisticated. Conventional DCO algorithms involve a Core-Optimizer e.g. GA, PSO etc. accompanied by a separate constraint-handling technique e.g., a repair method, or a penalty function. However, it has been observed that ordinary repair methods with elitism significantly decrease the diversity of the population during the exploitation stage and the penalty functions cannot properly deal with disconnected feasible regions. In this paper, we present a new algorithm based on the Differential Evolution algorithm as well as a modified version of a repair method that produces improved results. The proposed approach incorporates knowledge-reusing and knowledge-restarting in order to produce a quick recovery and faster convergence.

[1]  Russell C. Eberhart,et al.  Adaptive particle swarm optimization: detection and response to dynamic systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Peter J. Angeline,et al.  Tracking Extrema in Dynamic Environments , 1997, Evolutionary Programming.

[3]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[4]  Chun-an Liu,et al.  New Dynamic Constrained Optimization PSO Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[5]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[6]  Yao Wang,et al.  Estimation of evolvability genetic algorithm and dynamic environments , 2006, Genetic Programming and Evolvable Machines.

[7]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

[8]  P. Hagander,et al.  Modeling and control of a novel heat exchange reactor, the Open Plate Reactor , 2007 .

[9]  A. Sima Etaner-Uyar,et al.  Towards an analysis of dynamic environments , 2005, GECCO '05.

[10]  Eduardo F. Camacho,et al.  Safety verification and adaptive model predictive control of the hybrid dynamics of a fuel cell system , 2008 .

[11]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[12]  Michael van Lent,et al.  Building Robust Planning and Exection Systems for Virtual Worlds , 2006, AIIDE.

[13]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[14]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer for noisy and dynamic environments , 2006, Genetic Programming and Evolvable Machines.

[15]  Wolfgang Marquardt,et al.  Adaptive switching structure detection for the solution of dynamic optimization problems , 2006 .

[16]  Tom Holvoet,et al.  The DynCOAA algorithm for dynamic constraint optimization problems , 2006, AAMAS '06.

[17]  Michael Gleicher,et al.  Evaluating video-based motion capture , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[18]  Xiaodong Li,et al.  Graph Algorithms , 1979 .

[19]  Diego Martinez Prata,et al.  Simultaneous Data Reconciliation and Parameter Estimation in Bulk Polypropylene Polymerizations in Real Time , 2006 .

[20]  David Abramson,et al.  Displacement problem and dynamically scheduling aircraft landings , 2004, J. Oper. Res. Soc..

[21]  Shengxiang Yang,et al.  Compound Particle Swarm Optimization in Dynamic Environments , 2008, EvoWorkshops.

[22]  Tapabrata Ray,et al.  Development of a memetic algorithm for Dynamic Multi-Objective Optimization and its applications for online neural network modeling of UAVs , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[23]  Daniel Sarabia,et al.  Plant‐wide control of a hybrid process , 2008 .

[24]  Ronald W. Morrison,et al.  Designing Evolutionary Algorithms for Dynamic Environments , 2004, Natural Computing Series.

[25]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[26]  Sharon L. Padula,et al.  Aerospace applications of optimization under uncertainty , 2006 .

[27]  Andreas König,et al.  Intrinsic Evolution of Predictable Behavior Evolvable Hardware in Dynamic Environment , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[28]  Miguel Rocha,et al.  Evolutionary algorithms for static and dynamic optimization of fed-batch fermentation processes , 2005 .

[29]  Robert G. Reynolds,et al.  Evolutionary Programming VI , 1997, Lecture Notes in Computer Science.

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

[31]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[32]  Petros A. Ioannou,et al.  DYNAMIC OPTIMIZATION OF CARGO MOVEMENT BY TRUCKS IN METROPOLITAN AREAS WITH ADJACENT PORTS , 2002 .

[33]  Juan Julián Merelo Guervós,et al.  A genetic algorithm for dynamic modelling and prediction of activity in document streams , 2007, GECCO '07.

[34]  Zhaohan Sheng,et al.  Research for Dynamic vehicle routing problem with time windows in real city environment , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[35]  P. McLellan,et al.  Experimental investigation and modeling of oscillatory behavior in the continuous culture of Zymomonas mobilis. , 1997, Biotechnology and bioengineering.