Approximate fitness functions

US7043462B2 · kind B2 · utility

Assignee

• Honda Research Institute Europe GmbH · DE

Inventors

• Yaochu Jin · Rodgau, DE
• Bernhard Sendhoff · Obertshausen, DE

Key dates

• Filing date: Nov 9, 2001
• Grant date: May 9, 2006
• Expiry date: Sep 30, 2023

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N3/126
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A framework for managing approximate models in generation-based evolution control is proposed. This framework is well suited for parallel evolutionary optimization that is able to guarantee the correct convergence of the evolutionary algorithm and to reduce the computation costs as much as possible. Control of the evolution and updating of the approximate models are based on the estimated fidelity of the approximate model. The frequency at which the original function is called and the approximate model is updated is determined by the local fidelity of the approximate model. By local fidelity the fidelity of the model for the region where the current population is located is designated. The lower the model fidelity is, the more frequently the original function should be called and the approximate models should be updated.