TY - JOUR
T1 - Chaotic annealing for optimization
AU - Zhou, Changsong
AU - Chen, Tianlun
N1 - Funding Information:
This project was supported by National Basic Research Project ‘‘Nonlinear Science’’ and the National Nature Science Foundation of China.
Publisher Copyright:
© 1997 The American Physical Society.
PY - 1997/3/1
Y1 - 1997/3/1
N2 - We study the effect of chaotic transient for a global minima search in
optimization. For a given energy or cost function, a chaotic evolution
system in which chaos provides a scheme for searching the minima of the
energy function in the state space can be constructed generally. By
controlling a bifurcation parameter from the chaotic dynamics regime to
the fixed-point regime gradually the system may eventually reach the
global optimum state or its good approximation with very high
probability. A double potential well and a traveling salesman problem
are used to numerically illustrate the validity of chaotic transient
search.
AB - We study the effect of chaotic transient for a global minima search in
optimization. For a given energy or cost function, a chaotic evolution
system in which chaos provides a scheme for searching the minima of the
energy function in the state space can be constructed generally. By
controlling a bifurcation parameter from the chaotic dynamics regime to
the fixed-point regime gradually the system may eventually reach the
global optimum state or its good approximation with very high
probability. A double potential well and a traveling salesman problem
are used to numerically illustrate the validity of chaotic transient
search.
UR - http://www.scopus.com/inward/record.url?scp=0000542125&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.55.2580
DO - 10.1103/PhysRevE.55.2580
M3 - Journal article
AN - SCOPUS:0000542125
SN - 1063-651X
VL - 55
SP - 2580
EP - 2587
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
IS - 3
ER -