OPTIMUM SOLUTION RETRIEVAL DEVICE, OPTIMUM SOLUTION RETRIEVAL METHOD, OPTIMUM SOLUTION RETRIEVAL PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM WITH OPTIMUM SOLUTION RETRIEVAL PROGRAM RECORDED THEREON

摘要

PROBLEM TO BE SOLVED: To improve the retrieval efficiency for an optimum solution by setting a solution space affecting the efficiency of genetic algorithm to a proper size according to the situation. SOLUTION: This optimum solution retrieval system is provided with a global chromosome generating section 210A grasping an assembly of elements as an element assembly from the global viewpoint based on a plurality of elements corresponding to a plurality of gene codes and generating global chromosomes consisting of an array of gene codes corresponding to the element assembly and a local chromosome generating section 210B generating local chromosomes consisting of an array of gene codes corresponding to a plurality of elements included in the element assembly from the local viewpoint. The optimum solution is retrieved by repeating the application of genetic algorithm to the global chromosomes and the application of genetic algorithm to the local chromosomes.