Title
Black-Box Search By Elimination Of Fitness Functions
Keywords
Black-box optimization; Elimination of functions; Evolutionary algorithms
Abstract
In black-box optimization an algorithm must solve one of many possible functions, though the precise instance is unknown. In practice, it is reasonable to assume that an algorithm designer has some basic knowledge of the problem class in order to choose appropriate methods. In traditional approaches, one focuses on how to select samples and direct search to minimize the number of function evaluations to find an optima. As an alternative view, we consider search processes as determining which function in the problem class is the unknown target function by using samples to eliminate candidate functions from the set. We focus on the efficiency of this elimination process and construct an idealized method for optimal elimination of fitness functions. From this, we place our technique in context by relating performances of our idealized method to common search heuristics (e.g., (1+1) EA), and showing how our ideas relate to No Free Lunch theory. In our discussion, we address some of the practicalities of our method. Though in its early stages, we believe that there is utility in search methods based on ideas from our elimination of functions method, and that our viewpoint provides promise and new insight about black-box optimization. Copyright 2009 ACM.
Publication Date
9-21-2009
Publication Title
Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, FOGA'09
Number of Pages
67-77
Document Type
Article; Proceedings Paper
Personal Identifier
scopus
DOI Link
https://doi.org/10.1145/1527125.1527135
Copyright Status
Unknown
Socpus ID
70349090415 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/70349090415
STARS Citation
Anil, Gautham and Wiegand, R. Paul, "Black-Box Search By Elimination Of Fitness Functions" (2009). Scopus Export 2000s. 12089.
https://stars.library.ucf.edu/scopus2000/12089