Chaotic simulated annealing with augmented Lagrange for solving combinatorial optimization problems

IECON Proceedings (Industrial Electronics Conference)

Volumn 1, Issue , 2000, Pages 2722-2725

  Tian, F ^a   Wang, L ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; GLOBAL OPTIMIZATION; INDUSTRIAL ELECTRONICS; OPTIMIZATION; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

CHAOTIC SIMULATED ANNEALING; COMBINATORIAL OPTIMIZATION PROBLEMS; GLOBAL MINIMA; GLOBAL OPTIMUM; NEAR OPTIMUM; PENALTY METHODS; SOLUTION QUALITY; TRIAL AND ERROR;

LAGRANGE MULTIPLIERS;

EID: 84969263230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2000.972428     Document Type: Conference Paper

References (20)

1. L. Chen and K. Aihara, "Chaotic simulated annealing for combinatorial optimization," N. Aoki et al (eds.), Dynamical Systems and Chaos, Singapore, World Scientific, vol. 1, pp. 319-322, 1994.
2. L. Chen and K. Aihara, "Transient chaotic neural networks and chaotic simulated annealing," M. Yamguti (ed.), Towards the Harnessing of Chaos. Amsterdam, Elsevier Science Publishers B.V. pp.347-352, 1994.
3. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos," Neural Networks, vol. 8, no. 6, pp. 915-930, 1995.
4. J. J.Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biological Cybernetics, vol. 52, pp. 141-152, 1985
5. G.V. Wilson and G. S. Pawley, "On the stability of the traveling salesman problem algorithm of Hopfield and Tank," Biological Cybernetics, vol. 58, pp. 63, 1988.
6. K. Aihara, T. Takabe and M. Toyoda, "Chaotic neural networks," Physics Letters A, vol. 144, no. 6, 7, pp. 333-340, 1990.
7. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, Chichester: John Wiley, 1989.
8. D. P. Bertsekas, "Constrained optimization and Lagrange multiplier methods," Academic Press, New York, 1982
9. S. Zhang and A. G. Constantinides, "Lagrange programming neural networks," IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal processing, vol. 39, no. 7, pp. 441-452, 1992.
10. G. Reinelt, "TSPLIB-A traveling salesman library," ORSA Journal on Computing, vol. 3, pp. 376-384, 1991.
11. S. Z. Li, "Improving convergence and solution quality of Hopfield-type neural networks with augmented Lagrange multipliers," IEEE Transactions on Neural Networks, vol. 7, no. 6, pp. 1-14, 1996.
12. R. D. Brandt, Y. Yang, A. J. Laub and S. K. Mitra, "Alternative networks for solving the travelling salesman problem and the list-matching problem," in IEEE International Conference on Neural Networks, vol. 2, pp. 333-340, 1988.
13. S. Abe, "Theories on the Hopfield neural networks," in Proc. IEEE INNS International Joint Conference on Neural Networks, vol. 1, pp. 557-564, 1989.
14. L. Wang and D.L. Alkon, (eds.), Artificial neural networks: Oscillations, chaos, and sequence processing. (IEEE Computer Society Press), Los Alamilos, California, 1993.
15. L. Wang, "Oscillatory and chaotic dynamics in neural networks under varying operating conditions," IEEE Transactions on Neural Networks, vol.7. no. 6, pp. 1382-1388, 1996.
16. T. Kwok, K. Smith and L. Wang, "Solving combinatorial optimization problems by chaotic neural networks," C. dagli et al. (eds.) Intelligent Engineering Systems through Artificiai Neural Networks, vol. 8, pp. 317-322, 1998
17. T. Kwok, K. Smith and L. Wang, "Incorporating chaos into the Hopfield neural network for combinatorial optimization," in Proc. 1998 World Multiconference on Systemics, Cybernetics and Informatics, N. Callaos, O. Omolayole, and L. Wang, (eds.) vol.1, pp. 646-651, 1998.
18. L. Wang and K. Smith, "Chaos in the discretized analog Hopfield neural network and potential applications to optimization," Proc. International Joint Conference on Neural Networks, vol.2, pp. 1679-1684, 1998.
19. L. Wang and K. Smith, "On chaotic simulated annealing," IEEE Transactions on Neural Networks, vol. 9, no. 4, pp. 716-718, 1998.
20. F. Tian and L. Wang, "Solving optimization problems using transiently chaotic neural networks: choices of network parameters," Proc. Second International Conference on Information, Communications & Signal Processing, Singapore, Dec 7-10, 1999.