A new selection method for reducing the number of fitness value calculations in genetic algorithms is proposed. The proposed method effectively reduces the time required to search for a solution to the optimization of a process involving a large number of such calculation. In the proposed method, the use of a special buffer for storing a gene and its associated fitness value is introduced. The gene in the buffer is used as a candidate for the solution to the optimization problem. This gene is compared with a gene selected from the population, and one of the values is used in the next generation depending upon the results of the comparison. The proportion of suitable genes in the population is increased in the shortest possible time. The proposed method is applied to a robot control problem to demonstrate the validity of the technique.
展开▼