动态多目标TSP中动态程度和目标冲突程度的度量

摘要

对动态多目标TSP的动态程度和目标冲突程度的度量问题进行了研究,首次给出了问题的动态程度和目标冲突程度的度量方法。根据这些方法,可计算出动态多目标TSP问题状态的变化程度和目标之间的冲突程度。它们对动态多目标TSP的算法设计具有重要的指导意义。