2024-03-29T02:09:44Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00001649
2022-12-15T03:34:23Z
423:424:425
453:454
Calculating the Expected Loss of Diversity of Selection Schemes
Motoki, Tatsuya
genetic algorithms
selection method
selective pressure
loss of diversity
tournament selection
truncation selection
ranking selection
This paper concerns a measure of selective pressure, called "loss of diversity," that denotes the proportion of unselected individuals during the selection phase. We probabilistically calculate the expected value and variance of loss of diversity in tournament selection, truncation selection, linear ranking selection, and exponential ranking selection. From numerical results, we observe that in tournament selection, many more individuals are expected to be lost than with Blickle and Thiele's static estimate. We also observe that tournament and exponential ranking schemes potentially bring about nearly equivalent selection behaviors but have different types of control parameters.
MIT Press
2002-12
eng
journal article
VoR
http://hdl.handle.net/10191/21945
https://niigata-u.repo.nii.ac.jp/records/1649
http://doi.org/10.1162/106365602760972776
AA10913479
1063-6560
Evolutionary Computation
10
4
397
422
https://niigata-u.repo.nii.ac.jp/record/1649/files/10_4_397-422.pdf
application/pdf
234.8 kB
2019-07-29