一种求解简单网络路由问题的混合蚁群算法

来源 :考试周刊 | 被引量 : 0次 | 上传用户:hai198351
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路.该文提出了一种求解网络路由问题的混合蚁群算法,该算法根据概率取值的不同选取三种不同的状态转移规则,通过仿真实验,获得了较好的效果,并与禁忌搜索算法进行了对比,结果表明,混合蚁群算法比禁忌搜索算法运行的时间更短,具有更好的求解性能.
其他文献
公共交通具有运量大、占地少、低能耗、低污染的客观优势,是解决我国大城市人多、地少,环境污染严重等众多难题的最佳交通方式.然而我国的公共交通行业在发展过程中屡遭瓶颈,
随着现代教育改革的不断深入,传统的应试教育已转到全面提高学生科学文化素养上来,旧的化学教学思想与教学模式逐渐被现代化学教学观念所取代.新一轮的基础教育课程改革的目
目的评价STEMI患者急诊PCI术前脐周注射低分子肝素对心肌再灌注的影响,为今后挽救STEMI患者濒死心肌提供科学依据。方法对我院2008年1月~2009年8月110例行急诊PCI术的STEMI患
随着多媒体在高校的普及与推广,多媒体辅助教学的弊端也日益显现出来,在高校中也引发了广泛的争议.文章对多媒体辅助教学的弊端进行了分析,旨在对多媒体有更加客观的认识,为
城市移动视频监控作为一种新的安保方案,具有广阔的市场,但由于城市无线传输的多径效应,因此对传输系统有较高的要求。而正交频分复用(OFDM)具有优良的抗无线衰落效应,因此设
计算机技术发展迅速,计算机知识更新加快,掌握一种操作系统和一种软件应用就可以享用一生的时代已经过去,本文针对计算机应用课程在高职院校实际教学中存在的问题进行了分析
主动性是指个体根据一定的目的,在主体意识的积极支配下探索的活动.文章依据作者本人近年来的中学物理教学经验提出了几点提升学生学习物理主动性的教学策略,以期能够对于广
本文简要分析了高校效能监察评价的基本概念、内涵和现状,并力求在结合高校实情对相关领域进行探讨的基础上,对高校效能监察评价机制的创设和完善提供方向性的、可操作的实施
本文介绍了一种利用摩托车、秒表和卷尺测量空气中声速的新型实验方案,该方案原理简单,器材易得,操作可行性高,且实际测量结果较准确,适合初中生使用。 This paper introduc
在师专"数据库技术"课程教学中,分析学生的特点和教学现状,在精选教材的基础上,通过教学方法和手段的改革,提高教学质量.