摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a device for analyzing a combination optimization problem for efficiently escaping from a local solution. <P>SOLUTION: This analysis device is provided with a means for starting with an initial combination status, and for deciding a transition object status by an evaluation function from combination statuses defined as adjacent statuses, and for successively and repeatedly retrieving transition for searching the optimal combination status for minimizing or maximizing the evaluation function, and for comparing the most satisfactory solution of the combination status whose evaluation function value is the most satisfactory with the evaluation function value of the current status, and for defining this as the most satisfactory solution when the current status is satisfactory, a means for, when the evaluation function value of the current status is a local solution better than the evaluation function values of all the adjacent statuses, setting partial evaluation function improvement conditions that any one partial evaluation function value is better than the local solution, a means for defining only the adjacent status satisfying the conditions among the adjacent statuses of the current status as the object of retrieval while the conditions are set, a means for releasing the above conditions for successful transition to such a status that the evaluation function is better than the local solution and a means for returning the current status to the local solution set with the above conditions, and for continuing retrieval when the current status is turned into the local solution while the conditions are set. <P>COPYRIGHT: (C)2006,JPO&NCIPI</p> |