Abstract
Multi-objective combinatorial optimization problems (MOCOPs) widely exist in real applications, and most of them are computationally difficult or NP-hard. How to solve MOCOPs efficiently has been a challenging issue. The heuristic algorithms have achieved good results on MOCOPs, while they require careful hand-crafted heuristics and iterative computing for the solutions. Recently, deep reinforcement learning (DRL) has been employed to solve combinatorial optimization problems, and many DRL-based algorithms have been proposed with promising results. However, it is difficult for these existing algorithms to obtain diverse solutions efficiently for MOCOPs. In this paper, we propose an algorithm named MOMDAM to solve MOCOPs. In MOMDAM, the attention model (AM) is used and can simply modify the encoder to facilitate the construction of solutions with any weight vector, as well as the multiple decoders (MD) are employed to obtain diverse policies to further improve the diversity and convergence of the solutions. Experimental results on the bi-objective traveling salesman problem show that, MOMDAM significantly outperforms some state-of-the-art algorithms in terms of solution quality and running time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.