Advertisement

Normalized Ranking Based Particle Swarm Optimizer for Many Objective Optimization

  • Shi ChengEmail author
  • Xiujuan Lei
  • Junfeng Chen
  • Jiqiang Feng
  • Yuhui Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10593)

Abstract

Nearly all solutions are Pareto non-dominated for multi-objective problems with more than three conflicting objectives. Thus, the comparison of solutions is a critical issue in many objective optimization. A simple but effective normalized ranking metric based method is proposed to compare solutions in this paper. All solutions are ranked by the sum of normalized fitness value of each objective. A solution with a small value is considered to be a good solution for minimum optimization problems. To enhance the population diversity of all solutions, the solutions with small values and the solutions with better fitness values on each objective are kept in an archive and updated per iteration. This ranking metric is further utilized in a particle swarm optimization algorithm to solve multiobjective and many objective problems. Four benchmark problems are utilized to test the proposed algorithm. Experimental results demonstrate that the proposed algorithm is a promising approach for solving the multiobjective and many objective optimization problems.

Keywords

Diversity maintaining Multiple/many objective optimization Particle swarm optimizer Normalized ranking 

Notes

Acknowledgement

This work was supported in part by the National Natural Science Foundation of China under Grant 61672334, 61403121, and 61273367; in part by the Shenzhen Science and Technology Innovation Committee under grant number ZDSYS201703031748284; and in part by the Fundamental Research Funds for the Central Universities under Grant GK201703062.

References

  1. 1.
    Bhattacharjee, K., Singh, H., Ryan, M., Ray, T.: Bridging the gap: many-objective optimization and informed decision-making. IEEE Trans. Evol. Comput. (2017, in press)Google Scholar
  2. 2.
    Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans. Cybern. (2017, in press)Google Scholar
  3. 3.
    Cheng, S., Shi, Y., Qin, Q.: Experimental study on boundary constraints handling in particle swarm optimization: from population diversity perspective. Int. J. Swarm Intell. Res. 2(3), 43–69 (2011)CrossRefGoogle Scholar
  4. 4.
    Cheng, S., Shi, Y., Qin, Q.: Population diversity based study on search information propagation in particle swarm optimization. In: Proceedings of 2012 IEEE Congress on Evolutionary Computation (CEC 2012), pp. 1272–1279. IEEE, Brisbane (2012)Google Scholar
  5. 5.
    Cheng, S., Zhang, Q., Qin, Q.: Big data analytics with swarm intelligence. Ind. Manag. Data Syst. 116(4), 646–666 (2016)CrossRefGoogle Scholar
  6. 6.
    Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004)CrossRefGoogle Scholar
  7. 7.
    Corne, D., Knowles, J.: Techniques for highly multiobjective optimisation: some nondominated points are better than others. In: Proceedings of the 2007 Genetic and Evolutionary Computation Conference (GECCO 2002), London, pp. 773–780 (2007)Google Scholar
  8. 8.
    Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of 2002 IEEE Congress on Evolutionary Computation (CEC 2002), pp. 825–830 (2002)Google Scholar
  9. 9.
    Eberhart, R., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann Publishers, San Francisco (2007)CrossRefzbMATHGoogle Scholar
  10. 10.
    Farina, M., Amato, P.: On the optimal solution definition for many-criteria optimization problems. In: Proceedings of the 2002 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS-FLINT 2002), pp. 233–238 (2002)Google Scholar
  11. 11.
    Hu, W., Yen, G.G., Luo, G.: Many-objective particle swarm optimization using two-stage strategy and parallel cell coordinate system. IEEE Trans. Cybern. 47(6), 1446–1459 (2017)CrossRefGoogle Scholar
  12. 12.
    Jaimes, A.L., Quintero, L.V.S., Coello, C.A.C.: Ranking methods in many-objective evolutionary algorithms. In: Chiong, R. (ed.) Nature-Inspired Algorithms for Optimisation. Studies in Computational Intelligence, vol. 193, pp. 413–434. Springer, Heidelberg (2009). doi: 10.1007/978-3-642-00267-0_15 CrossRefGoogle Scholar
  13. 13.
    Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  14. 14.
    Li, M., Yang, S., Liu, X.: Diversity comparison of Pareto front approximations in many-objective optimization. IEEE Trans. Cybern. 44(12), 2568–2584 (2014)CrossRefGoogle Scholar
  15. 15.
    Peng, X., Liu, K., Jin, Y.: A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowl.-Based Syst. 109, 174–186 (2016)CrossRefGoogle Scholar
  16. 16.
    Qin, Q., Cheng, S., Zhang, Q., Li, L., Shi, Y.: Particle swarm optimization with interswarm interactive learning strategy. IEEE Trans. Cybern. 46(10), 2238–2251 (2016)CrossRefGoogle Scholar
  17. 17.
    Wang, H., Jiao, L., Yao, X.: Two_Arch2: an improved two-archive algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(4), 524–541 (2015)CrossRefGoogle Scholar
  18. 18.
    Wang, H., Jin, Y., Yao, X.: Diversity assessment in many-objective optimization. IEEE Trans. Cybern. 47(6), 1510–1522 (2017)CrossRefGoogle Scholar
  19. 19.
    Yuan, Y., Ong, Y.S., Gupta, A., Xu, H.: Objective reduction in many-objective optimization: evolutionary multiobjective approaches and comprehensive analysis. IEEE Trans. Evol. Comput. (2017, in press)Google Scholar
  20. 20.
    Zou, X., Chen, Y., Liu, M., Kang, L.: A new evolutionary algorithm for solving many-objective optimization problems. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 38(5), 1402–1412 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Shi Cheng
    • 1
    Email author
  • Xiujuan Lei
    • 1
  • Junfeng Chen
    • 2
  • Jiqiang Feng
    • 3
  • Yuhui Shi
    • 4
  1. 1.School of Computer ScienceShaanxi Normal UniversityXi’anChina
  2. 2.College of IOT EngineeringHohai UniversityChangzhouChina
  3. 3.Institute of Intelligent Computing ScienceShenzhen UniversityShenzhenChina
  4. 4.Shenzhen Key Lab of Computational Intelligence, Department of Computer Science and EngineeringSouthern University of Science and TechnologyShenzhenChina

Personalised recommendations