Abstract:There are many fields involving multi-objective optimization problems in presence of dynamic and interval enviroments (DI-MOPs), in which the number of objective functions is greater than one, the objectives are conflicting with each other, the problem is varying with time, and the parameters are interval-valued. Conflicts between multiple objectives make interval problems more difficult to be optimized in the dynamic environment. Recent works suffer from the lack of accuracy in change severity detection, the lack of adaptability in change response, and insufficient consideration of reducing imprecision. To tackle these issues, a novel reinforcement learning-based algorithm is proposed in this study, which has three original contributions: (1) Internal interval similarity is specially designed for the interval detection of change severity. To be specific, this operator is proposed for higher accuracy, including the hybridization between the interval similarity and point similarity, and the decision of the detection object and strategy. (2) Q learning is embedded into the optimization algorithm to select the optimal change response after the change occurs. The benefit of this operator is that the response mechanism is dynamically changed in accordance to the environments. (3) To reduce the uncertainty of problems, a new crowding distance operator is presented to guide the search to simultaneously increase diversity, speed up convergence, and decrease imprecision. The computational results from the benchmark sets demonstrate that the proposed algorithm is more efficient than other state-of-the-art algorithms, generating Pareto sets with stronger convergence, wider distribution, and less uncertainty.

A dynamic interval multi-objective optimization algorithm based on environmental change detection

A reinforcement learning-based multi-objective optimization in an interval and dynamic environment

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Double-space environmental change detection and response strategy for dynamic multi-objective optimize problem

A Mahalanobis Distance-based Approach for Dynamic Multi-objective Optimization with Stochastic Changes

Evolutionary Algorithms for Multi-Objective Optimization Problems with Interval Parameters

Dynamic Multi Objective Particle Swarm Optimization based on a New Environment Change Detection Strategy

A dynamic multi-objective evolutionary algorithm using center and multi-direction prediction strategies

Multimodal multi-objective optimization algorithm based on hierarchical environment selection strategy

A Dynamic Multi-Objective Optimization Method Based on Classification Strategies.

Dynamic Adaptive Multi-objective Optimization Algorithm based on Type Detection

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

A Self-Adaptive Response Strategy for Dynamic Multiobjective Evolutionary Optimization Based on Objective Space Decomposition

Environment Sensitivity-Based Cooperative Co-Evolutionary Algorithms for Dynamic Multi-Objective Optimization

An Interval Multi-Objective Evolutionary Generation Algorithm for Product Design Change Plans in Uncertain Environments

Incremental Data-driven Optimization of Complex Systems in Nonstationary Environments

Multiple landscape measure-based approach for dynamic optimization problems

An Evolutionary Dynamic Multi-objective Optimization Algorithm Based on Center-point Prediction and Sub-population Autonomous Guidance

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction