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 171

Total downloads

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

Top country downloads

Country Code Views
China 59
United States of America 40
Germany 14
Unknown Country 11
India 11

Top city downloads

city Views
Beijing 40
Mountain View 29
Mumbai 7
Pars 7
Singapore 6