带杂交算子的蚁群算法求解动态网络中的最短路径问题

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ali5000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法。此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性。
其他文献
龙番1号是以自交系TMX2511-2为母本,以自交系TMX2535-4为父本配制而成的抗TYLCV番茄一代杂种。无限生长类型,植株生长势强,始花节位为第8~9节;果实红色,扁圆形,纵径6.5~7.0 c
近年来,随着深度学习算法的不断完善和发展,特别是在与目标检测相结合方面,取得了突破性进展。而结合了计算机视觉技术的第三代智能视觉监控技术也实现了跨越式发展。因此,面
目的分析甲状腺腺叶切除治疗甲状腺结节的临床研究。方法选取2017年3月至2018年11月我院收治的甲状腺结节患者86例为研究对象,随机单双数法分为对照组43例主要为甲状腺全切治
桂赤苍藤1号和桂赤苍藤2号是从广西野生赤苍藤种质资源中筛选出的优良株系,采用组培快繁为主、扦插繁育为辅的方法选育出的药食同源蔬菜赤苍藤新品种。桂赤苍藤1号嫩芽绿色,
本文围绕如何让非计算机专业的学员学好计算机软件技术基础课程这一主题,介绍了计算机软件技术基础课程教学过程的几点体会,包括教学中需要把握的几条知识链、几个原则,以及
本文研究了基于OpenMP执行模式的功耗优化技术,面向结点具有动态电压调整能力的并行系统提出了基于OpenMP fork/join执行模式的电压调整和扩展障碍同步两种低功耗优化技术及其
针对灰度图像易丢失有用信息,以及边缘较模糊的图像其边缘检测结果不准确等问题,本文提出基于模糊增 强的彩色边缘检测方法。该算法首先将彩色图像转换到YUV空间,然后在图像的模糊特征平面上进行模糊增强,并合理 使用亮度、色度等信息进行彩色边缘检测,最后二值化。实验结果表明,该算法是有效的。
本文研究了基于小波变换的图像帧积分技术及其在图像增强处理中的作用。帧积分技术可以有效改变视频图像质量,但传统的帧积分技术不可避免地会使图像发生饱和失真的情况。本文
概况慢性阻塞性肺疾病(Chronic Obstructive Pulmonary Disease,COPD,简称慢阻肺)是公共健康的一个重大挑战,而且也是全球范围内慢性疾病致残和致死的主要原因之一。慢阻肺急
【正】82年前的4月26日,著名报人邵飘萍为了捍卫新闻自由,抵抗军阀暴政,被奉系军阀张作霖以"勾结赤俄,宣传赤化"的罪名杀害。今天,我们作为新闻人怀念邵飘萍,是因为他"以新闻