Multi-objective meta-heuristics: An overview of the current state-of-the-art

被引:372
作者
Jones, DF [1 ]
Mirrazavi, SK [1 ]
Tamiz, M [1 ]
机构
[1] Univ Portsmouth, Sch Comp Sci & Math, Portsmouth PO1 2EG, Hants, England
基金
英国工程与自然科学研究理事会;
关键词
multi-objective programming; compromise programming; goal programming; meta-heuristics; genetic algorithms; simulated annealing; tabu search;
D O I
10.1016/S0377-2217(01)00123-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper gives an overview of meta-heuristics methods utilized within the paradigm of multi-objective programming. This is an area of research that has undergone substantial expansion and development in the past decade. A literature review for this period is presented and analyzed. Analysis of the types of multi-objective techniques and meta-heuristics is undertaken and reasons for their use hypothesized. The strengths and weaknesses of meta-heuristic methods as applied to multi-objective programmes are discussed. Finally, a summary is given together with suggestions for future research. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 133 条
[1]   Simulation and optimization of an industrial nylon 6 reactor: A review [J].
Aatmeeyata ;
Gupta, SK .
POLYMER-PLASTICS TECHNOLOGY AND ENGINEERING, 1998, 37 (02) :201-239
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]   A two-stage methodology for short-term batch plant scheduling: discrete-event simulation and genetic algorithm [J].
Azzaro-Pantel, C ;
Bernal-Haro, L ;
Baudet, P ;
Domenech, S ;
Pibouleau, L .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (10) :1461-1481
[4]   Multiobjective urban planning using genetic algorithm [J].
Balling, RJ ;
Taber, JT ;
Brown, MR ;
Day, K .
JOURNAL OF URBAN PLANNING AND DEVELOPMENT-ASCE, 1999, 125 (02) :86-99
[5]   Intractability of the dial-a-ride problem and a multiobjective solution using simulated annealing [J].
Baugh, JW ;
Kakivaya, GKR ;
Stone, JR .
ENGINEERING OPTIMIZATION, 1998, 30 (02) :91-123
[6]   A taboo search based approach to find the Pareto optimal set in multiple objective optimization [J].
Baykasoglu, A ;
Owen, S ;
Gindy, N .
ENGINEERING OPTIMIZATION, 1999, 31 (06) :731-748
[7]   Solution of goal programming models using a basic taboo search algorithm [J].
Baykasoglu, A ;
Owen, S ;
Gindy, N .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (09) :960-973
[8]   SINGLE AND MULTIOBJECTIVE STRUCTURAL OPTIMIZATION IN DISCRETE-CONTINUOUS VARIABLES USING SIMULATED ANNEALING [J].
BENNAGE, WA ;
DHINGRA, AK .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (16) :2753-2773
[9]   OPTIMIZATION OF TRUSS TOPOLOGY USING TABU SEARCH [J].
BENNAGE, WA ;
DHINGRA, AK .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (23) :4035-4052
[10]   ADAPTIVE IMAGE SEGMENTATION USING GENETIC AND HYBRID SEARCH METHODS [J].
BHANU, B ;
LEE, S ;
DAS, S .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1995, 31 (04) :1268-1291