MESSY SIMULATED ANNEALING

被引：6
|
作者：
KVASNICKA, V
POSPICHAL, J
机构：
[1] Department of Mathematics, Slovak Technical University, Bratislava
来源：
JOURNAL OF CHEMOMETRICS | 1995年 / 9卷 / 04期
关键词：
SIMULATED ANNEALING; MESSY GENETIC ALGORITHMS; OPTIMIZATION OF MULTIMODAL OBJECTIVE FUNCTIONS;
D O I：
10.1002/cem.1180090405
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The method of simulated annealing is modified so that the concept of messy chromosomes is applied. Constituent genes of messy chromosomes are specified by their respective names (indices) and values (alleles) simultaneously. Unlike simple chromosomes (binary vectors), messy chromosomes may be either under- or overspecified with respect to the problem being solved. The messy simulated annealing algorithm is a very robust and efficient stochastic optimization method which is able to find correct minima of deceptive or highly multimodal objective functions. This is shown by way of a number of simulations.
引用
收藏
页码：309 / 322
页数：14
相关论文
共 50 条
  • [21] FASTER SIMULATED ANNEALING
    FOX, BL
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (03) : 488 - 505
  • [22] What is Simulated Annealing?
    Trosset, Michael W.
    [J]. OPTIMIZATION AND ENGINEERING, 2001, 2 (02) : 201 - 213
  • [23] What is Simulated Annealing?
    Michael W. Trosset
    [J]. Optimization and Engineering, 2001, 2 : 201 - 213
  • [24] Generalized simulated annealing
    Tsallis, C
    Stariolo, DA
    [J]. PHYSICA A, 1996, 233 (1-2): : 395 - 406
  • [25] SIMULATED ANNEALING OF RINGS
    WILSON, SR
    GUARNIERI, F
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1991, 202 : 169 - ORGN
  • [26] Segmentation and simulated annealing
    Cook, R
    McConnell, I
    Stewart, D
    Oliver, C
    [J]. MICROWAVE SENSING AND SYNTHETIC APERTURE RADAR, 1996, 2958 : 30 - 37
  • [27] SIMULATED ANNEALING ON RN
    MICLO, L
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1990, 310 (11): : 783 - 786
  • [28] Partial simulated annealing
    Miclo, L
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 65 (02) : 281 - 298
  • [29] SIMULATED ANNEALING - TO COOL OR NOT
    HAJEK, B
    SASAKI, G
    [J]. SYSTEMS & CONTROL LETTERS, 1989, 12 (05) : 443 - 447
  • [30] On the simulated annealing in Rd
    Fournier, Nicolas
    Tardif, Camille
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 281 (05)
12345