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

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › 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
Publisher	IEEE
Pages	265-272
Number of pages	8
ISBN (Print)	9781424418220
DOIs	https://doi.org/10.1109/CEC.2008.4630809
Publication status	Published - 2008
Externally published	Yes
Event	2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong Convention and Exhibition Centre, Hong Kong Duration: 1 Jun 2008 → 6 Jun 2008

Conference

Conference	2008 IEEE Congress on Evolutionary Computation, CEC 2008
Abbreviated title	CEC 2008
Country/Territory	Hong Kong
Period	1/06/08 → 6/06/08

Access to Document

10.1109/CEC.2008.4630809

Cite this

@inproceedings{6f6c59c9c5204f98a27ebea72e4a2270,

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 = "9781424418220",

pages = "265--272",

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

publisher = "IEEE",

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

}

TY - GEN

T1 - SVPCGA : Selection on virtual population based compact genetic algorithm

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 - http://www.scopus.com/inward/record.url?scp=55749099490&partnerID=8YFLogxK

U2 - 10.1109/CEC.2008.4630809

DO - 10.1109/CEC.2008.4630809

M3 - Conference paper (refereed)

SN - 9781424418220

SP - 265

EP - 272

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

PB - IEEE

T2 - 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 to Document

Other files and links

Fingerprint

Cite this