Skip to main content
Log in

An improved Cuckoo search algorithm for multi-objective optimization

  • Mathematics
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

The recently proposed Cuckoo search algorithm is an evolutionary algorithm based on probability. It surpasses other algorithms in solving the multi-modal discontinuous and nonlinear problems. Searches made by it are very efficient because it adopts Levy flight to carry out random walks. This paper proposes an improved version of cuckoo search for multi-objective problems (IMOCS). Combined with nondominated sorting, crowding distance and Levy flights, elitism strategy is applied to improve the algorithm. Then numerical studies are conducted to compare the algorithm with DEMO and NSGA-II against some benchmark test functions. Result shows that our improved cuckoo search algorithm convergences rapidly and performs efficienly.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Purshouse R C, Deb K, Mansor M M, et al. A review of hybrid evolutionary multiple criteria decision making methods[C]// Evolutionary Computation. Piscataway: IEEE Press, 2014: 1147–1154.

    Google Scholar 

  2. Fonseca C M, Fleming P J. Genetic algorithms for multiobjective optimization: Formulation discussion and generalization [C] // International Conference on Genetic Algorithms. New York: Morgan Kaufmann Publishers Inc, 1999: 416–423.

    Google Scholar 

  3. Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms [J]. Evolutionary Computation, 2014, 2(3): 221–248.

    Article  Google Scholar 

  4. Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the strength Pareto evolutionary algorithm [C]// Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems. Berlin: Springer-Verlag, 2001: 95–100.

    Google Scholar 

  5. Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197.

    Article  Google Scholar 

  6. Coello C A C, Lechuga M S. MOPSO: A proposal for multiple objective particle swarm optimization [C] // Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on. Piscataway: IEEE Xplore, 2002: 1051–1056.

    Google Scholar 

  7. Yang X S, Deb S. Multiobjective cuckoo search for design optimization [J]. Computers & Operations Research, 2013, 40(6): 1616–1624.

    Article  Google Scholar 

  8. Viswanathan G M, Buldyrev S V, Havlin S, et al. Optimizing the success of random searches [J]. Nature, 1999, 401(6756): 911–914.

    Article  CAS  PubMed  Google Scholar 

  9. Yang X S. Nature-Inspired Metaheuristic Algorithms: Second Edition [M]. Bristol: Luniver Press, 2010.

    Google Scholar 

  10. Yang X S, Deb S. Engineering optimisation by Cuckoo search [J]. International Journal of Mathematical Modelling & Numerical Optimisation, 2010, 1(4): 330–343.

    Article  Google Scholar 

  11. Syberfeldt A, Ng A, John R I, et al. Multi-objective evolutionary simulation-optimization of a real-world manufacturing problem [J]. Robotics and Computer-Integrated Manufacturing, 2009, 25(6): 926–931.

    Article  Google Scholar 

  12. Wang Q, Liu S M, Wang H, et al. Multi-Objective cuckoo search for the optimal design of water distribution systems [C] // Civil Engineering and Urban Planning. Yantai: American Society of Civil Engineers, 2012: 402–405.

    Google Scholar 

  13. Zitzler E, Deb K, Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results [J]. Evolutionary Computation, 2006, 8(2): 173.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongping Wan.

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (71471140)

Biography: TIAN Mingzheng, male, Master candidate, research direction: optimization algorithm.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tian, M., Hou, K., Wang, Z. et al. An improved Cuckoo search algorithm for multi-objective optimization. Wuhan Univ. J. Nat. Sci. 22, 289–294 (2017). https://doi.org/10.1007/s11859-017-1249-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-017-1249-y

Keywords

CLC number

Navigation