Opt4J - A Modular Framework for Meta-heuristic Optimization

Lukasiewycz M, Glaß M, Reimann F, Teich J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: ACM

Edited Volumes: Genetic and Evolutionary Computation Conference, GECCO'11

City/Town: New York, NY, USA

Pages Range: 1723-1730

Conference Proceedings Title: Proc. of the 13th Annual Genetic and Evolutionary Computation Conference

Event location: Dublin IE

ISBN: 978-1-4503-0557-0

DOI: 10.1145/2001576.2001808

Abstract

This paper presents a modular framework for meta-heuristic optimization of complex optimization tasks by decomposing them into subtasks that may be designed and developed separately. Since these subtasks are generally correlated, a separate optimization is prohibited and the framework has to be capable of optimizing the subtasks concurrently. For this purpose, a distinction of genetic representation (genotype) and representation of a solution of the optimization problem (phenotype) is imposed. A compositional genotype and appropriate operators enable the separate development and testing of the optimization of subtasks by a strict decoupling. The proposed concept is implemented as open source reference OPT4J [6]. The architecture of this implementation is outlined and design decisions are discussed that enable a maximal decoupling and flexibility. A case study of a complex real-world optimization problem from the automotive domain is introduced. This case study requires the concurrent optimization of several heterogeneous aspects. Exemplary, it is shown how the proposed framework allows to efficiently optimize this complex problem by decomposing it into subtasks that are optimized concurrently. Copyright 2011 ACM.

Authors with CRIS profile

Michael Glaß Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Felix Reimann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

Sicherheit in eingebetteten IP-basierten Systemen (SEIS) Jan. 1, 2009 - June 30, 2012 SystemCoDesigner: System level design space exploration for embedded systems (SystemCoDesigner) April 1, 2005 - April 1, 2008

How to cite

APA:

Lukasiewycz, M., Glaß, M., Reimann, F., & Teich, J. (2011). Opt4J - A Modular Framework for Meta-heuristic Optimization. In Proc. of the 13th Annual Genetic and Evolutionary Computation Conference (pp. 1723-1730). Dublin, IE: New York, NY, USA: ACM.

MLA:

Lukasiewycz, Martin, et al. "Opt4J - A Modular Framework for Meta-heuristic Optimization." Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference (GECCO'11), Dublin New York, NY, USA: ACM, 2011. 1723-1730.

BibTeX: Download