Interactive Genetic Algorithms With Variational Population Size
Jie Ren,Dun-Wei Cong,Xiao-Yan Sun,Jie Yuan,Ming Li
DOI: https://doi.org/10.1007/978-3-642-04020-7_8
2009-01-01
Abstract:Traditional interactive genetic algorithms often have small population size because of a limited human-computer interface and riser fatigue, which restricts these algorithms' performances to some degree. In order to effectively improve these algorithms' performances and alleviate riser fatigue, we propose air interactive genetic algorithm with variational population size in this paper. In the algorithm, the whole evolutionary process is divided into two phases, i.e. fluctuant phase and stable phase of the user's cognition. In fluctuant phase, a large population is adopted and divided into several coarse clusters according to the similarity of individuals. The user only evaluates these clusters' centers, and the other individuals' fitness, is estimated based on the acquired information. In stable phase, the similarity threshold changes along with the evolution, leading to refined clustering of the population. In addition, elitist individuals are reserved to extract building blocks. The offspring is generated based on these building blocks, leading to a reduced population. The proposed algorithm is applied to a fashion evolutionary design system, and the results validate its efficiency.