2005 | OriginalPaper | Chapter
Finding Pareto-Optimal Set by Merging Attractors for a Bi-objective Traveling Salesmen Problem
Author : Weiqi Li
Published in: Evolutionary Multi-Criterion Optimization
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper presents a new search procedure to tackle multi-objective traveling salesman problem (TSP). This procedure constructs the solution at-tractor for each of the objectives respectively. Each attractor contains the best solutions found for the corresponding objective. Then, these attractors are merged to find the Pareto-optimal solutions. The goal of this procedure is not only to generate a set of Pareto-optimal solutions, but also to provide the infor-mation about these solutions that will allow a decision-maker to choose a good compromise solution.