Patent Document ID: 20140258279
Application ID: 14349325
Patent Flag: 0

Claim One:
1. A search method of a pertinent solution using a genetic algorithm that performs genetic operation including selection, mutation, and crossover of a plurality of individuals each having an element of the candidate solution to a problem in the form of a gene sequence, the method comprising: an initial individual generating step of generating a plurality of initial individuals and using the plurality of initial individuals as a plurality of target individuals that are the target of processing; an information storing step of storing, in an information storage portion, the genetic information about the plurality of target individuals generated in the initial individual generating step; a genetic operation step of generating a plurality of new target individuals from the plurality of existing target individuals by performing at least one genetic operation among selection, mutation, and crossover for at least one of the plurality of target individuals; an information writing step of writing, to the information storage portion, the genetic information about the plurality of new target individuals generated in the genetic operation step; an fitness value calculation step of calculating an fitness value corresponding to the candidate solution to the problem on the basis of the gene sequence of each of the plurality of initial individuals and the plurality of new target individuals; a reprocessing step of repeating the genetic operation step and the fitness value calculation step for the plurality of new target individuals; and a candidate solution extraction step of setting at least one value with the highest adaptability among the plural fitness values obtained in the fitness value calculation step that is repeated plural times, as one of the candidate solutions to the problem, wherein the information storage portion includes, as one of the items of the genetic information about the plurality of target individuals, the information about whether each individual is in which state among the living state that is the target of genetic operation in the genetic operation step and the target of the calculation of the fitness value in the fitness value calculation step, and the dead state that is not the target of genetic operation nor the target of the calculation of the fitness value.