Loading...
Please wait, while we are loading the content...
Similar Documents
Adaptively resizing populations: algorithm, analysis, and first results
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Smuda, Ellen Smith, Robert E. |
| Copyright Year | 1993 |
| Description | Deciding on an appropriate population size for a given Genetic Algorithm (GA) application can often be critical to the algorithm's success. Too small, and the GA can fall victim to sampling error, affecting the efficacy of its search. Too large, and the GA wastes computational resources. Although advice exists for sizing GA populations, much of this advice involves theoretical aspects that are not accessible to the novice user. An algorithm for adaptively resizing GA populations is suggested. This algorithm is based on recent theoretical developments that relate population size to schema fitness variance. The suggested algorithm is developed theoretically, and simulated with expected value equations. The algorithm is then tested on a problem where population sizing can mislead the GA. The work presented suggests that the population sizing algorithm may be a viable way to eliminate the population sizing decision from the application of GA's. |
| File Size | 2182384 |
| Page Count | 56 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19940008335 |
| Archival Resource Key | ark:/13960/t0wq4wf7k |
| Language | English |
| Publisher Date | 1993-09-13 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Errors Genetics Populations Algorithms Size Determination Sampling Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
