A HYPERHEURISTIC APPROACH TO LEVERAGING DOMAIN KNOWLEDGE IN MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS Conference Paper uri icon

abstract

  • Evolutionary algorithms have shown much success in solving real-world design problems, but they are considered computationally inefficient because they rely on many objective-function evaluations instead of leveraging domain knowledge to guide the optimization. An evolutionary algorithms performance can be improved by utilizing operators called domain-specific heuristics that incorporate domain knowledge, but existing knowledge-intensive algorithms utilize one or two domain-specific heuristics, which limits the amount of incorporated knowledge or treats all knowledge as equally effective. We propose a hyperheuristic approach that efficiently utilizes multiple domain-specific heuristics that incorporate knowledge from different sources by allocating computational resources to the effective ones. Furthermore, a hyperheuristic allows the simultaneous use of conventional evolutionary operators that assist in escaping local optima. This paper empirically demonstrates the efficacy of the proposed hyperheuristic approach on a multi-objective design problem for an Earth observation satellite system. Results show that the hyperheuristic approach significantly improves the search performance compared to an evolutionary algorithm that does not use any domain knowledge.

name of conference

  • Volume 2B: 42nd Design Automation Conference

published proceedings

  • PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 2B

author list (cited authors)

  • Hitomi, N., & Selva, D.

citation count

  • 11

complete list of authors

  • Hitomi, Nozomi||Selva, Daniel

publication date

  • January 1, 2016 11:11 AM