摘要 |
PROBLEM TO BE SOLVED: To provide a combination optimizing method that acquires better solution in a method that solves a combination optimization problem through a simulated annealing method. SOLUTION: At the time of search through a simulated annealing method, various evaluation values to each adjacent solution creation function that is used during search are recorded in an adjacent solution selection function evaluation value storing part 101 that is provided on a storage device, and further, because the value is successively updated in accordance with the state of the progress of search, the evaluation value of each function is dynamically offered from an initial stage of the search to an end stage. Deciding the selection probability of each function by using the value makes it possible to adopt a search method that corresponds to the state of the progress of search. Then, search that is more efficient than an conventional method is realized. |