首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
蚁群算法是一种新型的启发式算法,它具有许多优良性质,被广泛用于求解组合优化问题,但基本蚁群算法也存在诸多不足。为使蚊群算法对应TSP问题的解更加优良,提出了一种改进的蚁群算法并对它进行了试验,结果表明改进算法是有效的,这也为蚁群算法的优化提供了一个新的途径。  相似文献   

2.
连续优化问题的蚁群算法研究   总被引:50,自引:0,他引:50  
高尚  钟娟 《微机发展》2003,13(1):21-22,69
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,对于连续优化问题,提出了基于蚁群算法思想的求解算法,并与网格法作了比较,数值试验结果表明该方法比较有效,并具有通用性。  相似文献   

3.
蚁群算法及其改进形式综述   总被引:6,自引:0,他引:6  
蚁群算法是一种具有许多优良特性的模拟进化算法,已经成功地解决了许多复杂的组合优化问题。但是蚁群算法并不完善。本文介绍蚁群算法的模型及其存在的问题,并综述蚁群算法的多种改进形式,最后对蚁群算法将来的研究方向作出预测。  相似文献   

4.
针对蚁群算法存在停滞现象的缺点,提出一种改进的蚁群算法。该算法基于动态权重的选择策略以强化其全局搜索能力。改进的更新策略以信息素为主,扩大搜索范围,提高蚁群算法的求解性能。仿真结果表明,改进后的蚁群算法在TSP的求解中具有优良的求解性能。  相似文献   

5.
一种基于粒子群参数优化的改进蚁群算法   总被引:3,自引:0,他引:3  
李擎  张超  陈鹏  尹怡欣 《控制与决策》2013,28(6):873-878
蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且通过大量统计实验可以在较大程度上减少蚁群算法被粒子群算法调用一次所需的迭代代数.仿真实验表明,所提出算法在求解较大规模旅行商问题时具有明显的速度优势.  相似文献   

6.
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质.对于连续优化问题,提出了基于蚁群算法思想的求解算法,并与网格法作了比较.数值试验计算结果表明该方法比较有效,并具有通用性.  相似文献   

7.
刘文 《计算机科学》2013,40(12):292-294
针对蚁群算法在求解连续域优化问题时存在复杂度较大、迭代次数较长等问题,提出了一种用于连续域寻优的改进蚁群算法。改进的蚁群算法通过对解空间定向式挖掘来实现全局快速搜索。给出了新算法仿真实验步骤,并将改进后的蚁群算法与其他连续域蚁群算法以及其他智能优化方法进行仿真对比实验。详细的测试结果表明,改进后算法具有优良的全局优化性能,收敛速度也有很好的提升。  相似文献   

8.
求解多目标优化问题的改进蚁群算法   总被引:3,自引:0,他引:3  
蚁群算法是一种模拟蚂蚁行为进行优化的启发式优化算法,该算法在许多领域已经得到应用.针对多目标优化问题优化与求解较困难的问题,提出一种嵌入变尺度算法的改进蚁群算法用于求解,为蚁群算法在连续空间中的应用提供了怂一个可行的方案.给出了该算法的详细定义及实现步骤,实例仿真表明,该算法能加快收敛速率,对连续空间的蚁群算法研究具有重要的意义.  相似文献   

9.
蚁群算法在考试安排中的应用   总被引:4,自引:1,他引:4  
蚁群算法是一种新的进化算法,目前的研究表明该算法具有许多优良的性质,它为组合优化等问题提供了新的思路。利用蚁群算法对考试课程安排这一实际问题进行求解。综合了图论中的着色和运筹学中的背包问题。通过实例的解决和分析,说明了该算法的优越性。  相似文献   

10.
一种求解0-1背包问题的快速蚁群算法   总被引:7,自引:1,他引:7  
0—1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文中介绍一种基于蚁群算法求解0—1背包问题的算法,并对此算法进行优化,提出一种求解0—1背包问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷,当物品数较大时,也取得了较好的求解质量。仿真实验取得了较好的结果。  相似文献   

11.
基于蚁群算法的中国旅行商问题满意解   总被引:14,自引:0,他引:14  
蚁群算法是基于群体合作的一类仿生算法,适合于解困难的离散组合优化问题。本文对其做了适当的改进,以克服其求解速度过慢、容易出现停滞的缺陷,并将其用于解决中国旅行商问题。找到了目前巳知的最好的解,同时指出了进一步提高蚁群算法效率还需解决的问题和方向。  相似文献   

