| Presentation | 2012-11-27 A Method to Parallelize Simulated Annealing Algorithm by Generating Look-ahead Neighbor Solutions Yusuke OTA, Kazuhito ITO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Simulated annealing (SA) is a general method to solve combinational optimization problems. SA generates a neighbor solution from a current solution randomly and evaluates the solution by a cost function. If a neighbor solution is better than a current solution, or otherwise stochastically, the neighbor solution is accepted as a new current solution. SA needs long execution time because it must iterate generating and evaluating a neighbor solution many times. We propose a fast SA method where some neighbor solutions are generated at a time in a look-ahead manner and evaluated in parallel. A method to adaptively generate neighbor solutions is proposed to reduce void solutions which are not used in a SA chain. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | combinational optimization / simulated annealing / parallelize / look-ahead / neighbor solution generation |
| Paper # | VLD2012-73,DC2012-39 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2012/11/19(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Method to Parallelize Simulated Annealing Algorithm by Generating Look-ahead Neighbor Solutions |
| Sub Title (in English) | |
| Keyword(1) | combinational optimization |
| Keyword(2) | simulated annealing |
| Keyword(3) | parallelize |
| Keyword(4) | look-ahead |
| Keyword(5) | neighbor solution generation |
| 1st Author's Name | Yusuke OTA |
| 1st Author's Affiliation | Graduate School of Science and Engineering Saitama University() |
| 2nd Author's Name | Kazuhito ITO |
| 2nd Author's Affiliation | Graduate School of Science and Engineering Saitama University |
| Date | 2012-11-27 |
| Paper # | VLD2012-73,DC2012-39 |
| Volume (vol) | vol.112 |
| Number (no) | 321 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |