摘要 |
PROBLEM TO BE SOLVED: Not to determine the superiority or inferiority of an individual only from an evaluation value to a solution, that the relevant individual has, but to include similarity to a higher evaluated individual in the evaluation as well in selecting operation. SOLUTION: This method is composed of a first process for calculating similarity between individuals, a second process for replacing a value, for which the found similarity is subtracted from the evaluation value of an individual, with the evaluation value of this individual, a third process for defining an object individual (x) as a rank (a) when the evaluation value of this individual (x) is higher than that of an individual (y) of the rank (a) after evaluation in the case of determining ranking by evaluating all the individuals in genetic programming, replacing the evaluation value of this individual (y) by a method in the second process, determining individuals and ranks after a rank a+1 again, replacing the evaluation value of this individual (x) by a method in the second process when the evaluation value of this individual (x) is lower than the rank (a) on the other hand, and determining the individuals and the ranks after the rank a+1 again, and a fourth process for executing the selection step in genetic programming while using the ranks determined in the third process.
|