动态多目标TSP中动态程度和目标冲突程度的度量
Measuring Dynamic Degree and Conflict Degree Between Objectives for Dynamic Multi-Objective TSP
-
摘要: 对动态多目标TSP的动态程度和目标冲突程度的度量问题进行了研究,首次给出了问题的动态程度和目标冲突程度的度量方法。根据这些方法,可计算出动态多目标TSP问题状态的变化程度和目标之间的冲突程度。它们对动态多目标TSP的算法设计具有重要的指导意义。Abstract: Dynamic multi-objective TSP(DMOTSP) is an NP-hard problem which comes from the applications of mobile computing and mobile communications.The problems of measuring the degrees of dynamic change and conflict between objectives are studied,the measure methods for them are first proposed,which can be used to compute the degrees of dynamic change and conflict between objectives.
下载:
