抄録
Genetic Algorithms (GAs) are the optimization technique, which simulate the process of the heredity and the natural selection in the animate nature. In GAs, the diversity of the population is often lost in the process of searching. When the diversity is lost, the search efficiency gets worse. In this paper, we propose a new method to preserve the diversity of the population, which is based on the model called frequency dependent selection in population genetics. In this method, the fitness value of a chromosome with rare allele is increased according to the allelic frequency. To show the effectiveness of the proposed method, we compare the GA to which the proposed method is introduced with the Simple GA in knapsack problem as a test. Furthermore, we compare the GA using the proposed method with the GA using the sharing method and the GA using the method proposed by Ichikawa and Ishii.
