Advertisement

A self-organizing map based hybrid chemical reaction optimization algorithm for multiobjective optimization

  • Hongye LiEmail author
  • Lei Wang
Article
  • 15 Downloads

Abstract

Multiobjective particle swarm optimisation (MOPSO) is faced with convergence difficulties and diversity deviation, owing to combined learning orientations and premature phenomena. In MOPSO, leader selection is an important factor that can enhance the algorithm convergence rate. Inspired by this case, and aimed at balancing the convergence and diversity during the searching procedure, a self-organising map is used to construct the neighbourhood relationships among current solutions. In order to increase the population diversity, an extended chemical reaction optimisation algorithm is introduced to improve the diversity performance of the proposed algorithm. In view of the above, a self-organising map-based multiobjective hybrid particle swarm and chemical reaction optimisation algorithm (SMHPCRO) is proposed in this paper. Furthermore, the proposed algorithm is applied to 35 multiobjective test problems with all Pareto set shape and compared with 12 other multiobjective evolutionary algorithms to validate its performance. The experimental results indicate its advantages over other approaches.

Keywords

Multiobjective optimization Hybrid chemical reaction optimization Self-organizing map Multiobjective particle swarm optimization 

Notes

Acknowledgments

The authors would like to thank them for sharing their source codes and providing guidelines to tune the control parameters. This work is partly supported by the National Natural Science Foundation of China under Grant 61272283, 61073091, 61100173, 61403304 and 14JK1511. The statements made herein are solely the responsibility of the author[s].

References

  1. 1.
    Zhou A, Qu BY, Li H et al (2011) Multiobjective evolutionary algorithms: a survey of the state of the art [J]. Swarm Evol Comput 1(1):32–49CrossRefGoogle Scholar
  2. 2.
    Girão-Silva R, Craveirinha J, Gomes T et al (2017) A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks [J]. Eng Optim 49(7):1226–1246MathSciNetCrossRefGoogle Scholar
  3. 3.
    Wang G, Chen J, Cai T et al (2013) Decomposition-based multi-objective differential evolution particle swarm optimization for the design of a tubular permanent magnet linear synchronous motor [J]. Eng Optim 45(9):1107–1127MathSciNetCrossRefGoogle Scholar
  4. 4.
    Li X, Deb K, Fang Y (2017) A derived heuristics based multi-objective optimization procedure for micro-grid scheduling [J]. Eng Optim 49(6):1078–1096MathSciNetCrossRefGoogle Scholar
  5. 5.
    Tejani GG, Pholdee N, Bureerat S et al (2018) Multiobjective adaptive symbiotic organisms search for truss optimization problems [J]. Knowl-Based Syst 161(1):398–414CrossRefGoogle Scholar
  6. 6.
    Liagkouras K (2018) A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem[J]. Knowl-Based SystGoogle Scholar
  7. 7.
    Li H, Wang L, Hei X et al (2018) A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows[J]. Memetic Computing 10(1):103–120CrossRefGoogle Scholar
  8. 8.
    Zhang Q, Zhou A, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm [J]. IEEE Trans Evol Comput 12(1):41–63CrossRefGoogle Scholar
  9. 9.
    Zhang Q, Li H (2007) MOEA/D: a multi-objective evolutionary algorithm based on decomposition [J]. IEEE Trans Evol Comput 11(6):712–731CrossRefGoogle Scholar
  10. 10.
    Zhang H, Zhou A, Zhang Q et al (2016) A self-organizing multiobjective evolutionary algorithm [J]. IEEE Trans Evol Comput 20(5):792–806MathSciNetCrossRefGoogle Scholar
  11. 11.
    Bergh FVD (2002) An analysis of particle swarm optimizers. University of Pretoria, PretoriaGoogle Scholar
  12. 12.
    Jiang Q, Wang L, Hei X et al (2016) The performance comparison of a new version of artificial raindrop algorithm on global numerical optimization [J]. Neurocomputing 179:1–25CrossRefGoogle Scholar
  13. 13.
    Lam AYS, Li VOK (2012) Chemical reaction optimization: a tutorial [J]. Memet Comput 4(1):3–17CrossRefGoogle Scholar
  14. 14.
    Lam AYS, Li VOK, Yu JJQ (2012) Real-coded chemical reaction optimization [J]. IEEETrans Evol Comput 16(3):339–353CrossRefGoogle Scholar
  15. 15.
    Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems [J]. Appl Intell 48(4):805–820CrossRefGoogle Scholar
  16. 16.
    Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization [J]. IEEE Trans Evol Comput 8(3):256–279CrossRefGoogle Scholar
  17. 17.
    Zapotecas Martínez S, Coello Coello CA (2011) A multi-objective particle swarm optimizer based on decomposition [C]. Proceedings of the 13th annual conference on Genetic and evolutionary computation. ACM 69–76Google Scholar
  18. 18.
    Zhu Q, Lin Q, Chen W et al (2017) An external archive-guided multi-objective particle swarm optimization algorithm [J]. IEEE Trans Cybern 47(9):2794–2808CrossRefGoogle Scholar
  19. 19.
    Lin Q, Li J, Du Z et al (2015) A novel multi-objective particle swarm optimization with multiple search strategies [J]. Eur J Oper Res 247(3):732–744MathSciNetCrossRefGoogle Scholar
  20. 20.
    Li Z, Nguyen TT, Chen SM et al (2015) A hybrid algorithm based on particle swarm and chemical reaction optimization for multi-object problems [J]. Appl Soft Comput 35:525–540CrossRefGoogle Scholar
  21. 21.
    Duan H, Gan L (2014) Orthogonal multi-objective chemical reaction optimization approach for the brushless DC motor design [J]. IEEE Trans Magn 51(1):1–7Google Scholar
  22. 22.
    Bechikh S, Said LB (2014) An indicator-based chemical reaction optimization algorithm for multi-objective search [C]. GECCO (Companion):85–86Google Scholar
  23. 23.
    Cheng R, Jin Y, Narukawa K et al (2015) A multiobjective evolutionary algorithm using Gaussian process-based inverse modeling [J]. IEEE Trans Evol Comput 19(6):838–856CrossRefGoogle Scholar
  24. 24.
    Deb K, Thiele L, Laumanns M, Zitzle E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary multiobjective optimization. Theoretical advances and applications. Springer, USA, pp 105–145CrossRefGoogle Scholar
  25. 25.
    Huband S, Barone L, While RL et al (2005) A scalable multi-objective test problem toolkit [C]. EMO 3410:280–295zbMATHGoogle Scholar
  26. 26.
    Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S, (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition, Technical Report CES-487, The School of Computer Science and Electronic Engineering, University of Essex, Tech Rep, ColchesterGoogle Scholar
  27. 27.
    Deb K, Pratap A, Agarwal S et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  28. 28.
    Li H, Wang L, Hei X (2016) Decomposition-based chemical reaction optimization (CRO) and an extended CRO algorithm for multiobjective optimization [J]. J Comput Sci 17:174–204MathSciNetCrossRefGoogle Scholar
  29. 29.
    Bechikh S, Chaabani A, Ben Said L (2014) An efficient chemical reaction optimization algorithm for multi-objective optimization [J]. IEEE Trans Cybern 45(10):1–1Google Scholar
  30. 30.
    Beume N, Naujoks B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume [J]. Eur J Oper Res 181(3):1653–1669CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringXi’an University of TechnologyXi’anChina

Personalised recommendations