A fuzzy bacterial evolutionary solution for crisp three-dimensional bin packing problems

Dányádi Zsolt, Péter Földesi, László T. Kóczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents an evolutionary quasi-solution for a problem commonly occurring in practical logistics, the three-dimensional version of the bin packing problem. The algorithm presented here is a variation of the bacterial evolutionary approach, and utilizes fuzzy logic in the fitness calculation. The goal is to give a useful alternative method to the basic problem, and to demonstrate that the addition of fuzzy logic elements to the fitness function increases the speed of the evolutionary process. The paper first describes the specific problem, then moves on to the details of every key part of the algorithm. Finally, the results from a number of test runs are used to show the general efficiency, and the contrast between the crisp and fuzzy fitness functions. It is clearly shown that the application of fuzzy approach in the fitness function can improve the speed of convergence, so the fuzzy logic can be helpful even in solving crisp problems.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Fuzzy Systems, FUZZ 2012
DOIs
Publication statusPublished - Oct 23 2012
Event2012 IEEE International Conference on Fuzzy Systems, FUZZ 2012 - Brisbane, QLD, Australia
Duration: Jun 10 2012Jun 15 2012

Publication series

NameIEEE International Conference on Fuzzy Systems
ISSN (Print)1098-7584

Other

Other2012 IEEE International Conference on Fuzzy Systems, FUZZ 2012
CountryAustralia
CityBrisbane, QLD
Period6/10/126/15/12

Keywords

  • bacterial evolutionary algorithm
  • bin packing
  • fuzzy logic

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A fuzzy bacterial evolutionary solution for crisp three-dimensional bin packing problems'. Together they form a unique fingerprint.

  • Cite this

    Zsolt, D., Földesi, P., & Kóczy, L. T. (2012). A fuzzy bacterial evolutionary solution for crisp three-dimensional bin packing problems. In 2012 IEEE International Conference on Fuzzy Systems, FUZZ 2012 [6251262] (IEEE International Conference on Fuzzy Systems). https://doi.org/10.1109/FUZZ-IEEE.2012.6251262