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