• DocumentCode
    238679
  • Title

    Chaos-driven Discrete Artificial Bee Colony

  • Author

    Metlicka, Magdalena ; Davendra, Donald

  • Author_Institution
    Dept. of Comput. Sci., VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    2947
  • Lastpage
    2954
  • Abstract
    In this paper, a chaos driven Discrete Artificial Bee Algorithm is introduced. The main premise of this work is to ascertain if using chaos maps in lieu of standard pseudorandom number generators can improve the performance of the canonical algorithm. Nine unique chaos maps are embedded in the Discrete Artificial Bee Algorithm alongside the Mersenne twister and evaluated on the lot-streaming flowshop scheduling problem with setup time. Based on the obtained results, a number of chaotic maps significantly improve the performance of the algorithm. Additionally, the new algorithm is favourably compared with the chaos driven Enhanced Differential Evolution algorithm for the same problem.
  • Keywords
    ant colony optimisation; evolutionary computation; flow shop scheduling; Mersenne twister; canonical algorithm; chaos driven enhanced differential evolution algorithm; chaos maps; chaos-driven discrete artificial bee colony; lot-streaming flowshop scheduling problem with setup time; pseudorandom number generators; Chaos; Equations; Generators; Logistics; Mathematical model; Sociology; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900274
  • Filename
    6900274