4.6 Article Proceedings Paper

Novel prediction and memory strategies for dynamic multiobjective optimization

期刊

SOFT COMPUTING
卷 19, 期 9, 页码 2633-2653

出版社

SPRINGER
DOI: 10.1007/s00500-014-1433-3

关键词

Dynamic multiobjective optimization; Evolutionary algorithms; Prediction; Memory

资金

  1. National Natural Science Foundation of China [61379062, 61372049]
  2. Science and Technology Project of Hunan Province [2014GK3027]
  3. Science Research Project of the Education Office of Hunan Province [12A135, 12C0378]
  4. Hunan Province Natural Science Foundation [14JJ2072, 13JJ8006]
  5. Hunan Provincial Innovation Foundation For Postgraduate [CX2013A011]
  6. Construct Program of the Key Discipline in Hunan Province

向作者/读者索取更多资源

Dynamic multiobjective optimization problems (DMOPs) exist widely in real life, which requires the optimization algorithms to be able to track the Pareto optimal solution set after the change efficiently. In this paper, novel prediction and memory strategies (PMS) are proposed to solve DMOPs. Regarding prediction, the prediction strategy contains two parts, i.e., exploration and exploitation. Exploration can enhance the ability to search the entire solution space, making it adapt to the environmental change with a great extent. Exploitation can improve the accuracy of local search, making the algorithm to have a faster response to environmental change particularly in the solution set having relevance in the environment. In terms of memory, an optimal solution set preservation mechanism is employed, by reusing the previously found elite solutions, which improves the performance of the algorithm in solving periodic problems. Compared with two representative prediction strategies and a hybrid strategy combining prediction and memory both on seven traditional benchmark problems and on five newly appeared ones, PMS has been shown to have faster response to the environmental changes than the peer algorithms, performing well in terms of convergence and diversity.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

A dynamic multi-objective particle swarm optimization algorithm based on adversarial decomposition and neighborhood evolution

Jinhua Zheng, Zeyu Zhang, Juan Zou, Shengxiang Yang, Junwei Ou, Yaru Hu

Summary: This paper proposes a dynamic multi-objective particle swarm optimization algorithm based on adversarial decomposition and neighborhood evolution (ADNEPSO). The algorithm utilizes the complementary characteristics in the search area of the adversarial vector and introduces a novel particle update strategy to enhance performance and adaptability to environmental changes.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A constrained multi-objective evolutionary strategy based on population state detection

Huanrong Tang, Fan Yu, Juan Zou, Shengxiang Yang, Jinhua Zheng

Summary: The difficulty of solving constrained multi-objective optimization problems lies in balancing constraint satisfaction and objective optimization while considering the diversity of the solution set. In this study, a population state detection strategy and a restart scheme are proposed to address these issues. Experimental results demonstrate that the proposed algorithm outperforms other state-of-the-art constrained multi-objective algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Energy & Fuels

Investigation and evaluation of building energy flexibility with energy storage system in hot summer and cold winter zones

Jiangyang Liu, Xu Yang, Zhongbing Liu, Juan Zou, Yaling Wu, Ling Zhang, Yelin Zhang, Hui Xiao

Summary: This paper proposes an energy utilization system for buildings in hot summer and cold winter zones, which includes cold and thermal energy storage to improve building energy flexibility. The system capacity and load demand are analyzed, and the characteristics of energy-flexibility with and without energy storage are presented.

JOURNAL OF ENERGY STORAGE (2022)

Article Computer Science, Theory & Methods

Evolutionary Dynamic Multi-objective Optimisation: A Survey

Shouyong Jiang, Juan Zou, Shengxiang Yang, Xin Yao

Summary: Evolutionary dynamic multi-objective optimisation (EDMO) is a rapidly growing area that uses evolutionary approaches to solve multi-objective optimisation problems with time-varying changes. After nearly two decades, significant advancements have been made in theoretic research and applications. This article provides a comprehensive survey and taxonomy of existing research on EDMO, as well as highlighting multiple research opportunities for further development.

ACM COMPUTING SURVEYS (2023)

Article Computer Science, Information Systems

An evolutionary algorithm based on independently evolving sub-problems for multimodal multi-objective optimization

Jialiang Zhang, Juan Zou, Shengxiang Yang, Jinhua Zheng

Summary: This paper proposes a multi-modal multi-objective evolutionary algorithm (MMEAs) based on independently evolving sub-problems to solve the problem of poor diversity maintenance in traditional algorithms. A two-stage environmental selection strategy is used to ensure the convergence of the objective space and the distribution of the decision space. The k-nearest neighbor deletion strategy is employed in the decision space to guarantee the distributivity of each equivalent Pareto optimal solution.

INFORMATION SCIENCES (2023)

Article Mathematics

Dynamic Constrained Boundary Method for Constrained Multi-Objective Optimization

Qiuzhen Wang, Zhibing Liang, Juan Zou, Xiangdong Yin, Yuan Liu, Yaru Hu, Yizhang Xia

Summary: This study proposes a constrained multi-objective optimization evolutionary algorithm based on the dynamic constraint boundary method (CDCBM), which continuously searches for promising infeasible solutions to improve the diversity and convergence of the algorithm. Experimental results demonstrate that CDCBM performs competitively on various test suites and real-world problems.

