A Study on a New Lifetime allocation Method of Genetic Algorithm with Varying Population Size

개체군 변환 유전자 알고리즘의 새로운 수명 할당 방식에 관한 연구

In this paper, we suggest a new lifetime allocation method of genetic algorithm with varying population size. This method can control the size of the population according to the fitness values. The population size is stabilized near the neighbourhood of the optimal value. We used the diploidy method in the coding of the chromosomes. Several simulations confirm that the new allocation method can control the size of the population.

본 논문은 개체군 변환 알고리즘의 새로운 수명할당방식(allocation method)을 제안한다. 이 방법으로 개체군의 크기를 적합도(fitness)에 따라서 조절할 수 있다. 개체군(population)의 크기는 최적해(optimal value) 근처로 갈수록 안정된 상태로 가게 된다. 유전자 코딩에 있어서는 이배체(diploidy) 방식을 사용하였다. 시뮬레이션을 통하여 새로운 수명 할당 방식이 개체군의 크기를 조절할 수 있음을 확인한다.