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

被引：46

作者：

Collette, Y

Siarry, P

机构：

[1] Univ Paris 12, LERISS, F-94010 Creteil, France

[2] EdF R&D Sinet, F-92141 Clamart, France

来源：

COMPUTERS & OPERATIONS RESEARCH | 2005年 / 32卷 / 04期

关键词：

multiobjective optimization; biobjective optimization; performance measure; metaheuristics;

D O I：

10.1016/j.cor.2003.08.017

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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). (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：773 / 792

页数：20

共 11 条

[1] [Anonymous], 1993, Decision with Multiple Objectives: Preference and Value Tradeoffs
[2] COLLETTE Y, 2000, FDN COMPUTING DECISI, V25, P249
[3] A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems
Das, I
Dennis, JE
[J]. STRUCTURAL OPTIMIZATION, 1997, 14 (01) : 63 - 69
[4] DEB K, 2000, 200004 KANGAL
[5] Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
[6] Ability of objective functions to generate points on nonconvex Pareto frontiers
Messac, A
Sundararaj, GJ
Tappeta, RV
Renaud, JE
[J]. AIAA JOURNAL, 2000, 38 (06) : 1084 - 1091
[7] Miettinen K.-M., 1999, NONLINEAR MULTIOBJEC
[8] Sait S. M., 1999, Iterative Computer Algorithms With Applications in Engineering: Solving Combinatorial Optimization Problems
[9] Schott J.R., 1995, FAULT TOLERANT DESIG
[10] Van Veldhuizen D. A., 1999, THESIS GRADUATE SCH

← 1 2 →