Skip to main content
Springer Nature Link
Log in

Multi-Objective Cuckoo Search with Leader Selection Strategies

  • Conference paper
  • First Online:
Combinatorial Optimization (ISCO 2014)

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

Included in the following conference series:

Abstract

Cuckoo Search has been recently added to the pool of nature inspired metaheuristics. Its promising results in solving single objective optimization motivate its use in multiobjetive context. In this paper we describe a Pareto based multiobjective Cuckoo search algorithm. Like swarm based metaheuristics, the basic algorithm needs to specify the best solutions in order to update the population. As the best solution is not unique in multiobjective optimization, this requires the use of a selection strategy. For this purpose, we propose in this paper investigation of five leader selection strategies namely random selection, sigma method, crowding distance method, hybrid selection method and MaxiMin method. Performance of the proposed algorithm has been assessed using benchmark problems from the field of numerical optimization. Impact of selection strategies on both convergence and diversity of obtained fronts has been studied empirically. Experimental results show in one hand the great ability of the proposed algorithm to deal with multiobjective optimization and in other hand no strategy has been shown to be the best in all test problems from both convergence and diversity points of view. However they may impact significantly the performance of the algorithm in some cases.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. AlBaity, H., Meshoul, S., Kaban, A.: On extending quantum behaved particle swarm optimization to multiobjective context. In: proceedings of the 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2012)

    Google Scholar 

  2. Balling, R.J.: The maximin fitness function for multiobjective evolutionary optimization. In: Parmee, I.C., Hajela, P. (eds.) Optimization in Industry, pp. 135–147. Springer, London (2002)

    Chapter  Google Scholar 

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  4. Cheng, S., Chen, M.-Y., Hu, G.: An approach for diversity and convergence improvement of multi-objective particle swarm optimization. In: Yin, Z., Pan, L., Fang, X. (eds.) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. AISC, vol. 212, pp. 495–503. Springer, Heidelberg (2013)

    Google Scholar 

  5. Floudas, C.A., Pardalos, P.M.: Encyclopedia of Optimization: With 247 Tables. Springer, New York (2009)

    Book  Google Scholar 

  6. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)

    Article  Google Scholar 

  8. Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. i. a unified formulation. IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 28, 26–37 (1998)

    Article  Google Scholar 

  9. Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1988)

    Google Scholar 

  10. Hu, W., Yen, G.G.: Density estimation for selecting leaders and maintaining archive in MOPSO. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 181–188 (2013)

    Google Scholar 

  11. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  12. Knowles, J., Corne, D.: The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99 (1999)

    Google Scholar 

  13. Li, X.: Better spread and convergence: particle swarm multiobjective optimization using the maximin fitness function. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 117–128. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Mohankrishna, S., Maheshwari, D., Satyanarayana, P., Satapathy, S.C.: A comprehensive study of particle swarm based multi-objective optimization. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the InConINDIA 2012. AISC, vol. 132, pp. 689–701. Springer, Heidelberg (2012)

    Google Scholar 

  15. Mostaghim, S., Teich, J.: Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO). In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, SIS’03, pp. 26–33 (2003)

    Google Scholar 

  16. Raquel, C.R., Naval, P.C. Jr.: An effective use of crowding distance in multiobjective particle swarm optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 257–264 (2005)

    Google Scholar 

  17. Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100. L. Erlbaum Associates Inc, (1985)

    Google Scholar 

  18. Syberfeldt, A.: Multi-objective optimization of a real-world manufacturing process using cuckoo search. In: Yang, X.-S. (ed.) Cuckoo Search and Firefly Algorithm. SCI, vol. 516, pp. 179–193. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  19. Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Chichester (2009)

    Book  Google Scholar 

  20. Yang, X.-S., Deb, S.: Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40, 1616–1624 (2006–2013)

    Article  MathSciNet  Google Scholar 

  21. Yang, X.-S., Deb, S. Cuckoo search via lévy flights. In: Proceedings of the World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, December 2009, India, pp. 210–214. IEEE Publications, USA (2009)

    Google Scholar 

  22. Yang, X.-S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1, 330–343 (2010)

    MATH  Google Scholar 

  23. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. In: Proceeding of the Evolutionary Computation, vol. 8, pp. 173–195, (summer 2000)

    Google Scholar 

  24. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Eidgenssische Technische Hochschule Zrich (ETH), Institut für Technische Informatik und Kommunikationsnetze (TIK) (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of NTIC, Computer Science and its Applications Department, Constantine 2 University, Constantine, Algeria

    Kamel Zeltni & Souham Meshoul

  2. MISC Laboratory, Constantine, Algeria

    Kamel Zeltni

Authors
  1. Kamel Zeltni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Souham Meshoul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamel Zeltni .

Editor information

Editors and Affiliations

  1. Univ Pierre et Marie Curie LIP6, Paris, France

    Pierre Fouilhoux

  2. Universidade de Lisboa, Lisbon, Portugal

    Luis Eduardo Neves Gouveia

  3. LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France

    A. Ridha Mahjoub

  4. LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France

    Vangelis T. Paschos

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zeltni, K., Meshoul, S. (2014). Multi-Objective Cuckoo Search with Leader Selection Strategies. In: Fouilhoux, P., Gouveia, L., Mahjoub, A., Paschos, V. (eds) Combinatorial Optimization. ISCO 2014. Lecture Notes in Computer Science(), vol 8596. Springer, Cham. https://doi.org/10.1007/978-3-319-09174-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09174-7_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09173-0

  • Online ISBN: 978-3-319-09174-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics