Coupled chaotic simulated annealing processes

J. A.K. Suykens; M. E. Yalçin; J. Vandewalle

Coupled chaotic simulated annealing processes

J. A.K. Suykens^*, M. E. Yalçin, J. Vandewalle

^*Corresponding author for this work

KU Leuven

Research output: Contribution to journal › Conference article › peer-review

13 Citations (Scopus)

Abstract

In this paper we formulate methods of chaotic simulated annealing within the context of coupled local minimizers. Interpreted within the cellular nonlinear networks context, coupled local minimizers consider local optimization algorithms as cells with local connections between the cells. As a result, information exchange is taking place between the minimizers. Instead of taking local optimization methods as individual cells we explore here the use of chaotic signals as additional driving force as in continuous simulated annealing where deterministic chaos now plays the role of noise. On a number of examples, improved results are obtained by coupled chaotic annealing. In general, the coupling of the minimizers also leads to a variance reduction on the optimal cost function values simulated for many different runs.

Original language	English
Pages (from-to)	III582-III585
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	3
Publication status	Published - 2003
Externally published	Yes
Event	Proceedings of the 2003 IEEE International Symposium on Circuits and Systems - Bangkok, Thailand Duration: 25 May 2003 → 28 May 2003

Keywords

Cellular nonlinear networks
Chaotic annealing
Coupled local minimizers
Lagrange programming neural networks
Optimization

Cite this

@article{8f7d6d5c616f427da43814d0881ae80c,

title = "Coupled chaotic simulated annealing processes",

abstract = "In this paper we formulate methods of chaotic simulated annealing within the context of coupled local minimizers. Interpreted within the cellular nonlinear networks context, coupled local minimizers consider local optimization algorithms as cells with local connections between the cells. As a result, information exchange is taking place between the minimizers. Instead of taking local optimization methods as individual cells we explore here the use of chaotic signals as additional driving force as in continuous simulated annealing where deterministic chaos now plays the role of noise. On a number of examples, improved results are obtained by coupled chaotic annealing. In general, the coupling of the minimizers also leads to a variance reduction on the optimal cost function values simulated for many different runs.",

keywords = "Cellular nonlinear networks, Chaotic annealing, Coupled local minimizers, Lagrange programming neural networks, Optimization",

author = "Suykens, {J. A.K.} and Yal{\c c}in, {M. E.} and J. Vandewalle",

year = "2003",

language = "English",

volume = "3",

pages = "III582--III585",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 2003 IEEE International Symposium on Circuits and Systems ; Conference date: 25-05-2003 Through 28-05-2003",

}

TY - JOUR

T1 - Coupled chaotic simulated annealing processes

AU - Suykens, J. A.K.

AU - Yalçin, M. E.

AU - Vandewalle, J.

PY - 2003

Y1 - 2003

N2 - In this paper we formulate methods of chaotic simulated annealing within the context of coupled local minimizers. Interpreted within the cellular nonlinear networks context, coupled local minimizers consider local optimization algorithms as cells with local connections between the cells. As a result, information exchange is taking place between the minimizers. Instead of taking local optimization methods as individual cells we explore here the use of chaotic signals as additional driving force as in continuous simulated annealing where deterministic chaos now plays the role of noise. On a number of examples, improved results are obtained by coupled chaotic annealing. In general, the coupling of the minimizers also leads to a variance reduction on the optimal cost function values simulated for many different runs.

AB - In this paper we formulate methods of chaotic simulated annealing within the context of coupled local minimizers. Interpreted within the cellular nonlinear networks context, coupled local minimizers consider local optimization algorithms as cells with local connections between the cells. As a result, information exchange is taking place between the minimizers. Instead of taking local optimization methods as individual cells we explore here the use of chaotic signals as additional driving force as in continuous simulated annealing where deterministic chaos now plays the role of noise. On a number of examples, improved results are obtained by coupled chaotic annealing. In general, the coupling of the minimizers also leads to a variance reduction on the optimal cost function values simulated for many different runs.

KW - Cellular nonlinear networks

KW - Chaotic annealing

KW - Coupled local minimizers

KW - Lagrange programming neural networks

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=0038421013&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0038421013

SN - 0271-4310

VL - 3

SP - III582-III585

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - Proceedings of the 2003 IEEE International Symposium on Circuits and Systems

Y2 - 25 May 2003 through 28 May 2003

ER -

Coupled chaotic simulated annealing processes

Abstract

Keywords

Other files and links

Fingerprint

Cite this