Use of Substitute Scalarizing Functions to Guide a Local Search Based Heuristic: The Case of moTSP |
| |
Authors: | Michael Pilegaard Hansen |
| |
Institution: | (1) Pilegaard Planning, Olof Palmes Gade 3, 5. tv., DK-2100 Copenhagen, Denmark |
| |
Abstract: | Solving the Tchebycheff program means optimizing a particular scalarizing function. When dealing with combinatorial problems, however, it is due to computational intractability often necessary to apply heuristics and settle for approximations to the optimal solution. The experiments in this paper suggest that for the multiobjective traveling salesman problem (moTSP) instances considered, heuristic optimization of the Tchebycheff program gives better results when using a substitute scalarizing function instead of the Tchebycheff based one to guide the local search path. Two families of substitute scalarizing functions are considered. |
| |
Keywords: | multiple objective combinatorial optimization multiple criteria decision making scalarizing functions tabu search local search |
本文献已被 SpringerLink 等数据库收录! |
|