Multi-objective optimization using metaheuristics: non-standard algorithms

被引:55
作者
Talbi, El-Ghazali [1 ,2 ]
Basseur, Matthieu [3 ]
Nebro, Antonio J. [4 ]
Alba, Enrique
机构
[1] Univ Lille, INRIA, F-59655 Villeneuve Dascq, France
[2] King Saud Univ, Riyadh, Saudi Arabia
[3] Lab Etud & Rech Informat Angers, F-49000 Angers, France
[4] Univ Malaga, Dept Lenguajes & Ciencias Computac, E-29071 Malaga, Spain
关键词
multi-objective optimization; metaheuristics; hybridization; parallelism; optimization under uncertainty; SCATTER SEARCH; TABU SEARCH; COMBINATORIAL OPTIMIZATION; PATH RELINKING; LOCAL SEARCH; SOLVE;
D O I
10.1111/j.1475-3995.2011.00808.x
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In recent years, the application of metaheuristic techniques to solve multi-objective optimization problems (MOPs) has become an active research area. Solving these kinds of problems involves obtaining a set of Pareto-optimal solutions in such a way that the corresponding Pareto front fulfills the requirements of convergence to the true Pareto front and uniform diversity. Most studies on metaheuristics for multi-objective optimization are focused on Evolutionary Algorithms, and some of the state-of-the-art techniques belong to this class of algorithms. Our goal in this paper is to study open research lines related to metaheuristics but focusing on less explored areas to provide new perspectives to those researchers interested in multi-objective optimization. In particular, we focus on non-evolutionary metaheuristics, hybrid multi-objective metaheuristics, parallel multi-objective optimization, and multi-objective optimization under uncertainty. We analyze these issues and discuss open research lines.
引用
收藏
页码:283 / 305
页数:23
相关论文
共 105 条
[1]   Multiobjective optimization of combinatorial libraries [J].
Agrafiotis, DK .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2001, 45 (3-4) :545-566
[2]   Parallelizing tabu search on a cluster of heterogeneous workstations [J].
Al-Yamani, A ;
Sait, SM ;
Youssef, H ;
Barada, H .
JOURNAL OF HEURISTICS, 2002, 8 (03) :277-304
[3]   Parallelism and evolutionary algorithms [J].
Alba, E ;
Tomassini, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :443-462
[4]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[5]  
[Anonymous], 2001, P 2001 GEN EV COMP C
[6]  
[Anonymous], RA01498 POZN U TECHN
[7]  
[Anonymous], P 10 INT C MULT CRIT
[8]  
[Anonymous], P 3 EUR WORKSH OP EW
[9]  
[Anonymous], 2003, HDB METAHEURISTICS
[10]  
[Anonymous], 1997, P 13 INT C MULT CRIT