时变网络的中国邮路问题理论、模型、算法及应用研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

时变网络的中国邮路问题理论、模型、算法及应用研究

项目名称：时变网络的中国邮路问题理论、模型、算法及应用研究
项目类别：面上项目
批准号：60873256
申请代码：F020802
项目来源：国家自然科学基金
研究期限：2009-01-01-2011-12-31

项目负责人：谭国真
负责人职称：教授
依托单位：大连理工大学
批准年度：2008

中文摘要：

随着信息技术的发展，不同学科领域日益关注网络中的时间约束和时变特性，于是能够充分反映时间特性的时变网络优化应运而生。时变网络优化突破了传统理论的局限性，产生了许多挑战性问题。这些问题有些已经得到解决，还有许多问题虽然在应用中已经遇到，但是尚未解决。本课题正是针对这些尚未解决的网络优化问题开展研究，具体的特色与创新之处一是首次系统地提出了时变网络中国邮路问题，并研究其计算复杂性、性质、模型、精确和启发式解法以及性能评价方法，进一步发展和丰富了时变网络优化的理论体系；二是针对实时系统测试中的一个热点问题开展应用研究，为解决实时系统测试序列生成和优化这一重要问题提供了新的技术途径和新方法。本课题是计算机科学、运筹学、通信工程等综合交叉学科研究热点，不同学科的相互交叉、相互渗透、相互促进，极有可能产生新的理论和新方法。本课题是时变网络优化领域的重要组成部分，具有重要的理论意义和应用价值。

中文主题词：时间依赖；时间窗；网络优化；中国邮路问题；软件测试

结论摘要：

英文主题词time dependent; time window; network optimization; Chinese postman problem; software testing

成果综合统计