SVPCGA: Selection on virtual population based compact genetic algorithm

Yi Hong; Sam Kwong; Hanli Wang; Zhihui Xie; Qingsheng Ren

doi:10.1109/CEC.2008.4630809

SVPCGA: Selection on virtual population based compact genetic algorithm

Yi Hong
, Sam Kwong
, Hanli Wang
, Zhihui Xie
, Qingsheng Ren

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

4 Citations (Scopus)

Abstract

This paper describes a novel virtual population based truncation selection operator that extends our previously proposed virtual population based tournament selection operator [1]. 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 [2] and ne-CGA [3] Some superiorities of SVPCGA in search reliability can be achieved. © 2008 IEEE.

Original language	English
Title of host publication	2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages	265-272
DOIs	https://doi.org/10.1109/CEC.2008.4630809
Publication status	Published - 2008
Event	2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong Convention and Exhibition Centre, Hong Kong, China Duration: 1 Jun 2008 → 6 Jun 2008

Conference

Conference	2008 IEEE Congress on Evolutionary Computation, CEC 2008
Place	China
City	Hong Kong
Period	1/06/08 → 6/06/08

Access Output

10.1109/CEC.2008.4630809

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{ff530fe80cfd479482500f016f42f9f1,

title = "SVPCGA: Selection on virtual population based compact genetic algorithm",

abstract = "This paper describes a novel virtual population based truncation selection operator that extends our previously proposed virtual population based tournament selection operator [1]. 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 [2] and ne-CGA [3] Some superiorities of SVPCGA in search reliability can be achieved. {\textcopyright} 2008 IEEE.",

author = "Yi Hong and Sam Kwong and Hanli Wang and Zhihui Xie and Qingsheng Ren",

year = "2008",

doi = "10.1109/CEC.2008.4630809",

language = "English",

isbn = "9781424418237",

pages = "265--272",

booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

note = "2008 IEEE Congress on Evolutionary Computation, CEC 2008 ; Conference date: 01-06-2008 Through 06-06-2008",

}

TY - GEN

T1 - SVPCGA

T2 - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

AU - Hong, Yi

AU - Kwong, Sam

AU - Wang, Hanli

AU - Xie, Zhihui

AU - Ren, Qingsheng

PY - 2008

Y1 - 2008

N2 - This paper describes a novel virtual population based truncation selection operator that extends our previously proposed virtual population based tournament selection operator [1]. 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 [2] and ne-CGA [3] Some superiorities of SVPCGA in search reliability can be achieved. © 2008 IEEE.

AB - This paper describes a novel virtual population based truncation selection operator that extends our previously proposed virtual population based tournament selection operator [1]. 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 [2] and ne-CGA [3] Some superiorities of SVPCGA in search reliability can be achieved. © 2008 IEEE.

UR - https://www.scopus.com/pages/publications/55749099490

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-55749099490&origin=recordpage

U2 - 10.1109/CEC.2008.4630809

DO - 10.1109/CEC.2008.4630809

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781424418237

SP - 265

EP - 272

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

Y2 - 1 June 2008 through 6 June 2008

ER -

SVPCGA: Selection on virtual population based compact genetic algorithm

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this