We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Solution and Fitness Evolution (SAFE): Coevolving Solutions and Their Objective Functions

Abstract: We recently highlighted a fundamental problem recognized to confound algorithmic optimization, namely, \textit{conflating} the objective with the objective function. Even when the former is well defined, the latter may not be obvious, e.g., in learning a strategy to navigate a maze to find a goal (objective), an effective objective function to \textit{evaluate} strategies may not be a simple function of the distance to the objective. We proposed to automate the means by which a good objective function may be discovered -- a proposal reified herein. We present \textbf{S}olution \textbf{A}nd \textbf{F}itness \textbf{E}volution (\textbf{SAFE}), a \textit{commensalistic} coevolutionary algorithm that maintains two coevolving populations: a population of candidate solutions and a population of candidate objective functions. As proof of principle of this concept, we show that SAFE successfully evolves not only solutions within a robotic maze domain, but also the objective functions needed to measure solution quality during evolution.
Subjects: Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO)
Journal reference: EuroGP 2019, LNCS 11451, pages 1-16, 2019
DOI: 10.1007/978-3-030-16670-0_10
Cite as: arXiv:2206.12707 [cs.NE]
  (or arXiv:2206.12707v1 [cs.NE] for this version)

Submission history

From: Moshe Sipper [view email]
[v1] Sat, 25 Jun 2022 18:41:00 GMT (846kb,D)

Link back to: arXiv, form interface, contact.