Skip to main content
SpringerLink
Log in

Migrating Birds Optimization: A New Meta-heuristic Approach and Its Application to the Quadratic Assignment Problem

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6624))

Included in the following conference series:

Abstract

In this study we propose a new nature inspired metaheuristic approach based on the V formation flight of the migrating birds which is proven to be an effective formation in energy minimization. Its performance is tested on quadratic assignment problem instances arising from a real life problem and very good results are obtained. The quality of the solutions turned out to be better than simulated annealing, tabu search and guided evolutionary simulated annealing approaches. These results indicate that our new metaheuristic approach could be an important player in metaheuristic based optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)

    Book  MATH  Google Scholar 

  2. Ahuja, R.K., Ergun, O., Orlin, J.B., Punnen, A.P.: A survey of very large scale neighborhood search techniques. Discrete Applied Mathematics 123, 75–102 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  4. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  5. Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13(5), 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)

    Google Scholar 

  7. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)

    Google Scholar 

  8. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76, 60–68 (2001)

    Article  Google Scholar 

  9. Karaboga, D., Basturk, B.: A powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm. Journal of Global Optimization 39(3), 171–459 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mucherino, A., Seref, O.: A novel meta-heuristic approach for global optimization. In: Proceedings of the Conference on Data Mining, System Analysis and Optimization in Biomedicine, Gainesville, Florida, pp. 162–173 (2007)

    Google Scholar 

  11. Yang, X.S.: Firefly algorithm. In: Nature-Inspired Metaheuristic Algorithms, pp. 79–90. Luniver Press, Frome (2008)

    Google Scholar 

  12. Kapanoglu, M., Miller, W.A.: An evolutionary algorithm-based decision support system for managing flexible manufacturing. Robotics and Computer-Integrated Manufacturing 20(6), 529–539 (2004)

    Article  Google Scholar 

  13. Mansour, N., Tabbara, H., Dana, T.: A genetic algorithm approach for regrouping service sites. Computers and Operations Research 31(8), 1317–1333 (2004)

    Article  MATH  Google Scholar 

  14. Lian, Z., Gu, X., Jiao, B.: A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan. Applied Mathematics and Computation 175(1), 773–785 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Barcos, L., Rodríguez, V., Álvarez, M.J., Robusté, F.: Routing design for less-than-truckload motor carriers using ant colony optimization. Transportation Research Part E: Logistics and Transportation Review 46(3), 367–383 (2010)

    Article  Google Scholar 

  16. Ramos, G.N., Hatakeyama, Y., Dong, F., Hirota, K.: Hyperbox clustering with Ant Colony Optimization (HACO) method and its application to medical risk profile recognition. Applied Soft Computing 9(2), 632–640 (2009)

    Article  Google Scholar 

  17. Hamiez, J.P., Hao, J.K.: Using solution properties within an enumerative search to solve a sports league scheduling problem. Discrete Applied Mathematics 156(10), 1683–1693 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Furtado, V., Melo, A., Coelho, A.L.V., Menezes, R., Perrone, R.: A bio-inspired crime simulation model. Decision Support Systems 48(1), 282–292 (2009)

    Article  Google Scholar 

  19. Yang, C.C., Yen, J., Chen, H.: Intelligent internet searching agent based on hybrid simulated annealing. Decision Support Systems 28(3), 269–277 (2000)

    Article  Google Scholar 

  20. Marinaki, M., Marinakis, Y., Zopounidis, C.: Honey Bees Mating Optimization algorithm for financial classification problems. Applied Soft Computing 10(3), 806–812 (2010)

    Article  Google Scholar 

  21. Uysal, M.: Using heuristic search algorithms for predicting the effort of software projects. Applied and Computational Mathematics 8(2), 251–262 (2009)

    MATH  Google Scholar 

  22. Ayvaz, M.T.: Application of Harmony Search algorithm to the solution of groundwater management models. Advances in Water Resources 32(6), 916–924 (2009)

    Article  Google Scholar 

  23. Charbonneau, P.: Genetic algorithms in astronomy and astrophysics. Astrophysical Journal Supplement Series 101, 309–334 (1995)

    Article  Google Scholar 

  24. Lissaman, P.B.S., Shollenberger, C.A.: Formation flight of birds. Science 168, 1003–1005 (1970)

    Article  Google Scholar 

  25. Duman, E., Or, I.: The quadratic assignment problem in the context of the printed circuit board assembly process. Computers and Operations Research 34, 163–179 (2007)

    Article  MATH  Google Scholar 

  26. Cutts, C.J., Speakman, J.R.: Energy savings in formation flight of pink-footed geese. J. Exp. Biol. 189, 251–261 (1994)

    Google Scholar 

  27. Gould, L.L., Heppner, F.: The vee formation of Canada geese. Auk 91, 494–506 (1974)

    Article  Google Scholar 

  28. Andersson, M., Wallander, J.: Kin selection and reciprocity in flight formation. Behavioral Ecology 15/1, 158–162 (2004)

    Article  Google Scholar 

  29. Seiler, P., Pant, A., Hedrick, J.K.: A systems interpretation for observations of bird V-formations. J. Theor. Biol. 221, 279–287 (2003)

    Article  Google Scholar 

  30. Badgerow, J.P., Hainsworth, F.R.: Energy savings through formation flight? A re-examination of the vee formation. J. Theor. Biol. 93, 41–52 (1981)

    Article  Google Scholar 

  31. Hummel, D., Beukenberg, M.: Aerodynamsiche Interferenseffekte beim formationsflug von vögeln. J. Orn. 130, 15–24 (1989)

    Article  Google Scholar 

  32. Rayner, J.M.V.: A new approach to animal flight mechanics. J. Exp. Biol. 80, 17–54 (1979)

    Google Scholar 

  33. Hainsworth, F.R.: Precision and dynamics of positioning by Canada geese flying in formation. J. Exp. Biol. 128, 445–462 (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Dogus University, Istanbul, Turkey

    Ekrem Duman

  2. Department of Computer Engineering, Dogus University, Istanbul, Turkey

    Mitat Uysal

  3. Department of Computer Engineering, Marmara University, Istanbul, Turkey

    Ali Fuat Alkaya

Authors
  1. Ekrem Duman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mitat Uysal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Fuat Alkaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, University of Strathclyde, 16 Richmond Street, G1 1XQ, Glasgow, UK

    Cecilia Di Chio

  2. Department of Computer Engineering, University of Parma, Viale Usberti 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  3. Departamento de Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Campus Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  4. Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 1, 72076, Tübingen, Germany

    Marc Ebner

  5. Knowledge Engineering Research Group, Aston University, Aston Triangle, B4 7ET, Birmingham, UK

    Anikó Ekárt

  6. Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Edif. 8G Acceso B, 46022, Valencia, Spain

    Anna I. Esparcia-Alcázar

  7. Departamento de Electrónica y Tecnología de los Computadores, Universidad de Granada, 18071, Grenada, Spain

    Juan J. Merelo

  8. Department of Mathematical Information Technology, University of Jyväskylä, 4th Floor, P.O. Box 25, 40014, Agora, Finland

    Ferrante Neri

  9. Lehrstuhl für Algorithm Engineering, Technische Universität Dortmund, Otto-Hahn-Straße 14, 44227, Dortmund, Germany

    Mike Preuss

  10. Fakultät Elektrotechnik und Informationstechnik, HTWK Leipzig, Postfach 30 11 66, 04251, Leipzig, Germany

    Hendrik Richter

  11. Center for Computer Games Research, IT University of Copenhagen, Rued Langgaards Vej 7, 2300, Copenhagen S, Denmark

    Julian Togelius  & Georgios N. Yannakakis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Duman, E., Uysal, M., Alkaya, A.F. (2011). Migrating Birds Optimization: A New Meta-heuristic Approach and Its Application to the Quadratic Assignment Problem. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20525-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20525-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20524-8

  • Online ISBN: 978-3-642-20525-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation