蚁群优化算法的研究及其应用

来源 :南昌大学 | 被引量 : 0次 | 上传用户:czh1078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种最新发展的模拟昆虫王国中蚂蚁群体觅食行为的仿生优化算法。在解决许多复杂的组合优化问题方面,展现了优异的性能,但在解决实际问题中仍然不够成熟,还有很大的发展空间。本文针对目前蚁群算法在解决实际组合优化问题时存在的一些缺陷,在大量阅读相关文献的基础上提出了几个可能性方面的改进方法及改进策略。本文主要工作是在蚁群算法实验性分析的基础上对算法模型进行改进,具体体现在通过对蚁群算法的一系列实验性分析,找到较为合理的参数组合范围和组合原则;信息素更新机制方面,首次引入了“先验因子”的概念,在信息素更新的时候更好地考虑先前的“经验”,以便尽力避免不必要的无用搜索;以及采用融合Hopfield神经网络的策略解决TSP问题。在解决实际TSP时,首先对所有城市所组成的无向图进行预处理,去掉其中的交叉路径;然后采取蚁群算法和人工神经网络中的Hopfield神经网络模型相融合的策略,利用改进后的蚁群算法来求解神经网络中的所有参数的较优组合,再用蚁群算法训练后Hopfield神经网络对TSP进行求解。最后,通过基准问题库中的Ei151TSP和Att48TSP的求解,验证了改进后的蚁群算法的可行性以及改进后的蚁群神经网络应用于求解TSP的高效性。
其他文献
随着计算机技术的飞速发展,计算机已经在社会的各个方面,包括政治、经济、军事、科技等领域得到了广泛的应用。对于军队、政府等特殊部门,必须研究数据库安全以确保其信息的
下一代无线通信系统的发展方向是基于多种无线接入技术融合共存的异构无线网络,它们在覆盖范围、接入能力、Qo S保障方面各不相同,没有一种单一的网络可以在带宽、覆盖范围、
国际航空航天技术中逐步采用高级在轨系统(AOS)数据标准,使得关于AOS体制标准的研究变得越来越重要,研究设计高级在轨系统收发设备对研究AOS体制标准及发展我国航天技术都具
本文针对传统的并发控制协议不能为嵌入式实时数据库系统提供高可靠性的问题,借助实时事务功能替代模型和事务价值等基本原理,探讨了一种新的面向嵌入式实时数据库系统的并发
随着互联网的高速发展,互联网承载业务多样化,网络流量日渐增多,利用互联网流量进行网络攻击的事件层出不穷,而分布式拒绝服务(Distributed Denial of Service,DDoS)攻击是当
目前,国家提出“和谐社会”、“平安城市”等建设方针,这使得网络视频监控在国家安全以及人们生活中扮演着越来越重要的角色,随着互联网技术的成熟和多媒体技术的发展,视频编
随着计算机网络规模不断扩大、复杂性不断增加以及异构性越来越普遍使得网络管理越来越困难,将主动网络技术应用于网络管理是当前网络管理研究的热点之一。针对目前网络中不
水表、电表、燃气表(三表)数据抄送主要经历了手工抄表、IC卡预付费表、有线抄表以及基于蓝牙技术的无线抄表等阶段,这些抄表方式有各自的优点,但同时也有其局限性,因此现有抄表
随着计算机和网络技术的飞速发展,网上数字视频大量涌现,数字图书馆、视频点播、远程教学等大量多媒体技术已经日益普及。视频信息检索的复杂性远远高于简单的文本信息检索,
有向传感器网络作为无线传感网络的一种高级形式,在诸多特殊场景中得到了广泛利用。由于其节点多为无线工作方式且能量无法得到补充,因此必须通过合理的节点调度来提高节点利