Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99861
Title: Solving combinatorial optimization problems using augmented lagrange chaotic simulated annealing
Authors: Wang, Lipo.
Tian, Fuyu
Soong, Boon Hee
Wan, Chunru
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2011
Source: Wang, 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.
Series/Report no.: Differential equations and dynamical systems
Abstract: Chaotic 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.
URI: https://hdl.handle.net/10356/99861
http://hdl.handle.net/10220/8193
DOI: 10.1007/s12591-011-0084-4
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: [http://dx.doi.org/10.1007/s12591-011-0084-4].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

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