Abstract:This article proposes an end-to-end framework for solving multiobjective optimization problems (MOPs) using deep reinforcement learning (DRL), that we call DRL-based multiobjective optimization algorithm (DRL-MOA). The idea of decomposition is adopted to decompose the MOP into a set of scalar optimization subproblems. Then, each subproblem is modeled as a neural network. Model parameters of all the subproblems are optimized collaboratively according to a neighborhood-based parameter-transfer strategy and the DRL training algorithm. Pareto-optimal solutions can be directly obtained through the trained neural-network models. Specifically, the multiobjective traveling salesman problem (MOTSP) is solved in this article using the DRL-MOA method by modeling the subproblem as a Pointer Network. Extensive experiments have been conducted to study the DRL-MOA and various benchmark methods are compared with it. It is found that once the trained model is available, it can scale to newly encountered problems with no need for retraining the model. The solutions can be directly obtained by a simple forward calculation of the neural network; thereby, no iteration is required and the MOP can be always solved in a reasonable time. The proposed method provides a new way of solving the MOP by means of DRL. It has shown a set of new characteristics, for example, strong generalization ability and fast solving speed in comparison with the existing methods for multiobjective optimizations. The experimental results show the effectiveness and competitiveness of the proposed method in terms of model performance and running time.

Hybridization of Evolutionary Algorithm and Deep Reinforcement Learning for Multiobjective Orienteering Optimization

Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization

Multi-Agent Deep Reinforcement Learning for Multi-Modal Orienteering Problem

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

Deep Reinforcement Learning for Multiobjective Optimization

A Novel Multi-State Reinforcement Learning-Based Multi-Objective Evolutionary Algorithm

A Q-learning Evolutionary Multiobjective Framework for Multiobjective Optimization with Separable and Interacting Variables.

Two-stage Hybrid Learning-Based Multi-Objective Evolutionary Algorithm Based on Objective Space Decomposition

Deep multi-layer perceptron-based evolutionary algorithm for dynamic multiobjective optimization

Multi-strategy Multi-Objective Differential Evolutionary Algorithm with Reinforcement Learning

A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems.

A reinforcement learning approach for dynamic multi-objective optimization

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

MOEA/D with Opposition-Based Learning for Multiobjective Optimization Problem

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A Hybrid Multi-Objective Evolutionary Algorithm with Feedback Mechanism

Multi-objective evolution strategy for multimodal multi-objective optimization

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms

A multi-objective evolutionary algorithm based on "exploration" and "exploitation"

Reinforcement learning-based differential evolution algorithm for constrained multi-objective optimization problems