On the Computational Effectiveness of Multiple Objective Metaheuristics
Andrzej Jaszkiewicz · 2002
The paper describes a technique for comparison of computational effectiveness of two approaches to generation of approximately Pareto-optimal solutions with the use of metaheuristics. In the on-line generation approach the approximately Pareto-optimal solutions are generated during the interactive process, e.g. by optimization of some scalarizing functions. In the off-line generation approach, the solutions are generated prior to the interactive process with the use of multiple objective metaheuristics. The results of experiment on travelling salesperson instances indicate that in the case of some multiple objective metheuristics the off-line generation approach may be computationally effective alternative to the on-line generation of approximately Pareto-optimal solutions.