Abstract
In this paper, we show that the techniques widely used in multi-objective optimization can help a single-objective local search procedure escape from local optima and find better solutions. The Traveling Salesman Problem (TSP) is selected as a case study. Firstly the original TSP \(f_0\) is decomposed into two TSPs \(f_1\) and \(f_2\) such that \(f_0 = f_1\,+\,f_2\). Then we propose the Non-Dominance Search (NDS) method which applies the non-domination concept on \((f_1,f_2)\) to guide a local search out of the local optima of \(f_0\). In the experimental study, NDS is combined with Iterated Local Search (ILS), a well-known metaheuristic for the TSP. Experimental results on some selected TSPLIB instances show that the proposed NDS can significantly improve the performance of ILS.
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.