论文信息 - A new definition and calculation model for evolutionary multi-objective optimization

A new definition and calculation model for evolutionary multi-objective optimization

We present a new definition (Evolving Solutions) for Multi-objective Optimization Problem (MOP) to answer the basic question (what’s multi-objective optimal solution?) and advance an asynchronous evolutionary model (MINT Model) to solve MOPs. The new theory is based on our understanding of the natural evolution and the analysis of the difference between natural evolution and MOP, thus it is not only different from the Converting Optimization but also different from Pareto Optimization. Some tests prove that our new theory may conquer disadvantages of the upper two methods to some extent.

Kang Li-shan | Zhou Ai-min | Chen Yu-ping | Huang Yu-zhen

[1] Marco Laumanns,et al. SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2] Gary B. Lamont,et al. Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[3] H. Kita,et al. Failure of Pareto-based MOEAs: does non-dominated really mean near to optimal? , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4] Hugo de Garis,et al. A Robust Algorithm for Solving Nonlinear Programming Problems , 2002, Int. J. Comput. Math..

[5] Kalyanmoy Deb,et al. Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[6] David W. Corne,et al. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[7] Kang Li. A New Algorithm for Solving Function Optimization Problems with Inequality Constraints , 1999 .

[8] Martin J. Oates,et al. The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[9] Lothar Thiele,et al. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[10] Dr. Zbigniew Michalewicz,et al. How to Solve It: Modern Heuristics , 2004 .

[11] Kalyanmoy Deb,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..