Automatic generation of multi-objective ACO algorithms for the bi-objective knapsack

  • Authors:
  • Leonardo C. T. Bezerra;Manuel López-Ib$#225;ñez;Thomas Stützle

  • Affiliations:
  • IRIDIA, Université Libre de Bruxelles, Brussels, Belgium;IRIDIA, Université Libre de Bruxelles, Brussels, Belgium;IRIDIA, Université Libre de Bruxelles, Brussels, Belgium

  • Venue:
  • ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-objective ant colony optimization (MOACO) algorithms have shown promising results for various multi-objective problems, but they also offer a large number of possible design choices. Often, exploring all possible configurations is practically infeasible. Recently, the automatic configuration of a MOACO framework was explored and was shown to result in new state-of-the-art MOACO algorithms for the bi-objective traveling salesman problem. In this paper, we apply this approach to the bi-objective bidimensional knapsack problem (bBKP) to prove its generality and power. As a first step, we tune and improve the performance of four MOACO algorithms that have been earlier proposed for the bBKP. In a second step, we configure the full MOACO framework and show that the automatically configured MOACO framework outperforms all previous MOACO algorithms for the bBKP as well as their improved variants.