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 [J].
Das, I ;
Dennis, JE .
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 [J].
Messac, A ;
Sundararaj, GJ ;
Tappeta, RV ;
Renaud, JE .
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
12