Dynamic Multiobjective Evolutionary Algorithm With Two Stages Evolution Operation

Multiobjective optimization problems occur in many situations and aspects of the engineering optimization field. In reality, many of the multiobjective optimization problems are dynamic in nature, i.e. their Pareto fronts change with the time or environment parameter; these optimization problems most often are called dynamic multiobjective optimization problem (DMOP). The major problems in solving DMOP are how to track and predict the Pareto optimization solutions and how to get the uniformly distributed Pareto fronts, which change with the time parameter. In this paper, a new dynamic multi-objective optimization evolutionary algorithm with two stages evolution operation is proposed for solving the kind of dynamic multiobjective optimization problem in which the Pareto optimal solutions change with time parameter continuously and slowly. At the first stage, when the time parameter has been changed, we use a new core distribution estimation algorithm to generate the new evolution population in the next env...

[1]  Chun-an Liu New Dynamic Multiobjective Evolutionary Algorithm with Core Estimation of Distribution , 2010, 2010 International Conference on Electrical and Control Engineering.

[2]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[3]  Gerry Dozier,et al.  Adapting Particle Swarm Optimizationto Dynamic Environments , 2001 .

[4]  Bojin Zheng,et al.  A New Dynamic Multi-objective Optimization Evolutionary Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

[5]  David Wallace,et al.  Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach , 2006, GECCO.

[6]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

[8]  Per Kristian Lehre,et al.  Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change , 2009, GECCO.

[9]  Xin Yao,et al.  On the role of modularity in evolutionary dynamic optimisation , 2010, IEEE Congress on Evolutionary Computation.

[10]  Thomas Martinetz,et al.  Genetic Algorithms in Time-Dependent Environments , 1999, ArXiv.

[11]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[12]  Paolo Amato,et al.  An ALife-Inspired Evolutionary Algorithm for Dynamic Multiobjective Optimization Problems , 2005 .

[13]  Kalyanmoy Deb,et al.  Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications , 2003, EMO.

[14]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[16]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[17]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[18]  Xin Yao,et al.  Dynamic Time-Linkage Problems Revisited , 2009, EvoWorkshops.