Title :
SVPCGA: Selection on virtual population based compact genetic algorithm
Author :
Hong, Yi ; Kwong, Sam ; Wang, Hanli ; Xie, Zhihui ; Ren, Qingsheng
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
Abstract :
This paper describes a novel virtual population based truncation selection operator that extends our previously proposed virtual population based tournament selection operator. Moreover, two extensions of compact genetic algorithm (CGA) that make use of virtual population based selection operators are presented in this paper: one is the tournament selection on virtual population based compact genetic algorithm (SVPCGA-TO); the other is the truncation selection on virtual population based compact genetic algorithm (SVPCGA-TR). Both SVPCGA-TO and SVPCGA-TR are tested on several benchmark problems and their results are compared with those obtained by CGA and ne-CGA. Some superiorities of SVPCGA in search reliability can be achieved.
Keywords :
genetic algorithms; SVPCGA; compact genetic algorithm; tournament selection operator; truncation selection operator; virtual population; Benchmark testing; Costs; Electronic design automation and methodology; Evolutionary computation; Genetic algorithms; Genetic mutations; Maintenance; Random access memory; Sampling methods; Search methods;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630809
