Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWang, Lipo.en
dc.contributor.authorTian, Fuyuen
dc.contributor.authorSoong, Boon Heeen
dc.contributor.authorWan, Chunruen
dc.identifier.citationWang, L., Tian, F., Soong, B. H., & Wan, C. (2011). Solving Combinatorial Optimization Problems Using Augmented Lagrange Chaotic Simulated Annealing. Differential Equations and Dynamical Systems, 19(1-2), 171-179.en
dc.description.abstractChaotic simulated annealing (CSA) proposed by Chen and Aihara has been successfully used to solve a variety of combinatorial optimization problems. CSA uses a penalty term to enforce solution validity as in the original Hopfield–Tank approach. There exists a conflict between solution quality and solution validity in the penalty approach. It is often difficult to adjust the relative magnitude of the penalty term, so as to achieve a high quality solution which is at the same time valid. To overcome this, we incorporate augmented Lagrange multipliers into CSA, obtaining a method that we call augmented Lagrange chaotic simulated annealing (AL-CSA). Simulation results on two constrained optimization benchmarks derived from the Hopfield–Tank formulation of the traveling salesman problem show that AL-CSA can maintain CSA’s good solution quality while avoiding the potential difficulties associated with penalty terms. Furthermore, AL-CSA’s convergence time is shorter and choice of system parameters is easier compared to CSA.en
dc.relation.ispartofseriesDifferential equations and dynamical systemsen
dc.rights© 2011 Foundation for Scientific Research and Technological Innovation. This is the author created version of a work that has been peer reviewed and accepted for publication by Differential Equations and Dynamical Systems, FSRTI. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [].en
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen
dc.titleSolving combinatorial optimization problems using augmented lagrange chaotic simulated annealingen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.description.versionAccepted versionen
item.fulltextWith Fulltext-
Appears in Collections:EEE Journal Articles

Citations 50

Updated on Mar 17, 2023

Web of ScienceTM
Citations 50

Updated on Mar 17, 2023

Page view(s) 5

Updated on Mar 24, 2023

Download(s) 10

Updated on Mar 24, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.