Abstract:The large-scale multiobjective optimization problem (LSMOP) is characterized by simultaneously optimizing multiple conflicting objectives and involving hundreds of decision variables. Many real-world applications in engineering can be modeled as LSMOPs; simultaneously, engineering applications require insensitivity in performance. This requirement typically means that the algorithm should not only produce good results in terms of performance for every run but also the performance of multiple runs should not fluctuate too much. However, existing large-scale multiobjective optimization algorithms often focus on improving algorithm performance, but pay little attention to improving the insensitivity characteristic of algorithms. This directly leads to substantial limitations when solving practical problems. In this work, we propose an evolutionary algorithm called large-scale multiobjective optimization algorithm via Monte Carlo tree search, which is based on the Monte Carlo tree search and aims to improve the performance and insensitivity of solving LSMOPs. The proposed method samples decision variables to construct new nodes on the Monte Carlo tree for optimization and evaluation, and it selects nodes with good evaluations for further searches in order to reduce the performance sensitivity caused by large-scale decision variables. We propose two metrics to measure the sensitivity of the algorithm and compare the proposed algorithm with several state-of-the-art designs on different benchmark functions and metrics. The experimental results confirm the effectiveness and performance insensitivity of the proposed design for solving LSMOPs.

Enhancing Evolutionary Algorithms with Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems

A Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization

Improved SparseEA for sparse large-scale multi-objective optimization problems

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

An enhanced competitive swarm optimizer with strongly robust sparse operator for large-scale sparse multi-objective optimization problem

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Two-Population Algorithm for Large-Scale Multi-objective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection

Mining High Quality Patterns Using Multi-Objective Evolutionary Algorithm

Solving Large-Scale Multiobjective Optimization Problems With Sparse Optimal Solutions via Unsupervised Neural Networks

Solving Large-Scale Multi-Objective Optimization via Probabilistic Prediction Model

An adaptive variance vector-based evolutionary algorithm for large scale multi-objective optimization

Improving Performance Insensitivity of Large-Scale Multiobjective Optimization via Monte Carlo Tree Search

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization