自适应蚁群优化算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:tielian77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种模拟生物界中蚂蚁寻找食物源行为的算法,具有仿生性以及较强的局部搜索能力,除此之外还易与其他仿生优化算法相结合,有正反馈、鲁棒性等特点,这些特点在求解优化问题上体现出显著优势。蚁群算法得到了普遍使用,如处理TSP问题、交通运输、管道铺设、厂区选取等实际应用。但在许多实际问题的应用中,其问题的复杂程度也往往较高,如果还采用基本蚁群算法解决问题,那么算法陷入局部最优以及出现停滞现象的几率就会大大提高,随之受影响的精度和收敛速度也无法保证。对于诸如此类棘手问题,大量的学者和专家经过不断的努力和尝试提出了众多改进的蚁群优化算法,比如带精英策略的蚁群算法、蚁群系统、最大最小的蚁群系统等等。尽管改进后的蚁群算法使其在最优解的求解精度上有了大幅度的提高,但仍然有些问题需要解决,如搜索时间在初始时刻较长,全局更新规则中挥发因子不具有自适应性。针对以上缺陷,本文对基本蚁群算法的初始化信息素分布和全局信息素挥发因子分别做以下优化:第一,信息素浓度在初始化时刻时进行了与距离有关的浓度分配,也就说在初始时刻时给予了方向引导,这样就会加快初始搜索速度,避免蚁群在初始阶段盲目地随机搜索浪费较多的时间,进而增加了优质解;第二,全局挥发因子在全局信息素更新过程中没有自适应性,此时加入双曲正切函数作为其挥发动态因子,目的是使其自适应地平滑更新每次迭代较优解路径的信息素浓度,这样加大了算法获取全局最优解的可能性。全局搜索能力连续提高,停滞现象在在一定范围内也得到了避免。经仿真结果验证,优化后的蚁群算法不但增强了算法获得全局最优,而且收敛速度也得到了保证,还可以用于处理较为复杂的实际问题。文中的两个实例使用了优化后的蚁群算法,优化后的实验结果比较符合实际情况,即与实际误差较小,这也进一步验证了改进后蚁群算法的实用性和高效性。
其他文献
广义系统是一类比正常系统更具一般形式的动力系统,广义系统理论是20世纪70年代才开始形成并逐渐发展起来的现代控制理论的一个独立分支.人们对广义系统的研究倾注了极大的热
支持向量机是由Vapnik等人提出的一种新的学习机器,它建立在统计学习理论基础之上,是处理小样本学习的有效工具,在文本自动分类、信号处理、手写数字识别、通讯等领域得到了
随机延迟微分方程作为一种重要的数学模型在金融、生物、医学、环境、人口学、控制等众多科学领域中被广泛的应用。由于求得此类方程的显式解表达式特别困难,构造适用的数值方
作为常见的自然灾害之一,地震对我国民生影响很大。我国是世界上地震活动最强烈和地震灾害最严重的国家之一。近几年来,我国大陆地区因震灾事件受灾群众达百万人之众,经济损
小波分析在科学与工程计算中有重要作用,使得基于小波算法的微积分方程数值解法也得到广泛的发展和应用。在大多数实际问题中,所求解的问题都是定义在有限区间内,因此,区间小