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

作者：杨鸣; 康立山; 吴燕来

来源：武汉大学学报(信息科学版), 2008, (02): 216-219.

DOI：10.13203/j.whugis2008.02.024

• 动态多目标TSP
• 动态程度的度量
• 目标冲突程度的度量 dynamic multi-objective TSP
• dynamic degree
• conflict degree

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