摘要 |
PROBLEM TO BE SOLVED: To execute not only a problem which is loose in a constraint but also a problem which is severe in the constraint and to derive a feasible solution with excellent evalution. SOLUTION: This solution is the solution of the combination optimizing problem having a process updating a present solution which is one of the set of all the combinations by substituting the solution by a solution of neighborhood which is another of the set, based on set evaluation reference and constraint. When the first evaluation functions corresponding to the sufficiency degree of the constraints of the present solution and the solution of neighborhood are not equal, whether the solution is updated or not is judged by evaluating the present solution and the solution of neighborhood, based on the first evaluation functions. When the first evaluation function of the present solution and the first evaluation function of the solution of neighborhood are equal, whether the solution is updated or not is judged by evaluating the present solution and the solution of neighborhood, based on the second evalution function corresponding to the sufficiency degree of the evaluation reference. |