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

Socpus ID

70349090415 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/70349090415

This document is currently not available here.

Share

COinS