动态多目标TSP的并行算法研究

基于移动计算与移动通信中面临诸多挑战性问题，首次提出动态多目标TSP。TSP是计算机科学中的一个典型NP-难题，它的研究既推动了计算机科学理论的发展，也为通信、运筹等许多领域中应用问题的求解提供了方法。动态多目标TSP，不仅结点的数目与目标矩阵中的元素都随时间变化，而且有多个目标矩阵，故问题的难度更大，问题的意义更深远。研究内容：动态多目标TSP的定义、最优解集的定义、算法设计、算法评价、算法的并行实现、算法的应用。上述研究内容中的每一步前进都要有原创性思维。若能有所前进，必有重大的理论价值。