一种求解高校路网的改进蚁群算法策略与应用

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:Jssw3_4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准蚁群算法易陷人早熟收敛的缺陷且为求解高校路网问题,提出一种求解高校路网的改进蚁群算法。该算法引入了一定比例的逆向蚁群与自平衡搜索策略,以平衡两种群求解并判定算法是否陷入局部最优,采用改进的状态转移概率算子引导蚁群转移,有效提高算法性能,增加种群多样性。实验以VisualStudi02005中C++编程实现仿真,结果表明此算法不但能有效求解高校路网最短路径,而且改进的算法收敛精度高,有效克服了早熟收敛问题。
其他文献
文中基于图像稀疏分解,根据图像与噪声的稀疏分解不同,提出一种基于非对称原子模型的原子库,通过算法优化,实现对采集的布坯图像进行有效去噪分析,提高去噪图像的PSNR值,且具有更好的视觉效果。将所采集到的布坯数字图像去噪后将背景和缺陷进行分离,才能更有效地将缺陷进行界定,以利后续的相关特征提取。通过实验,与小波类去噪方法对比,文中的学习算法能更好地去除图像噪声,保留图像细节信息,获得更高PSNR值。
兴趣教学法作为一种科学的教学方法,在学科教学中是值得我们每个人提倡的。同时,教师也需要注意在运用这种方法时应该要考虑实际的教学情况。并在教学中对此教学方法进行不断的
有人认为课后作业有四种功能:引导学生复习、总结课堂学习内容,引导学生消化课堂内容,预防、纠正错误以及指导学生预习新课。但在实践中,作业常常成为应试教育"摧残"学生的重要
孩子的成长离不开家校双方的共同教育,任何一方不担当都会影响孩子的成长。至于家长是否应该检查作业,应该因人而异:如果学生自觉性很强,能认真完成作业,自然不需要家长的帮助,这样
数学是一门重要工具类学科,应用题在小学数学教学中是一个比较难的模块。很多时候学生不能准确理解题意,缺少思考研究的兴趣,应用题解题能力始终不能有效提高。结合应用题这
无线浮标传感器网络是无线传感器网络应用于海洋监测领域的典型方式,而网络覆盖问题是衡量无线浮标传感器网络工作性能的重要指标之一。文中主要研究了一种适用于无线浮标传感器网络的覆盖优化算法。该算法的基本思想是在节点密集部署的监测区域中让每个节点与邻居节点交换信息以确定所要激活的最终候选节点,并将其他冗余节点设为休眠状态,以达到在所需的期望值下降低能量消耗的作用。不同网络规模的Matlab仿真结果分析可知
【摘 要】根据大量的实际调查研究发现,很多发生在农村寄宿制学校中的违法案件,归根结底都是学生心理不健康导致的,农村寄宿制学校学生在精神疾病和心理疾病的影响下,对社会和自身家庭带来了巨大影响,农村寄宿制学校学生的心理健康问题已经成为社会重点关注的问题之一。因此,我国各农村寄宿制学校在对学生进行心理健康教育过程中,必须对其不足之处进行反思,通过多元化的手段进行解决。本文针对农村寄宿制学校如何开展心理健
国产大飞机计划的发展,民用飞机的研制、建造、使用和维修费用大幅度增加,需要有合适的费用估算决策系统。以提高民用飞机全生命周期费用使用效率为目的,运用软件工程的思想,
想要将多媒体融入到幼儿园的语言活动教学中去,就需要幼儿教师剖析多媒体的优越性,利用这些优势拓展语言活动教学内容,使幼儿园语言活动焕发新活力,从而提升语言活动教学效果
主动队列管理算法(AQM)是近年来网络拥塞控制的研究热点之一,已经提出了许多的主动队列管理算法,例如:RED,ARED,SRED,PI,REM等。文中设计一种基于控制理论的可变结构的主动队列管理。