大规模定量传输的时间扩展网络K最短路径算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:SuperMMX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K-最短路径算法,难以求解这类网络调度优化问题。在蚁群算法的基础上,设计了一种基于时间扩展的网络K-最短路径算法,满足网络传输一致性假设的前提下,求解大规模定量传输问题。最后给出面向任务的物流保障网络调度的应用实例,获得满意的网络调度优化方案。
其他文献
期刊
“isa”关系是知识获取中一种基本的语义关系,给出了中文“isa”关系的模式表示和获取方法。提出基于模式特征的种子选取算法和基于特征词的种子驱动的模式学习算法。实验说明
期刊
期刊
显性制度从来都只是制度的冰尖,尽管非常重要,但决定历史变革的关键常常是隐性制度,那才是制度整座冰山又厚又沉的基座。尽管我们的政策和法律越来越保护民营企业和民营企业
期刊
提出了一种基于高层语义的图像检索方法,该方法首先将图像分割成区域,提取每个区域的颜色、形状、位置特征,然后使用这些特征对图像对象进行聚类,得到每幅图像的语义特征向量;采用模糊C均值算法对图像进行聚类,在图像检索时,查询图像和聚类中心比较,然后在距离最小的类中进行检索。实验表明,提出的方法可以明显提高检索效率,缩小低层特征和高层语义之间的"语义鸿沟"。
对于中国的快速发展,有“中国威胁论”与“中国崩溃论”同时并存,可以说这都不符合实际.论者的用心值得怀疑与警惕。我们坚持走“和平崛起”的发展道路.这就必须弄清其内涵,
期刊
根据湖北电力公司开展“爱心活动”、实施“平安工程”的统一部署,一支以为客户排忧解难为主旨的队伍——武汉市黄陂区供电公司共产党员服务队应运而生,这支队伍,走到哪里,都
期刊
期刊
期刊