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 条
12345