Recent developments and trends in global optimization

被引:152
作者
Pardalos, PM
Romeijn, HE
Tuy, H
机构
[1] Univ Florida, Dept Ind & Syst Engn, Ctr Appl Optimizat, Gainesville, FL 32611 USA
[2] Inst Math, Hanoi, Vietnam
关键词
global optimization; deterministic methods; stochastic methods; monotonicity; minimax; integer programming;
D O I
10.1016/S0377-0427(00)00425-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many optimization problems in engineering and science require solutions that are globally optimal. These optimization problems are characterized by the nonconvexity of the feasible domain or the objective function and may involve continuous and/or discrete variables. In this paper we highlight some recent results and discuss current research trends on deterministic and stochastic global optimization and global continuous approaches to discrete optimization. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:209 / 228
页数:20
相关论文
共 21 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], 1997, OPTIMIZATION LOW RAN
[3]  
[Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
[4]  
[Anonymous], 1997, TABU SEARCH
[5]   CONVERGENCE THEOREMS FOR A CLASS OF SIMULATED ANNEALING ALGORITHMS ON R(D) [J].
BELISLE, CJP .
JOURNAL OF APPLIED PROBABILITY, 1992, 29 (04) :885-895
[6]   TABOO SEARCH - AN APPROACH TO THE MULTIPLE MINIMA PROBLEM [J].
CVIJOVIC, D ;
KLINOWSKI, J .
SCIENCE, 1995, 267 (5198) :664-666
[7]  
Du D.-Z., 1990, Proceedings. 31st Annual Symposium on Foundations of Computer Science (Cat. No.90CH2925-6), P76, DOI 10.1109/FSCS.1990.89526
[8]  
DU DZ, 1994, MINIMAX APPL
[9]  
DU DZ, 1997, DIMACS SERIES, V35
[10]   STATE-OF-THE-ART IN GLOBAL OPTIMIZATION - COMPUTATIONAL METHODS AND APPLICATIONS - PREFACE [J].
FLOUDAS, CA ;
PARDALOS, PM .
JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (02) :113-113