METHOD AND APPARATUS FOR DATA PROCESSING OF FINDING COMBINATORIAL OPTIMUM SOLUTION

摘要

PPROBLEM TO BE SOLVED: To efficiently solve a combinatorial optimum problem. PSOLUTION: In a data processing method for finding a combinatorial optimum solution, for finding a combination state giving an optimum evaluation function value, a combination state to be transited is decided among combination states defined to be in an adjacent state with starting from an initial combination state, and transition of the combination state is repeated sequentially to perform network configuration search. A problem-specific distance as a distance between problem-specific states is defined, and when an improvement rate of the evaluation function value due to the search becomes a fixed value or less, transition with a large problem-specific distance is performed several times. Afterward, search is carried out a predetermined times only for state change with a small problem-specific distance, and the search is continued by repeating the above process. PCOPYRIGHT: (C)2010,JPO&INPIT