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

Measuring Dynamic Degree and Conflict Degree Between Objectives for Dynamic Multi-Objective TSP

作　　者：杨鸣[1] 康立山[1,2] 吴燕来[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉市430074 [2]武汉大学软件工程国家重点实验室,武汉市430079

出　　处：《武汉大学学报（信息科学版）》2008年第2期216-219,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(60473081,60133010);湖北省自然科学基金资助项目(2005ABA234)

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

关 键 词：动态多目标TSP 动态程度的度量 目标冲突程度的度量 

分 类 号：P208[天文地球—地图制图学与地理信息工程]