Presentation 2001/5/11
Evolutionary Simulated Tempering : A New Heuristic Search
Mitsunori MIKI, Tomoyuki HIROYASU, Takeshi YOSHIDA, Koumei KUBOTA, Keiko ONO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a new heuristic search method for discrete optimization problems. The simulated annealing is one of effective optimization methods, but a huge amount of computation is required to obtain good solutions. This is due to the excessive high starting temperature, but it is very difficult to determine it. The proposed method firstly uses a very high temperature and rapidly the temperature is cooled down to a very low temperature, and the temperature is increased to a certain value, which is called simulated tempering. The effetive tempering temperatures are sought by using multiple search processes and genetic algorithms. From the experiments on traveling salesman problems, the method is found to be very effective and useful.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optimization / Simulated Annealing / Evolutionary Method / Genetic Algorithms / Simulated Tempering / Travelling Salesman Problem
Paper # AI2001-7
Date of Issue

Conference Information
Committee AI
Conference Date 2001/5/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Evolutionary Simulated Tempering : A New Heuristic Search
Sub Title (in English)
Keyword(1) Optimization
Keyword(2) Simulated Annealing
Keyword(3) Evolutionary Method
Keyword(4) Genetic Algorithms
Keyword(5) Simulated Tempering
Keyword(6) Travelling Salesman Problem
1st Author's Name Mitsunori MIKI
1st Author's Affiliation Knowledge Engineering Dept., Doshisha University()
2nd Author's Name Tomoyuki HIROYASU
2nd Author's Affiliation Knowledge Engineering Dept., Doshisha University
3rd Author's Name Takeshi YOSHIDA
3rd Author's Affiliation Graduate School of Engineering, Doshisha University
4th Author's Name Koumei KUBOTA
4th Author's Affiliation Graduate School of Engineering, Doshisha University
5th Author's Name Keiko ONO
5th Author's Affiliation Graduate School of Engineering, Doshisha University
Date 2001/5/11
Paper # AI2001-7
Volume (vol) vol.101
Number (no) 66
Page pp.pp.-
#Pages 8
Date of Issue