混合蚁群算法及其应用研究

来源 :同济大学电子信息工程学院 同济大学 | 被引量 : 0次 | 上传用户:tongjingjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的用于求解组合优化或函数优化问题的现代启发式算法,由于其高度的并行性、正反馈性和鲁棒性具有较高的研究和实用价值。 本文首先分析了蚁群算法的原理与模型,从蚁群算法的主要构成方面介绍了对蚁群算法的改进及其与其它智能算法的混合。为了防止蚁群算法过早陷入局部最优,可在概率选择上提高其随机性:另外可对全局最优路径的更新规则进行改进以提高算法的收敛速度。然后重点提出了使用粒子群算法优化蚁群算法参数,实现对蚁群算法优化性能的改进。 在混合蚁群-粒子群算法的应用研究上,针对PID控制参数优化问题,给出了混合蚁群-粒子群算法在PID参数优化问题中的实现方式。通过仿真得出,较少的粒子数及蚂蚁个数就能很快的得到较优解,该算法有效的克服了传统PID参数寻优的不足,有效的证明了混合蚁群-粒子群算法的有效性。 另外,本文还重点将混合蚁群-粒子群算法应用于网络QoS单播路由优化问题。在基本蚁群算法以及混合蚁群粒子群算法的基础上,分别设计了一种对延时、延时抖动、带宽以及丢包率进行限制并保证费用最小的QoS路由选择算法,并详细介绍了QoS路由模型与关键程序的实现过程。本文针对仿真结果对这两种算法的优化性能进行比较,结果表明,两种算法均能寻得较优解,但通过仿真过程中对每次循环蚂蚁成活率的分析得出混合蚁群算法搜寻较优解的性能明显高于基本蚁群算法。 最后,对全文的研究工作进行了总结,得出了混合蚁群-粒子群算法具有一定通用性的结论,接着指出了混合蚁群算法需要进一步研究的问题。本课题旨在为推进混合算法的理论研究和应用研究起到一定的作用。
其他文献
半球谐振陀螺(Hemispherical Resonator Gyro),是一种极具发展前景的新型高精度陀螺,是航空和航天飞行器捷联惯导系统中最有前景的敏感器件,是未来高精度、长寿命陀螺的发展
接触网几何关系是高速接触网的安全技术基础,精确测定接触网几何参数是高速弓网关系众多的难题之一。接触网检测车在动态检测的过程中会产生复杂的振动,对接触网静态几何参数
图像分割就是把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。它是低级计算机视觉中最基本最重要的研究内容,是成功进行图像分析、理解与描述的关键技术之一,因为
长期以来,与自然光相结合的智能照明在国内一直被忽略,大多数建筑物仍然沿用传统的手动控制方式。早上,进入房间的第一个人根据昼光的水平来决定是否开灯。如果把灯打开了,则有可
说话人识别技术作为语音信号处理的一个重要组成部分,其巨大的应用前景和广阔的未知领域正受到越来越多学者的重视。它是通过对说话人语音信号的分析和特征提取,自动地确定说
学位
实时数据库是指对数据存储、传输、读取有严格的时间限制的数据库,它应用于对数据库和实时处理两者的功能和特性均有要求的场合。实时数据库的数据和事务都具有显式的定时限
网络化控制系统是控制系统的重要发展方向,网络机器人是将机器人与计算机网络相连,通过网络通讯实现对网络上的机器人的控制、监视。本课题是《网络机器人》(贵州省科技厅攻关
惯容器是一种具有两个独立自由端点的机械装置。在第二类机电比拟理论中,采用“force-current”、“velocity-voltage”相似的类比规则,惯容器可以完全相似于电容器,使得电路元件和机械元件能一一对应起来,从而可以将成熟的电路网络综合设计方法应用到机械网络综合设计当中。目前工程中已应用的惯容器绝大多数是用飞轮来实现其惯质,所以提高惯容器惯质系数最直接的办法就是增大飞轮的质量,不利于
图像拼接是计算机视觉和图像处理领域的重要课题,强调将采集到的图像进行配准后拼接成为更高分辨率的图像。本文针对戈壁航拍图像拼接中的关键技术进行研究,研究了点特征下的