Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm


AKAY B. , KARABOĞA D.

11th Congress of the Italian-Association-for-Artificial-Intelligence, Reggio Emilia, Italy, 9 - 12 December 2009, vol.5883, pp.355-364 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 5883
  • Doi Number: 10.1007/978-3-642-10291-2_36
  • City: Reggio Emilia
  • Country: Italy
  • Page Numbers: pp.355-364

Abstract

This paper presents a study that applies the Artificial Bee Colony algorithm to integer programming problems and compares its performance with those of Particle Swarm Optimization algorithm variants and Branch and Bound technique presented to the literature. In order to cope with integer programming problems, in neighbour solution production unit, solutions are truncated to the nearest integer values. The experimental results show that Artificial Bee Colony algorithm can handle integer programming problems efficiently and Artificial Bee Colony algorithm can be considered to be very robust by the statistics calculated such as mean, median, standard deviation.