Balancing Exploration and Exploitation for Solving Large-scale Multiobjective Optimization via Attention Mechanism

05/20/2022
by   Haokai Hong, et al.
0

Large-scale multiobjective optimization problems (LSMOPs) refer to optimization problems with multiple conflicting optimization objectives and hundreds or even thousands of decision variables. A key point in solving LSMOPs is how to balance exploration and exploitation so that the algorithm can search in a huge decision space efficiently. Large-scale multiobjective evolutionary algorithms consider the balance between exploration and exploitation from the individual's perspective. However, these algorithms ignore the significance of tackling this issue from the perspective of decision variables, which makes the algorithm lack the ability to search from different dimensions and limits the performance of the algorithm. In this paper, we propose a large-scale multiobjective optimization algorithm based on the attention mechanism, called (LMOAM). The attention mechanism will assign a unique weight to each decision variable, and LMOAM will use this weight to strike a balance between exploration and exploitation from the decision variable level. Nine different sets of LSMOP benchmarks are conducted to verify the algorithm proposed in this paper, and the experimental results validate the effectiveness of our design.

READ FULL TEXT
research
06/05/2012

Memetic Artificial Bee Colony Algorithm for Large-Scale Global Optimization

Memetic computation (MC) has emerged recently as a new paradigm of effic...
research
04/08/2023

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

The large-scale multiobjective optimization problem (LSMOP) is character...
research
05/20/2014

An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation

The ability of an Evolutionary Algorithm (EA) to find a global optimal s...
research
09/28/2015

Ensemble UCT Needs High Exploitation

Recent results have shown that the MCTS algorithm (a new, adaptive, rand...
research
08/22/2014

Bat Algorithm is Better Than Intermittent Search Strategy

The efficiency of any metaheuristic algorithm largely depends on the way...
research
10/09/2019

Large Scale Global Optimization by Hybrid Evolutionary Computation

In management, business, economics, science, engineering, and research d...
research
08/18/2013

Firefly Algorithm: Recent Advances and Applications

Nature-inspired metaheuristic algorithms, especially those based on swar...

Please sign up or login with your details

Forgot password? Click here to reset