Aspiration based simulated annealing algorithm

被引:16
作者
Ali, MM
Storey, C
机构
[1] ABO AKAD UNIV, DEPT COMP SCI, TURKU, FINLAND
[2] DEMONTFORT UNIV, DEPT MATH SCI, LEICESTER, LEICS, ENGLAND
关键词
global optimization; continuous variables; aspiration value; simulated annealing; stochastic;
D O I
10.1023/A:1008202703889
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
An aspiration based simulated annealing algorithm for continuous variables has been proposed. The new algorithm is similar to the one given by Dekkers and Aarts (1991) except that a kind of memory is introduced into the procedure with a self-regulatory mechanism. The algorithm has been applied to a set of standard global optimization problems and a number of more difficult, complex, practical problems and its performance compared with that of the algorithm of Dekkers and Aaas (1991). The new algorithm appears to offer a useful alternative to some of the currently available stochastic algorithms for global optimization.
引用
收藏
页码:181 / 191
页数:11
相关论文
共 20 条
[1]   THE STRUCTURE OF SMALL CLUSTERS EJECTED BY ION-BOMBARDMENT OF SOLIDS [J].
ALI, M ;
SMITH, R .
VACUUM, 1993, 44 (3-4) :377-379
[2]  
Ali M.M., 1994, THESIS LOUGHBOROUGH
[3]   TOPOGRAPHICAL MULTILEVEL SINGLE LINKAGE [J].
ALI, MM ;
STOREY, C .
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (04) :349-358
[4]  
[Anonymous], P INT C COMP AID DES
[5]   GLOBAL OPTIMIZATION AND SIMULATED ANNEALING [J].
DEKKERS, A ;
AARTS, E .
MATHEMATICAL PROGRAMMING, 1991, 50 (03) :367-393
[6]  
Dixon L., 1978, GLOBAL OPTIMIZATION, V2
[7]   ON THE CONVERGENCE OF STATIONARY DISTRIBUTIONS IN SIMULATED ANNEALING ALGORITHMS [J].
FAIGLE, U ;
SCHRADER, R .
INFORMATION PROCESSING LETTERS, 1988, 27 (04) :189-194
[8]  
FLOUDAS A, 1992, RECENT ADV GLOBAL OP
[9]   SIMULATED ANNEALING WITHOUT REJECTED MOVES [J].
GREENE, JW ;
SUPOWIT, KJ .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1986, 5 (01) :221-228
[10]  
Horst R, 1990, GLOBAL OPTIMIZATION, DOI DOI 10.1007/978-3-662-02598-7