METHOD FOR OPTIMIZING GENETIC ALGORITHM AND SYSTEM FOR ANALYZING GENETIC ALGORITHM

摘要

PROBLEM TO BE SOLVED: To search an optimum solution in a short time by optimizing parameters such as the copy rate, cross rate and mutation rate of genetic algorithm. SOLUTION: The genetic group of an initial generation is generated (step S210), the degree of adaptivity is respectively evaluated for each gene belonging to this initial generation (step S130), the hamming distance of respective genes of the genes belonging to this generation and having the highest degree of adaptivity is calculated (step S140) and concerning the genetic group of this generation, the distribution of frequency is found on the plane with two axes of the hamming distance and the degree of adaptivity (step S150). Corresponding to this frequency distribution, the parameter of the genetic algorithm is optimized (step S160) and by using the genetic algorithm specified by this parameter, the genetic group of the next generation is generated (step S170).