{"title":"Neuro-PLS: A Generalizable Local Search Framework for Multiobjective Combinatorial Optimization","authors":"Haotian Zhang;Jialong Shi;Jianyong Sun;Qingfu Zhang;Zongben Xu","doi":"10.1109/TEVC.2025.3589640","DOIUrl":null,"url":null,"abstract":"In this article, we present a novel neural multiobjective combinatorial optimization framework with generalization ability across problems. The main idea is to integrate the framework of Pareto local search (PLS), a well-known problem independent multiobjective heuristic, with the concept of learning-to-optimize (L2O). In the proposed framework, namely, Neuro-PLS, the backbone of PLS is guided by two neural networks to utilize cross-problem knowledge. Specifically, in Neuro-PLS, the solution-selection component is guided by a graph neural network (GNN) and the neighborhood-exploration component is guided by a multilayer perception. In the experimental studies, the training set of Neuro-PLS contains only one 200-dimensional multiobjective unconstrained binary quadratic programming problem (mUBQP) instance. The trained Neuro-PLS shows remarkable efficiency on optimizing large-size mUBQP instances and middle-size multiobjective TSP (mTSP) instances with different number of objectives. Extensive experiments on a variety of mUBQP and mTSP instances show that the trained Neuro-PLS significantly outperforms some recently proposed reinforcement learning-based methods.","PeriodicalId":13206,"journal":{"name":"IEEE Transactions on Evolutionary Computation","volume":"30 4","pages":"1564-1578"},"PeriodicalIF":15.9000,"publicationDate":"2026-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11082360/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/7/16 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
In this article, we present a novel neural multiobjective combinatorial optimization framework with generalization ability across problems. The main idea is to integrate the framework of Pareto local search (PLS), a well-known problem independent multiobjective heuristic, with the concept of learning-to-optimize (L2O). In the proposed framework, namely, Neuro-PLS, the backbone of PLS is guided by two neural networks to utilize cross-problem knowledge. Specifically, in Neuro-PLS, the solution-selection component is guided by a graph neural network (GNN) and the neighborhood-exploration component is guided by a multilayer perception. In the experimental studies, the training set of Neuro-PLS contains only one 200-dimensional multiobjective unconstrained binary quadratic programming problem (mUBQP) instance. The trained Neuro-PLS shows remarkable efficiency on optimizing large-size mUBQP instances and middle-size multiobjective TSP (mTSP) instances with different number of objectives. Extensive experiments on a variety of mUBQP and mTSP instances show that the trained Neuro-PLS significantly outperforms some recently proposed reinforcement learning-based methods.
期刊介绍:
The IEEE Transactions on Evolutionary Computation is published by the IEEE Computational Intelligence Society on behalf of 13 societies: Circuits and Systems; Computer; Control Systems; Engineering in Medicine and Biology; Industrial Electronics; Industry Applications; Lasers and Electro-Optics; Oceanic Engineering; Power Engineering; Robotics and Automation; Signal Processing; Social Implications of Technology; and Systems, Man, and Cybernetics. The journal publishes original papers in evolutionary computation and related areas such as nature-inspired algorithms, population-based methods, optimization, and hybrid systems. It welcomes both purely theoretical papers and application papers that provide general insights into these areas of computation.