Solving hierarchical optimization problems using MOEAs

Beitrag in einem Sammelwerk


Details zur Publikation

Autor(en): Teich J, Haubelt C, Mostaghim S, Tyagi A
Herausgeber: Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele
Titel Sammelwerk: Evolutionary Multi-Criterion Optimization
Verlag: Springer
Verlagsort: Berlin, Heidelberg, New York
Jahr der Veröffentlichung: 2003
Titel der Reihe: Lecture Notes in Computer Science
Band: 2632
Seitenbereich: 162-176


Abstract


In this paper, we propose an approach for solving hierarchical multi-objective optimization problems (MOPs). In realistic MOPs, two main challenges have to be considered: (i) the complexity of the search space and (ii) the non-monotonicity of the objective-space. Here, we introduce a hierarchical problem description (chromosomes) to deal with the complexity of the search space. Since Evolutionary Algorithms have been proven to provide good solutions in non-monotonic objective-spaces, we apply genetic operators also on the structure of hierarchical chromosomes. This novel approach decreases exploration time substantially. The example of system synthesis is used as a case study to illustrate the necessity and the benefits of hierarchical optimization. © Springer-Verlag Berlin Heidelberg 2003.



FAU-Autoren / FAU-Herausgeber

Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
Universität Paderborn


Zitierweisen

APA:
Teich, J., Haubelt, C., Mostaghim, S., & Tyagi, A. (2003). Solving hierarchical optimization problems using MOEAs. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele (Eds.), Evolutionary Multi-Criterion Optimization (pp. 162-176). Berlin, Heidelberg, New York: Springer.

MLA:
Teich, Jürgen, et al. "Solving hierarchical optimization problems using MOEAs." Evolutionary Multi-Criterion Optimization Ed. Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, Berlin, Heidelberg, New York: Springer, 2003. 162-176.

BibTeX: 

Zuletzt aktualisiert 2018-06-08 um 22:30