Skip to main content

An Improved Evolutionary Multi-objective Optimization Algorithm Based on Multi-population and Dynamic Neighborhood

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2021)

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

Included in the following conference series:

  • 1181 Accesses

Abstract

In the field of meteorology, atmospheric duct has important implications for the transmission of electromagnetic wave. When the electromagnetic wave signal is received by the signal receiving antenna of the global navigation satellite system (GNSS), the propagation loss and phase delay of the electromagnetic wave in the actual propagation process can be recorded, and the predicted values of the atmospheric dust parameters can be obtained through the inversion process. Atmospheric duct inversion problem can be modeled as a multi-objective optimization problem. Based on the classic MOEA/D algorithm, this paper designs an evolutionary multi-objective optimization algorithm for a single GNSS received signal, which introduces multiple population strategy and dynamic neighborhood mechanism. This paper also compares and analyzes the proposed algorithm with the classical evolutionary optimization algorithms through experiments. The experimental results show that the algorithm has higher accuracy and can better solve the atmospheric duct inversion problem.

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

Access this chapter

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 EPUB and 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

References

  1. Zhao, S.Z., Suganthan, P.N., Zhang, Q.: Decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes. IEEE Trans. Evol. Comput. 16(3), 442–446 (2012)

    Article  Google Scholar 

  2. Yang, Yu., Huang, M., Wang, Z.-Y., Zhu, Q.-B.: Dual-information-based evolution and dual-selection strategy in evolutionary multiobjective optimization. Soft Comput. 24(5), 3193–3221 (2019). https://doi.org/10.1007/s00500-019-04081-5

    Article  Google Scholar 

  3. Janssens, J., Sörensen, K., Janssens, G.K.: Studying the influence of algorithmic parameters and instance characteristics on the performance of a multiobjective algorithm using the promethee method. Cybern. Syst. 50(5), 444–464 (2019)

    Article  Google Scholar 

  4. Abdel-Basset, M., Mohamed, R., Abouhawwash, M.: Balanced multi-objective optimization algorithm using improvement based reference points approach. Swarm Evol. Comput. 60, 100791 (2021)

    Article  Google Scholar 

  5. Khalilpourazari, S., Naderi, B., Khalilpourazary, S.: Multi-objective stochastic fractal search: a powerful algorithm for solving complex multi-objective optimization problems. Soft Comput. 24(4), 3037–3066 (2020)

    Article  Google Scholar 

  6. Santiago, A., Dorronsoro, B., Nebro, A.J., Durillo, J.J., Castillo, O., Fraire, H.J.: A novel multi-objective evolutionary algorithm with fuzzy logic based adaptive selection of operators: Fame. Inf. Sci. 471, 233–251 (2019)

    Article  MathSciNet  Google Scholar 

  7. Jianyong Sun, H., Zhang, A.Z., Zhang, Q., Zhang, K.: A new learning-based adaptive multi-objective evolutionary algorithm. Swarm Evol. Comput. 44, 304–319 (2019)

    Article  Google Scholar 

  8. Zheng, S., Han-Xian, F.: Inversion for atmosphere duct parameters using real radar sea clutter. Chin. Phys. B 21(2), 029301 (2012)

    Article  Google Scholar 

  9. Atencia, C.R., Del Ser, J., Camacho, D.: Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning. Swarm Evol. Comput. 44, 480–495 (2019)

    Article  Google Scholar 

  10. Mai, Y., et al.: Using the decomposition-based multi-objective evolutionary algorithm with adaptive neighborhood sizes and dynamic constraint strategies to retrieve atmospheric ducts. Sensors 20(8), 2230 (2020)

    Article  Google Scholar 

  11. Zhang, J., Huang, Y., Wang, Y., Ma, G.: Multi-objective optimization of concrete mixture proportions using machine learning and metaheuristic algorithms. Constr. Build. Mater. 253, 119208 (2020)

    Article  Google Scholar 

Download references

Acknowledgements

This paper is supported by National Key R&D Program of China (2018YFB1004300).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingjian Ni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, S., Kang, X., Ni, Q. (2021). An Improved Evolutionary Multi-objective Optimization Algorithm Based on Multi-population and Dynamic Neighborhood. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12690. Springer, Cham. https://doi.org/10.1007/978-3-030-78811-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-78811-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-78810-0

  • Online ISBN: 978-3-030-78811-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics