论文信息 - Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjective optimization

Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjective optimization

In this paper, some new quality metrics concerning the evaluation of performances of biobjective optimization methods relating to the generation of the Pareto frontier are presented. A new metric for the calculation of the running speed of a multiobjective optimization method is also presented.These metrics are tested on two biobjective scalarization functions (Weighted sum and Tchebychev aggregation of objective functions) handled by a metaheuristic (Simulated Annealing).

Patrick Siarry | Yann Collette | P. Siarry | Y. Collette

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

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

[3] Gary B. Lamont,et al. Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[4] P. Siarry,et al. A systematic comparison of performance of various multiple objective metaheuristics using a common set of analytical test functions , 2000 .

[5] J. Dennis,et al. A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

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

[7] Sadiq M. Sait,et al. Iterative computer algorithms with applications in engineering - solving combinatorial optimization problems , 2000 .

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

[9] Glynn J. Sundararaj,et al. Ability of Objective Functions to Generate Points on Nonconvex Pareto Frontiers , 2000 .

[10] R. L. Keeney,et al. Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.