Loading...
Please wait, while we are loading the content...
Similar Documents
Genetic algorithms as global random search methods (Document No: 19950026346)
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Peck, Charles C. Dhawan, Atam P. |
| Copyright Year | 1995 |
| Description | Genetic algorithm behavior is described in terms of the construction and evolution of the sampling distributions over the space of candidate solutions. This novel perspective is motivated by analysis indicating that that schema theory is inadequate for completely and properly explaining genetic algorithm behavior. Based on the proposed theory, it is argued that the similarities of candidate solutions should be exploited directly, rather than encoding candidate solution and then exploiting their similarities. Proportional selection is characterized as a global search operator, and recombination is characterized as the search process that exploits similarities. Sequential algorithms and many deletion methods are also analyzed. It is shown that by properly constraining the search breadth of recombination operators, convergence of genetic algorithms to a global optimum can be ensured. |
| File Size | 2728153 |
| Page Count | 65 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19950026346 |
| Archival Resource Key | ark:/13960/t6zw6cp97 |
| Language | English |
| Publisher Date | 1995-02-21 |
| Access Restriction | Open |
| Subject Keyword | Cybernetics Theorems Random Sampling Iterative Solution Searching Binary Data Probability Distribution Functions Genetic Algorithms Convergence 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 |
