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 |