Methods for multi-objective optimization using evolutionary algorithms

US7363280B2 · 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: Apr 22, 2008
• Expiry date: Dec 16, 2022

Classification

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

Abstract

In the field of multi-objective optimization using evolutionary algorithms conventionally different objectives are aggregated and combined into one objective function using a fixed weight when more than one objective needs to be optimized. With such a weighted aggregation, only one solution can be obtained in one run. Therefore, according to the present invention two methods to change the weights systematically and dynamically during the evolutionary optimization are proposed. One method is to assign uniformly distributed weight to each individual in the population of the evolutionary algorithm. The other method is to change the weight periodically when the evolution proceeds. In this way a full set of Pareto solutions can be obtained in one single run.