ERA

Download the full-sized PDF of Lower Bounds on the Population Size in Genetic Algorithms and Implicit Parallelism RevisitedDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3JS9HF82

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Lower Bounds on the Population Size in Genetic Algorithms and Implicit Parallelism Revisited Open Access

Descriptions

Author or creator
Gao, Yong
Additional contributors
Subject/Keyword
Implicit Parallelism
Population Size
Genetic Algorithms
Uniform Strong Law of Large Numbers
Type of item
Report
Language
English
Place
Time
Description
Technical report TR02-20. Determining an appropriate population size is very important in genetic algorithms and is closely related to the principle of implicit parallelism. In this paper, the problem of sizing the population is formulated as that of minimization of sampling errors. Two sampling error criteria are proposed for bounding the population size in genetic algorithms. A theorem on the sampling error of genetic algorithms over a general class of subsets in the individual space is established. Applying the result to the class of schemata, we derive two kinds of lower bounds on the population size and present the principle of implicit parallelism from a new perspective. It is further shown that the lower bound can also result in the monotonic convergence of the correct schema. The lower bounds also depict how the necessary population size is related to the mutation probability and some population statistics.
Date created
2002
DOI
doi:10.7939/R3JS9HF82
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-30T22:31:20.206+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 509228
Last modified: 2015:10:12 20:26:35-06:00
Filename: TR02-20.pdf
Original checksum: f5455b6d8a0602414c2296fd141b8bbc
Well formed: true
Valid: true
Page count: 27
Activity of users you follow
User Activity Date