0

Full Content is available to subscribers

Subscribe/Learn More  >

A Hyperheuristic Approach to Leveraging Domain Knowledge in Multi-Objective Evolutionary Algorithms

[+] Author Affiliations
Nozomi Hitomi, Daniel Selva

Cornell University, Ithaca, NY

Paper No. DETC2016-59870, pp. V02BT03A030; 10 pages
doi:10.1115/DETC2016-59870
From:
  • ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2B: 42nd Design Automation Conference
  • Charlotte, North Carolina, USA, August 21–24, 2016
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5011-4
  • Copyright © 2016 by ASME

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 algorithm’s 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.

Copyright © 2016 by ASME

Figures

Tables

Interactive Graphics

Video

Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In