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

共 18 条

[1]

BINDER K, 1978, MONTE CARLO METHODS

[2] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[3]

De Jong K., 1975, PHD THESIS

[4]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

[5]

Goldberg D. E., 1990, Complex Systems, V4, P415

[6]

Goldberg David E, 1989, COMPLEX SYST, V3, P493, DOI DOI 10.1007/978-1-4757-3643-4

[7]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[8]

GOLDBERG DE, 1993, ILLIGAL93004 U ILL D

[9] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[10]

Laarhoven Van PJM, 1987, SIMULATED ANNEALING

← 1 2 →