mirage

A noisy chaotic neural network for solving combinatorial optimization problems : stochastic chaotic simulated annealing.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

A noisy chaotic neural network for solving combinatorial optimization problems : stochastic chaotic simulated annealing.

Show simple item record

dc.contributor.author Wang, Lipo.
dc.contributor.author Li, Sa.
dc.contributor.author Tian, Fuyu.
dc.contributor.author Fu, Xiuju.
dc.date.accessioned 2012-06-12T04:15:27Z
dc.date.available 2012-06-12T04:15:27Z
dc.date.copyright 2004
dc.date.issued 2012-06-12
dc.identifier.citation Wang, L., Li, S., Tian, F., & Fu, X. (2004). A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 34(5), 2119-2125.
dc.identifier.uri http://hdl.handle.net/10220/8194
dc.description.abstract Recently Chen and Aihara have demonstrated both experimentally and mathematically that their chaotic simulated annealing (CSA) has better search ability for solving combinatorial optimization problems compared to both the Hopfield-Tank approach and stochastic simulated annealing (SSA). However, CSA may not find a globally optimal solution no matter how slowly annealing is carried out, because the chaotic dynamics are completely deterministic. In contrast, SSA tends to settle down to a global optimum if the temperature is reduced sufficiently slowly. Here we combine the best features of both SSA and CSA, thereby proposing a new approach for solving optimization problems, i.e., stochastic chaotic simulated annealing, by using a noisy chaotic neural network. We show the effectiveness of this new approach with two difficult combinatorial optimization problems, i.e., a traveling salesman problem and a channel assignment problem for cellular mobile communications.
dc.format.extent 7 p.
dc.language.iso en
dc.relation.ispartofseries IEEE transactions on systems, man and cybernetics-Part B: cybernetics
dc.rights © 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TSMCB.2004.829778].
dc.subject DRNTU::Engineering::Electrical and electronic engineering.
dc.title A noisy chaotic neural network for solving combinatorial optimization problems : stochastic chaotic simulated annealing.
dc.type Journal Article
dc.contributor.school School of Electrical and Electronic Engineering
dc.identifier.doi http://dx.doi.org/10.1109/TSMCB.2004.829778
dc.description.version Accepted version

Files in this item

Files Size Format View
23. A noisy cha ... ic simulated annealing.pdf 573.2Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
A noisy chaotic neural network for solving combinatorial optimization problems : stochastic chaotic simulated annealing. 155

Total downloads

All Bitstreams Views
23. A noisy chaotic neural network for solving combinatorial optimization problems Stochastic chaotic simulated annealing.pdf 146

Top country downloads

Country Code Views
China 44
United States of America 31
Germany 11
India 11
Unknown Country 9

Top city downloads

city Views
Beijing 27
Mountain View 27
Mumbai 7
Pars 7
Singapore 6