A comprehensive comparison between real population based tournament selection and virtual population based tournament selection

Yi HONG; Sam KWONG; Qingsheng REN; Xiong WANG

doi:10.1109/CEC.2007.4424505

A comprehensive comparison between real population based tournament selection and virtual population based tournament selection

Yi HONG, Sam KWONG, Qingsheng REN, Xiong WANG

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

11 Citations (Scopus)

Abstract

This paper gives a comprehensive comparison between real population based tournament selection and virtual population based tournament selection both in theory and in experiment. We claim that virtual population based EDA is able to obtain a comparative or even better solution when compared with the one captured by real population based EDA. EDA using virtual population based tournament selection does not store the whole population in the memory. Therefore, less memory is required when compared with the one using real population based tournament selection. Another advantage of EDA using virtual population based tournament selection is higher selection intensity can be achieved, therefore less fitness evaluations are needed to converge. © 2007 IEEE.

Original language	English
Title of host publication	2007 IEEE Congress on Evolutionary Computation, CEC 2007
Publisher	IEEE
Pages	445-452
Number of pages	8
ISBN (Print)	9781424413393
DOIs	https://doi.org/10.1109/CEC.2007.4424505
Publication status	Published - Sept 2007
Externally published	Yes
Event	2007 IEEE Congress on Evolutionary Computation - , Singapore Duration: 25 Sept 2007 → 28 Sept 2007

Congress

Congress	2007 IEEE Congress on Evolutionary Computation
Abbreviated title	CEC 2007
Country/Territory	Singapore
Period	25/09/07 → 28/09/07

Access to Document

10.1109/CEC.2007.4424505

Cite this

@inproceedings{8a489a97ea34466ebc276a054eafb7a7,

title = "A comprehensive comparison between real population based tournament selection and virtual population based tournament selection",

abstract = "This paper gives a comprehensive comparison between real population based tournament selection and virtual population based tournament selection both in theory and in experiment. We claim that virtual population based EDA is able to obtain a comparative or even better solution when compared with the one captured by real population based EDA. EDA using virtual population based tournament selection does not store the whole population in the memory. Therefore, less memory is required when compared with the one using real population based tournament selection. Another advantage of EDA using virtual population based tournament selection is higher selection intensity can be achieved, therefore less fitness evaluations are needed to converge. {\textcopyright} 2007 IEEE.",

author = "Yi HONG and Sam KWONG and Qingsheng REN and Xiong WANG",

year = "2007",

month = sep,

doi = "10.1109/CEC.2007.4424505",

language = "English",

isbn = "9781424413393",

pages = "445--452",

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

publisher = "IEEE",

note = "2007 IEEE Congress on Evolutionary Computation, CEC 2007 ; Conference date: 25-09-2007 Through 28-09-2007",

}

A comprehensive comparison between real population based tournament selection and virtual population based tournament selection. / HONG, Yi; KWONG, Sam; REN, Qingsheng et al.
2007 IEEE Congress on Evolutionary Computation, CEC 2007. IEEE, 2007. p. 445-452.

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - A comprehensive comparison between real population based tournament selection and virtual population based tournament selection

AU - HONG, Yi

AU - KWONG, Sam

AU - REN, Qingsheng

AU - WANG, Xiong

PY - 2007/9

Y1 - 2007/9

N2 - This paper gives a comprehensive comparison between real population based tournament selection and virtual population based tournament selection both in theory and in experiment. We claim that virtual population based EDA is able to obtain a comparative or even better solution when compared with the one captured by real population based EDA. EDA using virtual population based tournament selection does not store the whole population in the memory. Therefore, less memory is required when compared with the one using real population based tournament selection. Another advantage of EDA using virtual population based tournament selection is higher selection intensity can be achieved, therefore less fitness evaluations are needed to converge. © 2007 IEEE.

AB - This paper gives a comprehensive comparison between real population based tournament selection and virtual population based tournament selection both in theory and in experiment. We claim that virtual population based EDA is able to obtain a comparative or even better solution when compared with the one captured by real population based EDA. EDA using virtual population based tournament selection does not store the whole population in the memory. Therefore, less memory is required when compared with the one using real population based tournament selection. Another advantage of EDA using virtual population based tournament selection is higher selection intensity can be achieved, therefore less fitness evaluations are needed to converge. © 2007 IEEE.

UR - http://www.scopus.com/inward/record.url?scp=55749096627&partnerID=8YFLogxK

U2 - 10.1109/CEC.2007.4424505

DO - 10.1109/CEC.2007.4424505

M3 - Conference paper (refereed)

SN - 9781424413393

SP - 445

EP - 452

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

PB - IEEE

T2 - 2007 IEEE Congress on Evolutionary Computation

Y2 - 25 September 2007 through 28 September 2007

ER -

A comprehensive comparison between real population based tournament selection and virtual population based tournament selection

Abstract

Congress

Access to Document

Other files and links

Fingerprint

Cite this