杨鸣, 康立山, 吴燕来. 动态多目标TSP中动态程度和目标冲突程度的度量[J]. 武汉大学学报 ( 信息科学版), 2008, 33(2): 216-219.
引用本文: 杨鸣, 康立山, 吴燕来. 动态多目标TSP中动态程度和目标冲突程度的度量[J]. 武汉大学学报 ( 信息科学版), 2008, 33(2): 216-219.
shu
YANG Ming, KANG Lishan, WU Yanlai. Measuring Dynamic Degree and Conflict Degree Between Objectives for Dynamic Multi-Objective TSP[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 216-219.
Citation: YANG Ming, KANG Lishan, WU Yanlai. Measuring Dynamic Degree and Conflict Degree Between Objectives for Dynamic Multi-Objective TSP[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 216-219.
shu

动态多目标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.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回