Abstract A method is proposed to analyze the effect of the algorithmic parameters and instance characteristics on the quality of a Pareto front produced by a multiobjective algorithm. This method is applied to a variable neighborhood tabu search that is used to solve a multiobjective microzone-based vehicle routing problem. Our method can accommodate many different performance indices for Pareto fronts and uses the Promethee multicriteria decision analysis method to select the best configuration based on the characteristics of the instance being solved.

中文翻译：

---

使用 Promethee 方法研究算法参数和实例特征对多目标算法性能的影响

摘要 提出了一种分析算法参数和实例特征对多目标算法产生的Pareto前沿质量的影响的方法。该方法应用于可变邻域禁忌搜索，用于解决基于多目标微区的车辆路径问题。我们的方法可以适应帕累托前沿的许多不同性能指标，并使用 Promethee 多准则决策分析方法根据要解决的实例的特征选择最佳配置。