全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 时间依赖,中国邮路问题,模拟退火,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133