Patent ID: 7908229
Filing Date: 2011-03-15
Classification: G06N

Abstract:
1. An optimization processing method comprising: forming a plurality of islands each having a plurality of individuals; repeating a flow of crossover, mutation, evaluation and selection on the individuals until a desired condition has been satisfied by applying a genetic algorithm to each of the plurality of islands; and obtaining an optimized solution, in which the optimized solution is obtained by migrating the individuals to other islands, wherein there is a step of conducting a local area search for a step on one parameter for individuals in the flow of the genetic algorithm, wherein the local area search is conducted at a certain step on one parameter of individuals and, in a case where good solution can not be obtained, the step is stored and the local area search is conducted at a step other than the step described above in a case where search is conducted on the identical parameter in the next generation.