Skip to main content
Presentation
A hybrid extremal optimisation approach for the bin packing problem
4th Australian conference on artificial life (ACAL09) (2009)
  • Pedro Gomez-Meneses
  • Marcus Randall, Bond University
Abstract

Extremal optimisation (EO) is a simple and effective technique that is influenced by nature and which is especially suitable to solve assignment type problems. EO uses the principle of eliminating the weakest or the least adapted component and replacing it by a random one. This paper presents a new hybrid EO approach that consists of an EO framework with an improved local search for the bin packing problem (BPP). The stochastic nature of the EO framework allows the solution to move between feasible and infeasible spaces. Hence the solution has the possibility of escaping from a stagnant position to explore new feasible regions. The exploration of a feasible space is complemented with an improved local search mechanism developed on the basis of the proposed Falkenauer's technique. The new local search procedure increases the probability of finding better solutions. The results show that the new algorithm is able to obtain optimal and efficient results for large problems when the approach is compared with the best known methods.

Keywords
  • adaptive agents,
  • ant-like agents,
  • artificial cells,
  • bioinformatics,
  • equilibrium theory,
  • evolutionary algorithms,
  • evolutionary systems,
  • fractals,
  • game intelligence,
  • games,
  • genetic,
  • algorithms,
  • multi agent systems,
  • swarms,
  • wireless sensor networks
Publication Date
December 4, 2009
Comments
Published version.

Gomez-Meneses, P., & Randall, M. (2009). A hybrid extremal optimisation approach for the bin packing problem. Paper presented at the 4th Australian conference on artificial life (ACAL09), Melbourne, Australia.

Access the conference website.

2009 HERDC submission. FoR code: 0801

© Copyright Springer-Verlag Berlin Heidelberg 2009
Citation Information
Pedro Gomez-Meneses and Marcus Randall. "A hybrid extremal optimisation approach for the bin packing problem" 4th Australian conference on artificial life (ACAL09) (2009)
Available at: http://works.bepress.com/marcus_randall/18/