MATHEMATICS (2022)

Article Mathematics

Community Detection Fusing Graph Attention Network

Ruiqiang Guo, Juan Zou, Qianqian Bai, Wei Wang, Xiaomeng Chang

Summary: This paper proposes a model named Community Detection Fusing Graph Attention Network (CDFG) to better utilize structural information and attribute information for community detection. By using an autoencoder to learn attribute features and a graph attention network to calculate the influence weight of neighborhood nodes and learn structural features, the CDFG model shows good performance in the experiments.

MATHEMATICS (2022)

Article Mathematics

A Many-Objective Evolutionary Algorithm Based on Indicator and Decomposition

Yizhang Xia, Jianzun Huang, Xijun Li, Yuan Liu, Jinhua Zheng, Juan Zou

Summary: This paper discusses the balance between convergence and diversity in many-objective evolutionary optimization algorithms. The authors propose a new algorithm called Indicator and Decomposition-based Evolutionary Algorithm (IDEA) to achieve both convergence and diversity. Experimental results show that IDEA outperforms other state-of-the-art many-objective algorithms.

MATHEMATICS (2023)

Article Computer Science, Information Systems

An evolutionary algorithm based on dynamic sparse grouping for sparse large scale multiobjective optimization

Yingjie Zou, Yuan Liu, Juan Zou, Shengxiang Yang, Jinhua Zheng

Summary: Sparse large scale multiobjective optimization problems (sparse LSMOPs) have a high degree of sparsity in the decision variables of their Pareto optimal solutions. Existing evolutionary algorithms for sparse LSMOPs fail to achieve sufficient sparsity due to inaccurate location of nonzero decision variables and lack of interaction between the locating process and optimizing process. To address this, a dynamic sparse grouping evolutionary algorithm (DSGEA) is proposed, which groups decision variables with comparable numbers of nonzero variables and applies improved evolutionary operators for optimization. DSGEA outperforms current EAs in experiments on real-world and benchmark problems, achieving sparser Pareto optimal solutions with precise locations of nonzero decision variables.

INFORMATION SCIENCES (2023)

Article Automation & Control Systems

Handling Dynamic Multiobjective Optimization Environments via Layered Prediction and Subspace-Based Diversity Maintenance

Yaru Hu, Jinhua Zheng, Shouyong Jiang, Shengxiang Yang, Juan Zou

Summary: This article proposes an evolutionary algorithm based on layered prediction (LP) and subspace-based diversity maintenance (SDM) for handling dynamic multiobjective optimization (DMO) environments. The algorithm predicts population changes in response to environmental changes and maintains a balance between population diversity and convergence.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

A dynamic multi-objective evolutionary algorithm using adaptive reference vector and linear prediction

Jinhua Zheng, Qishuang Wu, Juan Zou, Shengxiang Yang, Yaru Hu

Summary: Responding quickly to environmental changes is crucial in solving dynamic multi-objective optimization problems (DMOPs). Most existing methods perform well on predicting individuals but struggle with improving the accuracy of the predicted population. This paper proposes an approach called RVCP, which combines an adjusted reference vector with a multi-objective evolutionary algorithm to predict the population and effectively tackle DMOPs.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

A dual-population evolutionary algorithm based on adaptive constraint strength for constrained multi-objective optimization

Kaixi Yang, Jinhua Zheng, Juan Zou, Fan Yu, Shengxiang Yang

Summary: This paper proposes a dual-population algorithm called dp-ACS to balance constraint satisfaction and objective optimization. The algorithm introduces a dominance relation and an adaptive constraint strength strategy to improve convergence and consider excellent infeasible solutions. Experimental results show that the proposed algorithm outperforms seven state-of-the-art CMOEAs on constrained test suites and real-world CMOPs.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

A weight vector generation method based on normal distribution for preference-based multi-objective optimization

Jinhua Zheng, Zhenfang Du, Juan Zou, Shengxiang Yang

Summary: In researching multi-objective evolutionary algorithms, a preference-based MOEA called MOEA/D-ND is proposed. It uses a normal distribution to generate a weight vector and incorporates the decision-maker's preference information to guide convergence. An angle-based niche selection strategy is adopted to prevent falling into local optima. Experimental results show that this algorithm outperforms in various benchmark problems with 2 to 15 goals.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

A dynamic multi-objective optimization based on a hybrid of pivot points prediction and diversity strategies

Jinhua Zheng, Fei Zhou, Juan Zou, Shengxiang Yang, Yaru Hu

Summary: This paper proposes a novel dynamic optimization strategy, called the prediction and diversity strategy (HPPDS), for solving multi-objective optimization problems. The HPPDS strategy combines prediction and diversity to cope with both predictable and unpredictable problems, enabling the optimization algorithm to adapt to various environmental changes. Experimental results show that HPPDS is competitive.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Information Systems

A flexible two-stage constrained multi-objective evolutionary algorithm based on automatic regulation

Juan Zou, Jian Luo, Yuan Liu, Shengxiang Yang, Jinhua Zheng

Summary: The core element in solving CMOPs is to balance objective optimization and constraint satisfaction. We propose a flexible two-stage evolutionary algorithm based on automatic regulation (ARCMO) to adapt to complex CMOPs.

INFORMATION SCIENCES (2023)

暂无数据