摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a combined optimum solution operation system capable of providing a new efficient method regarding "how to escape from a minimum solution and to continue exploration" in a combination optimization problem. <P>SOLUTION: Focusing on the minimum solution closest in distance to a present solution, out of stored minimum solutions, a minimum solution release function value is computed by a function monotonously decreased relative to the distance, and an evaluation function value of the present solution is added to the minimum solution release function value to compute a transitional determination function value of the present solution (104). Focusing on the minimum solution closest in distance to an adjacent solution, a minimum solution release function value is computed by a function monotonously decreased relative to the distance, and an evaluation function value of the adjacent solution is added to the minimum solution release function value to compute a transitional determination function value of the adjacent solution (109). When the transitional determination function value of the present solution is smaller than or equal to the smallest transitional determination function value of the adjacent solution out of the transitional determination function values of the adjacent solutions, the present solution is stored as the minimum solution, and the present solution is changed into the adjacent solution with the minimum transitional determination function value (113-115). <P>COPYRIGHT: (C)2006,JPO&NCIPI</p> |