基于精英策略的混合粒子蚁群算法改进

来源 :燕山大学 | 被引量 : 0次 | 上传用户:CNHTC01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法属于仿生学算法中的一个分支,为求解组合优化类问题开拓了一种全新的思维方式。多年来,各国科研人员均对该算法加以利用和改造,使其技术日趋成熟。但由于现阶段待求系统条件的日益苛刻,原先理想化环境中的种种假设也不再适合当前的情况,这就使得单纯的蚁群算法对复杂实际问题显得有些无能为力。因此,如何使该算法逐步适应技术发展的新局面便成为了首要课题。首先,在介绍蚁群算法的求解原理、参数定义法则和研究近况后,通过分析得知该算法相对于其他算法,具有目的性强、应用广泛的特点,同时也有着计算时间长、收敛缓慢的缺陷,因此拥有的较大的改进空间,如果与其他方法相结合寻优效果会有很大的提高。其次,针对蚁群算法的不足,在其基础上引入粒子群算法与之相叠加,利用粒子的随机性为蚁群系统做预先的计算。相比较于原始算法,新算法的全局性和随机性得到了加强,寻优过程中易于陷入局部最优解的问题得到了改善。最后,将粒子群算法深度融合到蚁群算法当中去,并针对收敛速度较慢的缺点应用精英策略,利用精英蚂蚁的正反馈作用加快整个系统的寻优速度,在不影响最优解准确度的前提下使系统尽快收敛。同时由于单个蚂蚁本身的粒子性,精英策略所带来的深度正反馈也能部分作用到粒子群上,使之寻优能力获得加强。新算法在寻优质量和速度上得到了明显的提高,为组合优化问题的求解提供了理论依据和技术指导,论文利用Matlab在TSP eil51等问题中进行了数值仿真,实验结果也证明了该方案的有效性和正确性。
其他文献
论文在对集成电路的设计方法和基本技术作了详细介绍和分析的基础上,根据解码电路的规模、设计中对版图面积、电路性能等方面的实际要求,按照厂方提供的工艺要求,经过不断的
本文通过对荣华二采区10
期刊
摘要:近年来,我国校园中屡屡发生欺凌事件,事件的主要参与者基本上是学生,其主要表现为某一方伤害另一方的身体、心理,或者勒索他人的财物,给受害者造成一定的身心伤害以及财物损失等。这些欺凌事件频繁发生的原因是多方面的,有学生个人因素,也有学校、社会因素和家庭因素。如何做好校园欺凌事件预防工作,尽量减少或消灭校园欺凌事件,是学校方面需要积极应对的事情。本文基于此,分析了学校发生欺凌事件的原因及其相应对策
微波滤波器应用广泛,在大批量的生产中,如果能引入计算机辅助调试技术,既可以减少调试人员的工作量,又能提高生产率。因此对微波滤波器计算机辅助调试技术的研究具有一定的现实意
随着重组DNA技术的飞速发展,已经出现了多种生产重组蛋白的表达系统,其中以转基因动物生物反应器,尤其是转基因哺乳动物的乳腺生物反应器和转基因家禽的输卵管生物反应器的优点
视频跟踪技术是随着数字视频技术的发展及应用而产生的一个新的研究课题,在军事以及民用等诸多领域有着广泛的应用。近年来,复杂背景下识别和跟踪运动目标,动态目标空间位置的测