Publikation

Towards the Design and Implementation of Optimization Networks in HeuristicLab

Outline:

J. Karder, S. Wagner, A. Beham, M. Kommenda, M. Affenzeller - Towards the Design and Implementation of Optimization Networks in HeuristicLab - GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion, Berlin, Germany, Deutschland, 2017, pp. 1209-1214

Abstract:

Combining multiple algorithms to cooperate in solving different optimization problems or process other workflows can be done in various problem domains, e.g. combinatorial optimization and data analysis. Optimization networks allow us to create such cooperative approaches by connecting multiple algorithms and letting them work together. In this paper, we propose an optimization network architecture for HeuristicLab. Networks are built using nodes that perform arbitrary tasks. We introduce the concepts of messages and ports, which can be used to exchange data between nodes. The application of such optimization networks is shown for two different applications. One is to solve the Traveling Thief Problem, where we substitute parts of the original problem with subproblems that are optimized interdependently. In another scenario, feature selection is combined with linear regression to find the best combination of features in order to achieve the best linear regression model.