## SEARCH, polynomial complexity, and the fast messy genetic algorithm (1995)

Citations: | 52 - 10 self |

### BibTeX

@TECHREPORT{Kargupta95search,polynomial,

author = {Hillol Kargupta},

title = {SEARCH, polynomial complexity, and the fast messy genetic algorithm},

institution = {},

year = {1995}

}

### Years of Citing Articles

### OpenURL

### Abstract

Blackbox optimization---optimization in presence of limited knowledge about the objective function---has recently enjoyed a large increase in interest because of the demand from the practitioners. This has triggered a race for new high performance algorithms for solving large, difficult problems. Simulated annealing, genetic algorithms, tabu search are some examples. Unfortunately, each of these algorithms is creating a separate field in itself and their use in practice is often guided by personal discretion rather than scientific reasons. The primary reason behind this confusing situation is the lack of any comprehensive understanding about blackbox search. This dissertation takes a step toward clearing some of the confusion. The main objectives of this dissertation are: 1. present SEARCH (Search Envisioned As Relation & Class Hierarchizing)---an alternate perspective of blackbox optimization and its quantitative analysis that lays the foundation essential for transcending the limits of random enumerative search; 2. design and testing of the fast messy genetic algorithm. SEARCH is a general framework for understanding blackbox optimization in terms of relations,