.png){kind=icon}
返回
Multi-Objective Neural Evolutionary Algorithm for Combinatorial Optimization Problems
.png){kind=icon}
PRE
AI
DOI：10.1109/TNNLS.2021.3105937.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
There has been a recent surge of success in optimizing deep reinforcement learning (DRL) models with neural evolutionary algorithms. This type of method is inspired by biological evolution and uses different genetic operations to evolve neural networks. Previous neural evolutionary algorithms mainly focused on single-objective optimization problems (SOPs). In this article, we present an end-to-end multi-objective neural evolutionary algorithm based on decomposition and dominance (MONEADD) for combinatorial optimization problems. The proposed MONEADD is an end-to-end algorithm that utilizes genetic operations and rewards signals to evolve neural networks for different combinatorial optimization problems without further engineering. To accelerate convergence, a set of nondominated neural networks is maintained based on the notion of dominance and decomposition in each generation. In inference time, the trained model can be directly utilized to solve similar problems efficiently, while the conventional heuristic methods need to learn from scratch for every given test problem. To further enhance the model performance in inference time, three multi-objective search strategies are introduced in this work. Our experimental results clearly show that the proposed MONEADD has a competitive and robust performance on a bi-objective of the classic travel salesman problem (TSP), as well as Knapsack problem up to 200 instances. We also empirically show that the designed MONEADD has good scalability when distributed on multiple graphics processing units (GPUs).
Keyword:
Optimization
Evolutionary computation
Heuristic algorithms
Search problems
Neural networks
Genetics
Urban areas
Attention mechanism
deep reinforcement learning (DRL)
multi-objective learning
neural combinatorial optimization
neural evolutionary algorithm
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
分享收藏分享收藏
The specific heat of the human body is lower than previously believed: The journal Temperature toolbox.png)
Temperature
OAAI
TemperatureIF0
OAAI分享收藏
查看更多内容