Title :
Solution to combinatorial problems by using chaotic global optimization method on a simplex
Author :
Masuda, Kazuaki ; Aiyoshi, Eitaro
Author_Institution :
Keio Univ., Kanagawa, Japan
Abstract :
The discretized maps of gradient models with Euler´s method generate chaos, which can be used for global optimization by applying the chaotic annealing. In this paper, we apply this approach to solve the traveling salesman problem. We formulate it as continuous optimization problems with particular constraints, and newly derive. gradient projection dynamics whose discretized maps generate chaos on a simplex.
Keywords :
chaos; combinatorial mathematics; optimisation; travelling salesman problems; Euler method; chaos; chaotic annealing; chaotic global optimization method; combinatorial problems; gradient projection dynamics; simplex; traveling salesman problem; Annealing; Argon; Chaos; Cities and towns; Genetics; Neural networks; Optimization methods; Probes; Sampling methods; Traveling salesman problems;
Conference_Titel :
SICE 2002. Proceedings of the 41st SICE Annual Conference
Print_ISBN :
0-7803-7631-5
DOI :
10.1109/SICE.2002.1195379