IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i3p965-981.html
   My bibliography  Save this article

Feature information prediction algorithm for dynamic multi-objective optimization problems

Author

Listed:
  • Ma, Xuemin
  • Yang, Jingming
  • Sun, Hao
  • Hu, Ziyu
  • Wei, Lixin

Abstract

Dynamic multi-objective optimization problems (DMOPs) contain multiple conflicting goals while tracking the changing Pareto-optimal front (PF) or Pareto-optimal set (PS). Most algorithms treat the solutions of DMOPs as if they were dealing with static multi-objective optimization problems. However, solutions under different environments may obey different distributions. To solve some of the existing limitations of currently available methods, a dynamic multi-objective optimization algorithm based on feature information prediction (FIP) is proposed. To identify the distribution of solutions after an environmental change, joint distribution adaptation (JDA) is used to construct a mapping function. The feature information, which is extracted from the objective space at the current time step, is mapped to a higher dimensional space. Then the feature information of decision space at the next time step is obtained using the interior point method. Based on this information, the initial population at the next time step is generated when a change is detected. The performance of FIP is validated by comparing it with respect to four state-of-the-art evolutionary algorithms on eight benchmark functions. Experimental results demonstrate that FIP can quickly cover the front with rapidly changing environments.

Suggested Citation

  • Ma, Xuemin & Yang, Jingming & Sun, Hao & Hu, Ziyu & Wei, Lixin, 2021. "Feature information prediction algorithm for dynamic multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 295(3), pages 965-981.
  • Handle: RePEc:eee:ejores:v:295:y:2021:i:3:p:965-981
    DOI: 10.1016/j.ejor.2021.01.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721000588
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.01.028?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tsionas, Mike G., 2019. "Multi-objective optimization using statistical models," European Journal of Operational Research, Elsevier, vol. 276(1), pages 364-378.
    2. Zhao, Zhiwei & Yang, Jingming & Hu, Ziyu & Che, Haijun, 2016. "A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 30-45.
    3. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    4. Ali, Musrrat. & Siarry, Patrick & Pant, Millie., 2012. "An efficient Differential Evolution based algorithm for solving multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 217(2), pages 404-416.
    5. Lin, Qiuzhen & Li, Jianqiang & Du, Zhihua & Chen, Jianyong & Ming, Zhong, 2015. "A novel multi-objective particle swarm optimization with multiple search strategies," European Journal of Operational Research, Elsevier, vol. 247(3), pages 732-744.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sun, Hao & Wang, Cong & Li, Xiaxia & Hu, Ziyu, 2024. "A decision variable classification strategy based on the degree of environmental change for dynamic multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 313(1), pages 296-311.
    2. Xiao Ya Deng, 2022. "Multi-Objective Optimization Information Fusion and Its Applications for Logistics Centers Maximum Coverage," International Journal of Information Systems and Supply Chain Management (IJISSCM), IGI Global, vol. 15(2), pages 1-12, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    2. Xu, Gang & Luo, Kun & Jing, Guoxiu & Yu, Xiang & Ruan, Xiaojun & Song, Jun, 2020. "On convergence analysis of multi-objective particle swarm optimization algorithm," European Journal of Operational Research, Elsevier, vol. 286(1), pages 32-38.
    3. Fan, Qinqin & Yan, Xuefeng & Zhang, Yilian, 2018. "Auto-selection mechanism of differential evolution algorithm variants and its application," European Journal of Operational Research, Elsevier, vol. 270(2), pages 636-653.
    4. Mahalec, Vladimir & Chen, Yingwu & Liu, Xiaolu & He, Renjie & Sun, Kai, 2015. "Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo," European Journal of Operational Research, Elsevier, vol. 242(1), pages 10-20.
    5. Alfredo Alcayde & Raul Baños & Francisco M. Arrabal-Campos & Francisco G. Montoya, 2019. "Optimization of the Contracted Electric Power by Means of Genetic Algorithms," Energies, MDPI, vol. 12(7), pages 1-13, April.
    6. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    7. Mila Bravo & Dylan Jones & David Pla-Santamaria & Francisco Salas-Molina, 2022. "Encompassing statistically unquantifiable randomness in goal programming: an application to portfolio selection," Operational Research, Springer, vol. 22(5), pages 5685-5706, November.
    8. Om Prakash Verma & Toufiq Haji Mohammed & Shubham Mangal & Gaurav Manik, 2018. "Optimization of steam economy and consumption of heptad’s effect evaporator system in Kraft recovery process," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 111-130, February.
    9. Qinqin Fan & Xuefeng Yan, 2018. "Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$ p -xylene oxidation process," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 35-49, January.
    10. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    11. Capitanescu, F. & Marvuglia, A. & Benetto, E. & Ahmadi, A. & Tiruta-Barna, L., 2017. "Linear programming-based directed local search for expensive multi-objective optimization problems: Application to drinking water production plants," European Journal of Operational Research, Elsevier, vol. 262(1), pages 322-334.
    12. Peter Shobayo & Edwin van Hassel & Thierry Vanelslander, 2023. "Logistical Assessment of Deep-Sea Polymetallic Nodules Transport from an Offshore to an Onshore Location Using a Multiobjective Optimization Approach," Sustainability, MDPI, vol. 15(14), pages 1-23, July.
    13. Koziel, Slawomir & Pietrenko-Dabrowska, Anna, 2022. "Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation," European Journal of Operational Research, Elsevier, vol. 299(1), pages 302-312.
    14. Chen, J.J. & Wu, Q.H. & Zhang, L.L. & Wu, P.Z., 2017. "Multi-objective mean–variance–skewness model for nonconvex and stochastic optimal power flow considering wind power and load uncertainties," European Journal of Operational Research, Elsevier, vol. 263(2), pages 719-732.
    15. Javier Cano & Cesar Alfaro & Javier Gomez & Abraham Duarte, 2022. "Out of the Niche: Using Direct Search Methods to Find Multiple Global Optima," Mathematics, MDPI, vol. 10(9), pages 1-20, April.
    16. Qi You & Jun Sun & Feng Pan & Vasile Palade & Bilal Ahmad, 2021. "DMO-QPSO: A Multi-Objective Quantum-Behaved Particle Swarm Optimization Algorithm Based on Decomposition with Diversity Control," Mathematics, MDPI, vol. 9(16), pages 1-20, August.
    17. Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2018. "Parallel-machine rescheduling with job unavailability and rejection," Omega, Elsevier, vol. 81(C), pages 246-260.
    18. Farshad Rezaei & Hamid R. Safavi & Maryam Zekri, 2017. "A Hybrid Fuzzy-Based Multi-Objective PSO Algorithm for Conjunctive Water Use and Optimal Multi-Crop Pattern Planning," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1139-1155, March.
    19. Lunardi, Willian T. & Birgin, Ernesto G. & Ronconi, Débora P. & Voos, Holger, 2021. "Metaheuristics for the online printing shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 293(2), pages 419-441.
    20. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:295:y:2021:i:3:p:965-981. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.