Please use this identifier to cite or link to this item:
|Title:||Solving combinatorial optimization problems using augmented lagrange chaotic simulated annealing||Authors:||Wang, Lipo.
Soong, Boon Hee
|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
|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|
Files in This Item:
|3. Solving combinatorial optimization problems using augmented Lagrange chaotic simulated annealing.pdf||99.62 kB||Adobe PDF|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.