中国邮路问题

作品数:28被引量:65H指数:5
导出分析报告
相关领域:理学更多>>
相关作者:孙景昊谭国真陈加萍孟宪超闫超更多>>
相关机构:大连理工大学北京交通大学哈尔滨工程大学天津商学院更多>>
相关期刊:《计算机与数字工程》《计算机应用与软件》《河北理科教学研究》《河南师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-2
视图:
排序:
二层SA/GA算法解决时间依赖中国邮路问题被引量:1
《计算机科学》2011年第5期93-95,101,共4页孙景昊 吴雄 谭国真 闫超 
国家973项目(2005CB321904);国家自然科学基金项目(60873256)资助
中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,研究时间依赖网络中的问题具有更为重要的现实应用意义。首先给出了时间依赖中国邮路问题的定义,然后证明...
关键词:时间依赖 中国邮路问题 模拟退火 遗传算法 
时间依赖无向中国邮路问题的分支限界算法被引量:1
《计算机科学》2011年第2期110-113,共4页谭国真 孙景昊 肖宏业 吕凯 
国家973项目(2005CB321904);国家自然科学基金项目(60873256)资助。
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时,中国邮路问题的求解将变得非常困难。首先分析了传统的中国邮路问题求解算法,如...
关键词:时变网络 中国邮路问题 分支限界 先进先出 
检索报告 对象比较 聚类工具 使用帮助 返回顶部