二层SA/GA算法解决时间依赖中国邮路问题

摘要：

中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用.近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,研究时间依赖网络中的问题具有更为重要的现实应用意义.首先给出了时间依赖中国邮路问题的定义,然后证明了传统中国邮路问题的定理在时间依赖中国邮路问题中不成立,最后设计了二层SA/GA算法(模拟退火/遗传算法)来解决该问题,对随机产生的实例进行了测试,并根据问题下界对算法结果进行了分析.

关键词：时间依赖、中国邮路问题、模拟退火、遗传算法

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家973项目2005CB321904;国家自然科学基金项目60873256

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：93-95,101