Accession Number : ADA294072
Title : Deception Considered Harmful.
Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC
Personal Author(s) : Grefenstette, John J.
PDF Url : ADA294072
Report Date : 1993
Pagination or Media Count : 12
Abstract : A central problem in the theory of genetic algorithms is the characterization of problems that are difficult for GAs to optimize. Many attempts to characterize such problems focus on the notion of deception, defined in terms of the static average fitness of competing schemas. This note argues this popular approach appears unlikely to yield a predictive theory for genetic algorithms. Instead, the characterization of hard problems must take into account the basic features of genetic algorithms, especially their dynamic, biased sampling strategy. (AN)
Descriptors : *ALGORITHMS, *COMPUTER PROGRAMMING, *DECEPTION, OPTIMIZATION, STRATEGIC ANALYSIS, ANALYSIS OF VARIANCE, PROBLEM SOLVING, SEARCHING, SAMPLING, CONVERGENCE, BIAS, FIELDS(COMPUTER PROGRAMS), CONTROL SEQUENCES.
Subject Categories : Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE