Skip to main content
SpringerLink
Log in

A dynamic multiobjective optimization algorithm based on decision variable relationship

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Dynamic multiobjective optimization problems exist in daily life and industrial practice. The objectives of dynamic multiobjective optimization problems conflict with each other. In most dynamic multiobjective optimization algorithms, the decision variables are optimized in the same way, without considering the different characteristics of the decision variables. To better track Pareto-optimal front and Pareto-optimal set at different times, a dynamic multiobjective optimization algorithm based on decision variable relationship (DVR) is proposed. Firstly, the decision variables are divided into two categories based on the detection mechanism of the contribution of decision variables to diversity and convergence. Secondly, different optimization methods are used for different types of decision variables. And a diversity maintenance mechanism is proposed. Finally, the individuals generated by these two parts and the perturbed individuals are combined. The combination individuals are nondominated sorted to form a population in the new environment. To verify the performance of the proposed algorithm, DVR is compared with five state-of-the-art dynamic multiobjective optimization evolutionary algorithms on 15 benchmark instances. The experimental results show that the DVR algorithm obtains 24 inverse generation distance optimal values in 45 groups of test data.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Data availability

All data generated or analyzed during this study are included in this published article (and its supplementary information files).

References

  1. Huang W, Zhang W (2022) Multi-objective optimization based on an adaptive competitive swarm optimizer. Inf Sci 583:266–287

    Google Scholar 

  2. Gao W, Wang Y, Liu L, Huang L (2021) A gradient-based search method for multi-objective optimization problems. Inf Sci 578:129–146

    MathSciNet  Google Scholar 

  3. Luo S, Zhang L, Fan Y (2021) Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning. Comput Ind Eng 159:107489

    Google Scholar 

  4. Han Y, Gong D, Jin Y, Pan Q (2019) Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns. IEEE Trans Cybern 49(1):184–197

    Google Scholar 

  5. Jiang M, Huang Z, Qiu L, Huang W, Yen GG (2018) Transfer learning-based dynamic multiobjective optimization algorithms. IEEE Trans Evolut Comput 22(4):501–514

    Google Scholar 

  6. Hu Z, Yang J, Cui H, Wei L, Fan R (2019) MOEA3D: a MOEA based on dominance and decomposition with probability distribution model. Soft Comput 23(4):1219–1237

    Google Scholar 

  7. Morris GM, Goodsell DS, Halliday RS, Huey R, Hart WE, Belew RK, Olson AJ (2015) Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function. J Comput Chem 19(14):1639–1662

    Google Scholar 

  8. Rainer S, Kenneth P (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(5):341–359

    MathSciNet  MATH  Google Scholar 

  9. Venter G, Sobieszczanski-Sobieski J (2002) Particle swarm optimization. AIAA J 41:1942–1948

    Google Scholar 

  10. Dorigo M, Blum C (2005) Ant Colony Optimization Theory: A Survey. Theoretical Computer Science 344:243–278

    MATH  Google Scholar 

  11. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Butterworth-Heinemann 43(3):303–315

    Google Scholar 

  12. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933

    MATH  Google Scholar 

  13. Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34(5): 975–986

  14. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    MATH  Google Scholar 

  15. Wang C, Yen GG, Jiang M (2020) A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization. Swarm Evolut Comput 56:100695

    Google Scholar 

  16. Liu X-F, Zhou Y-R, Xue Yu (2020) Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimization. Appl Soft Comput 87:105988

    Google Scholar 

  17. Sun H, Cao A, Ziyu H, Li X, Zhao Z (2021) A novel quantile-guided dual prediction strategies for dynamic multi-objective optimization. Inf Sci 579:751–775

    MathSciNet  Google Scholar 

  18. Liu Y, Hu Y, Zhu N, Li K, Li M (2021) A decomposition-based multiobjective evolutionary algorithm with weights updated adaptively. Inf Sci 572(6):343–377

    MathSciNet  Google Scholar 

  19. Li X, Yang J, Sun H, Ziyu H, Cao A (2021) A dual prediction strategy with inverse model for evolutionary dynamic multiobjective optimization. ISA Trans 117:196–209

    Google Scholar 

  20. Jiang M, Qiu L, Huang Z, Yen GG (2018) Dynamic multi-objective estimation of distribution algorithm based on domain adaptation and nonparametric estimation. Inf Sci 435:203–223

    MathSciNet  MATH  Google Scholar 

  21. Zheng J, Zhou Y, Zou J, Yang S, Junwei O, Yaru H (2021) A prediction strategy based on decision variable analysis for dynamic multi-objective optimization. Swarm Evolut Comput 60:100786

    Google Scholar 

  22. Zhang X, Tian Y, Cheng R, Jin Y (2018) A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans Evolut Comput 22(1):97–112

    Google Scholar 

  23. Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans Evolut Comput 8(5):425–442

    MATH  Google Scholar 

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

    Google Scholar 

  25. Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans Evolut Comput 18(4):602–622

    Google Scholar 

  26. Zhang H, Sun JY, Liu TL, Zhang K, Zhang QF (2019) Balancing exploration and exploitation in multiobjective evolutionary optimization. Inf Sci 497:129–148

    MathSciNet  MATH  Google Scholar 

  27. Cui X, Li M, Fang T (2001) Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles. In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546), vol 2, pp 1316–1321

  28. Liu R, Fan J, Jiao L (2015) Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl Intell 43(1):192–207

    Google Scholar 

  29. Trojanowski K, Michalewicz Z (2000) Evolutionary optimization in non-stationary environments. J Comput Sci Technol 1(2):93–124

    Google Scholar 

  30. Deb K, Rao NUB, Karthik S (2007) Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling. In: International conference on evolutionary multi-criterion optimization. Springer, pp 803–817

  31. Ruan G, Guo Yu, Zheng J, Zou J, Yang S (2017) The effect of diversity maintenance on prediction in dynamic multi-objective optimization. Appl Soft Comput 58:631–647

    Google Scholar 

  32. Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evolut Computat 8(3):256–279

    Google Scholar 

  33. Helbig M, Engelbrecht AP (2012) Analyses of guide update approaches for vector evaluated particle swarm optimisation on dynamic multi-objective optimisation problems. In: IEEE congress on evolutionary computation. IEEE, pp 1–8

  34. Hu Z, Yang J, Sun H, Wei L, Zhao Z (2017) An improved multi-objective evolutionary algorithm based on environmental and history information. Neurocomputing 222:170–182

    Google Scholar 

  35. Chen R, Li K, Yao X (2018) Dynamic multiobjectives optimization with a changing number of objectives. IEEE Trans Evolut Comput 22(1):157–171

    Google Scholar 

  36. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evolut Comput 11(6):712–731

    Google Scholar 

  37. Hu Z, Wei Z, Sun H, Yang J, Wei L (2021) Optimization of metal rolling control using soft computing approaches: a review. Arch Comput Methods Eng 28(2):405–421

    Google Scholar 

  38. Gee SB, Tan KC, Alippi C (2017) Solving multiobjective optimization problems in unknown dynamic environments: an inverse modeling approach. IEEE Trans Cybern 47(12):4223–4234

    Google Scholar 

  39. Peng Z, Zheng J, Zou J, Liu M (2015) Novel prediction and memory strategies for dynamic multiobjective optimization. Soft Comput 19(9):2633–2653

    Google Scholar 

  40. Hu Z, Wei Z, Ma X, Sun H, Yang JM (2020) Multi-parameter deep-perception and many-objective autonomous-control of rolling schedule on high speed cold tandem mill. ISA Trans 102:193–207

    Google Scholar 

  41. Liu RC, Chen YY, Ma WP, Mu CH, Jiao LC (2014) A novel cooperative coevolutionary dynamic multi-objective optimization algorithm using a new predictive model. Soft Comput 18(10):1913–1929

    Google Scholar 

  42. Zhou A, Jin Y, Zhang Q (2014) A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Trans Cybern 44(1):40–53

    Google Scholar 

  43. Rong M, Gong D, Zhang Y, Jin Y, Pedrycz W (2019) Multidirectional prediction approach for dynamic multiobjective optimization problems. IEEE Trans Cybern 49(9):3362–3374

    Google Scholar 

  44. Ma X, Yang J, Sun H, Hu Z, Wei L (2021) Multiregional co-evolutionary algorithm for dynamic multiobjective optimization. Inf Sci 545:1–24

    MathSciNet  MATH  Google Scholar 

  45. Zou J, Fu LW, Yang SX, Zheng JH, Ruan G, Pei TR, Wang L (2019) An adaptation reference-point-based multiobjective evolutionary algorithm. Inf Sci 488:41–57

    MathSciNet  MATH  Google Scholar 

  46. Qu BY, Liang JJ, Suganthan PN (2012) Niching particle swarm optimization with local search for multi-modal optimization. Inf Sci 197:131–143

    Google Scholar 

  47. Zhang K, Shen C, Liu X, Yen GG (2020) Multiobjective evolution strategy for dynamic multiobjective optimization. IEEE Trans Evolut Comput 24(5):974–988

    Google Scholar 

  48. Li QY, Zou J, Yang SX, Zheng JH, Ruan G (2019) A predictive strategy based on special points for evolutionary dynamic multi-objective optimization. Soft Comput 23(11):3723–3739

    Google Scholar 

  49. Yan W, Jin Y, Liu X (2015) A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Comput 19(11):3221–3235

    Google Scholar 

  50. Jiang S, Yang S, Yao X, Tan KC, Kaiser M, Krasnogor N (2017) Benchmark problems for cec2018 competition on dynamic multiobjective optimisation. Tech. rep

  51. Chung PS, Jhon MS (2015) Film conformation and dynamic properties of atomistically architectured perfluoropolyethers on the carbon overcoated surfaces. IEEE Trans Magn 51(11):1–4

    Google Scholar 

  52. Helbig M, Engelbrecht A (2015) Benchmark functions for cec special session and competition on dynamic multi-objective optimization. Comput. Sci., Univ. Pretoria, Pretoria, South Africa, Rep, Dept

  53. Muruganantham A, Tan KC, Vadakkepat P (2015) Evolutionary dynamic multiobjective optimization via Kalman filter prediction. IEEE Trans Cybern 46(12):2862–2873

    Google Scholar 

  54. Zhou A, Jin Y, Zhang Q, Sendhoff B, Tsang E (2007) Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization. In: International conference on evolutionary multi-criterion optimization. Springer, pp 832–846

  55. Cao L, Xu L, Goodman ED, Bao C, Zhu S (2019) Evolutionary dynamic multiobjective optimization assisted by a support vector regression predictor. IEEE Trans Evolut Comput 24(2):305–319

    Google Scholar 

  56. Wilcoxon F (1992) Individual comparisons by ranking methods. Springer, pp 196–202

    Google Scholar 

Download references

Acknowledgements

This work was supported by Project supported by National Natural Science Foundation of China (Nos. 62003296, 62073276), National Key Research and Development Program of China (2022YFB3705504), the Natural Science Foundation of Hebei (No. F2020203031), Science and Technology Project of Hebei Education Department (No. QN2020225), Provincial Key Laboratory Performance Subsidy Project (22567612H).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, Hebei, China

    Ziyu Hu, Zihan Li, Lixin Wei, Hao Sun & Xuemin Ma

  2. Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, 066004, Hebei, China

    Ziyu Hu, Zihan Li, Lixin Wei, Hao Sun & Xuemin Ma

Authors
  1. Ziyu Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zihan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lixin Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hao Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xuemin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ziyu Hu.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Z., Li, Z., Wei, L. et al. A dynamic multiobjective optimization algorithm based on decision variable relationship. Neural Comput & Applic 35, 17749–17775 (2023). https://doi.org/10.1007/s00521-023-08633-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-023-08633-7

Keywords

Search

Navigation