12.
改进的智能蚁群算法在TSP问题中的应用   总被引:1,自引:1,他引:0  
尚鲜连  陈静  姒茂新 《计算机仿真》2009,26(12):160-163
研究旅行商领域优化路径问题,解决目前蚁群算法易陷入局部最优、搜索时间长等问题.为加快算法的速度优化结果,提出了一种改进的求解TSP问题的智能蚁群优化算法.算法前期采用了一种最近节点选择策略对路径进行优化,提高了搜索效率,使之适应大规模问题求解;后期改进了基本蚁群算法中信息素、挥发因子的更新规则,通过改进使得每轮搜索后信息素的增量能更好地反映求解的质量,有效地避免陷入局部最优,加快了收敛.通过改进后的蚁群算法,对TSPLIB中部分问题的仿真结果表明,在避免陷入局部最优和缩短搜索时间方面都取得了很好的效果.证明采取的优化蚁群算法,是可行有效的.  相似文献   

13.
基于模拟退火的蚁群算法求解Job-Shop问题   总被引:1,自引:0,他引:1  
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷.从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证.  相似文献   

14.
一种求解TSP问题的相遇蚁群算法   总被引:6,自引:0,他引:6  
赵文彬  孙志毅  李虹 《计算机工程》2004,30(12):136-137,185
蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的仿生算法。蚁群算法与其他算法同样存在搜索速度慢,易于陷于局部最优。该文提出一种改进的相遇算法克服了以上的缺陷。通过对TSP问题的仿真结果表明,提出的相遇算法与基本蚁群算法相比搜索速度和性能都有一定的提高。  相似文献   

15.
求解度约束最小生成树的改进ACS算法   总被引:1,自引:1,他引:0       下载免费PDF全文
王志杰  全惠云 《计算机工程》2009,35(21):195-196
针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息素的方法解决上述问题。理论分析和实验结果证明,该算法的求解质量和速度比蚂蚁系统算法更优越。  相似文献   

16.
改进蚁群算法求解旅行Agent问题   总被引:2,自引:1,他引:1       下载免费PDF全文
利用蚁群算法来求解TAP问题是解决移动Agent迁移策略的一种有效途径。旅行Agent问题是复杂的组合优化问题,蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,适合求解NP难问题。在蚁群算法的基础上,提出分泌多种信息素的改进蚁群算法来求解旅行Agent问题,动态反应了节点服务能力和网络负载的变化,使迁移更具有灵活性。实验结果表明了该文算法的可行性。  相似文献   

17.
一种进化型蚁群算法及其在TSP问题中的检验   总被引:2,自引:0,他引:2  
尹莹莹  孙亮 《计算机仿真》2006,23(4):167-169,173
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,其收敛速度一直是人们关心的问题。针对蚁群算法的一些不足,提出基于最小生成树的进化型蚁群算法。它利用了最小生成树与最优路径之间的关系限制了蚂蚁在每一个城市的搜寻范围,进化了寻优策略,节省了在不可能构成最优路径的路段上的计算时间,提高了运算速度,克服了以往蚁群算法的计算时间长、精度低的缺点,使得蚁群算法有了显著的提高。计算机仿真结果表明,该文算法改进了标准蚂蚁群算法的效率和计算结果的质量。  相似文献   

18.
基于信息素递减的蚁群算法的WTA问题求解   总被引:1,自引:0,他引:1  
袁梅  凌明祥  曾庆双 《计算机仿真》2008,25(2):23-25,226
武器目标分配(weapon target assignment,WTA)问题是一个典型的优化问题,需将武器根据迎击目标进行合理分配,使我方损失最小.结合WTA问题的特点,采用求解复杂优化问题的蚁群算法求解该问题.针对WTA问题求解规模大,精度高,实时性强的需求,在基本蚁群算法的基础上,采用基于信息素递减的改进蚁群算法.给出了求解WTA问题改进算法的详细步骤,通过仿真试验验证了算法的有效性.同时,对于大规模WTA问题,改进蚁群算法与基本蚁群算法进行了比较,结果表明改进算法求解精度更高,收敛速度更快,能适应现代军事应用的要求.  相似文献   

19.
一类用于连续域寻优的蚁群算法   总被引:1,自引:0,他引:1  
由真实蚁群觅食行为启发而来的经典蚁群算法,非常适合解决组合优化问题,但经典蚁群算法的离散性本质也限制了其在连续空间问题求解中的应用。为此,提出了一种用于连续域寻优的改进蚁群算法。局部搜索上基于解决离散域问题的经典蚁群优化思想,全局搜索利用类似于遗传算法的交叉、变异操作-称为Ant Diffusion和Ant Walk方法,每代寻优结束后均采用"精英策略"把本代最优个体保留到下一代中。最后,采用改进算法对几个基准函数做了寻优测试,都取得了良好的效果,证明了算法的有效性。  相似文献   

20.
介绍了一种求解复杂组合优化问题的新的拟生态算法—蚁群算法。阐述了该算法的基本原理,以及蚁群算法在TSP问题上的应用,并提出了改进算法,使得算法有更好的全局性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号