Advertisement

Abstract

Bee colony optimization (BCO) is one of swarm intelligence algorithms that evolve static and locally. It performs slow improvement and tends to reach a local solution. In this paper, three modifications for the BCO are proposed, i.e. global evolution for some bees, dynamic parameters of the colony, and special treatment for the best bee. Computer simulation shows that Modified BCO performs quite better than the BCO for some job shop scheduling problems.

Keywords

optimization bee colony global evolution dynamic parameters job shop scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Teodorović, D., Dell’orco, M.: Bee Colony Optimization-A Cooperative Learning Approach to Complex Transportation Problems (2010) Google Scholar
  2. 2.
    Sivakumar, I.A., Chong, C.S., Gay, K.L., Low, M.Y.H.: A Bee Colony Optimization Algorithm to Job Shop Scheduling, pp. 1954–1961. IEEE, Los Alamitos (2006) 1- 4244-0501-7/06Google Scholar
  3. 3.
    Geyik, F., Cedimoglu, I.H.: The Strategies and Parameters of Tabu Search for Job Shop Scheduling. Journal of Intelligent Manufacturing 15, 439–448 (2004)CrossRefGoogle Scholar
  4. 4.
    Lestan, Z., Brezocnik, M., Buchmeister, B., Brezovnik, S., Balic, J.: Solving The Job-Shop Scheduling Problem With A Simple Genetic Algorithm. Int. J. Simul. Model. 8(4), 197–205 (2009)CrossRefGoogle Scholar
  5. 5.
    Teodorović, D.: Bee Colony Optimization BCO. In: Lim, C.P., Jain, L.C., Dehuri, S. (eds.) Innovations in Swarm Intelligence. SCI, vol. 248, pp. 39–60. Springer, Heidelberg (2009) ISBN 3642042244, 9783642042249 CrossRefGoogle Scholar
  6. 6.
    Teodorović, D., Lučić, P., Marković, G., Dell’orco, M.: Bee Colony Optimization: Principles and Applications. In: 8th Seminar on Neural Network Applications in Electrical Engineering, NEUREL 2006, Belgrade, Serbia (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Anggi Putri Pertiwi
    • 1
  • Suyanto
    • 1
  1. 1.The faculty of InformaticsTelkom Institute of TechnologyBandungIndonesia

Personalised recommendations