首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
片上系统发展到片上网络阶段,能耗问题已经成为片上网络技术的重要约束。在片上网络映射中应用了生物仿生算法—蚁群优化算法使系统能耗达到优化,实验表明蚁群优化算法运用较好的局部搜索算法可以很快地收敛,针对不同的应用,可以减少15%-40%的通讯能耗。  相似文献   

2.
研究在VLSI布线中采用蚁群算法的优劣性.先介绍用蚁群算法实现阶梯叉树走线,再通过Matlab编程对蚁群算法和迷宫算法分别实现曼哈顿走线进行比较,结果表明,蚁群算法在VLSI布线中的适用性不受布线结构的限制,而且在得出最优解方面比迷宫算法具有优势,只是受计算速度的限制.一般来说,只要能够给出布线的具体要求,蚁群算法都可以合理地应用于VLSI布线中.  相似文献   

3.
从实际教学入手,深入分析和研究了蚁群算法的辅助教学工具和方法,并以旅行商问题(Trave-ling Salesman Problem,TSP)为例,基于VB平台设计和开发了蚁群算法的教学辅助系统,在实际教学中得到了很好的应用.  相似文献   

4.
文章通过对蚁群算法的基本原理和工作机制的介绍,蛋白质结构折叠问题的重要性分析,蚁群算法如何运用在蛋白质折叠问题中三个方面阐述蚁群算法的功效。从而进一步探讨蚁群算法作为一种优化算法的实际应用。  相似文献   

5.
为了使用蚁群算法来解决经典有0/1背包问题,本文根据TSP问题的蚁群系统模型及转移概率的公式,修改了蚁群算法模型,TSP问题和0/1背包问题的不同之处,在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题,通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.  相似文献   

6.
蚁群优化算法——蚂蚁系统(Ant System,AS)是Dorigo M在20世纪90年代最早提出的一种新型生物智能算法,Dorigo M将蚁群优化算法应用于解决经典的旅行商问题(TSP),取得了较好的应用效果。采用混合型蚁群算法进行优化求解,探讨其实现TSP问题的求解流程,以更好地指导实际问题解决。  相似文献   

7.
利用工程中的具体实例,阐述了蚁群算法在工程项目工期-成本问题的应用.利用MATLAB语言编制了蚁群算法程序,以一数值算例,详细说明了蚁群算法应用于工程项目工期-成本问题的具体方法.结果表明,蚁群算法具有较高的全局最优搜索能力和搜索效率,非常适用于工程网络计划的工期成本优化问题.  相似文献   

8.
将蚁群算法纳入文化算法框架,提出了文化蚁群算法,既突出了蚁群算法的全局收敛快鲁棒性强的特点,又结合文化算法避免了一般算法在搜索过程中出现的停滞状态;将文化蚁群算法用于电厂过热汽温控制PID参数优化整定,通过仿真实验,发现文化蚁群算法与其他方法算法相比,具有更好的控制效果。  相似文献   

9.
蚁群算法在求解车辆路径安排问题中的应用   总被引:1,自引:0,他引:1  
蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.本文在简要介绍蚁群算法和车辆路径安排问题的基础上,探讨了应用蚁群算法求解车辆路径安排问题时需要解决的问题,讨论了相应的解决方法和提高算法求解性能的方法.  相似文献   

10.
从系统学的角度分析了蚁群算法的分布武计算、自组织和正反馈等的系统特征.给出了改进的蚁群算法详细分析和分类,通过TSP问题应用TSP-Ei151在MATLAB7.6中进行了仿真实验.实验结果证明改进的算法在迭代次数、牧敛性和全局性上优于基本蚁群算法.  相似文献   

11.
蚁群算法是一种新型的模拟进化算法,是受到真实蚁群的觅食机制的启发而提出的。介绍了蚁群算法的基本原理和工作机制,并分别就蚁群算法的理论和应用进行了阐述,包括蚁群算法改进的不同算法以及蚁群算法在各个领域中的应用,并进一步给出了研究重点和发展方向。  相似文献   

12.
在介绍了蚁群算法的基本原理和特点之后,指出蚁群算法并不完善,重点分析了蚁群算法的改进机制和应用成果,并指出了改进算法的特点和优势,最后总结了蚁群算法的研究方向和发展趋势。  相似文献   

13.
互联网的迅速发展,搜索引擎也引起了更多人的关注,但主题搜索引擎发展还不够成熟,在国内,它的研究正处于发展阶段,发展缓慢、数量少,用户还不满意.本文提出了一种基于主题预分类的PageRank算法,与传统PageRank算法比较,经验证,该方法在一定的主题下可以提高系统的查准率.  相似文献   

14.
蚁群算法的参数优化   总被引:1,自引:0,他引:1  
分析了蚁群算法及其参数,找到了算法中蚂蚁个数与节点个数的关系,提出了两项参数改进方案--使用自适应调整q0参数和使用精英策略局部更新信息素,对蚁群算法进行优化.通过Matlab仿真试验分析,找出了参数的最佳取值范围,使得新的蚁群算法能以较快的速度找到较优的路径,提高了蚁群算法的效率.  相似文献   

15.
蚁群算法是一种新型仿生优化算法,其分布式计算机制及与其它算法的良好结合性,使其在短期内得到了快速发展和应用。首先在简述蚁群算法基本原理及特点的基础上,对算法的发展及研究状况作简要概述,然后结合几种具有代表性的算法改进模型,对算法在不同优化领域的应用进行介绍,最后结合蚁群算法的理论及应用研究成果,对算法的发展加以总结。  相似文献   

16.
蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。从蚁群算法与实际交通问题的求解有很强直接对应特性出发,对蚁群算法在交通领域的应用进行全面综述。蚁群算法也可应用于交通过程建模、交通过程优化及导航、交通运输规划等交通领域。  相似文献   

17.
分子对接方法研究生物大分子的相互作用与识别机制,对了解生命现象及其本质规律具有重要的理论和应用价值.本文采用蚁群算法对分子对接程序Autodock 3.0的能量寻优过程进行了改进.测试了22个蛋白质-小分子体系,与原程序相比较,蚁群算法能够有效地改善程序的搜索结果.同时,比较了采用局部搜索和未采用局部搜索的算法,蚁群算法也比原程序有更好的表现.蚁群算法对分子对接的搜索方法进行了新的尝试,将对分子对接软件的改进提供一些启示.  相似文献   

18.
将混沌与最大最小蚂蚁算法相融合,在蚁群算法的信息素更新规则中加入混沌扰动量避免了在搜索过程中陷入局部极值.测试结果表明混沌蚁群算法能够有效地提高算法的全局寻优能力,对于物流配送路径问题的求解能够获得满意的结果.  相似文献   

19.
运用能自适应地改变挥发度系数的自适应蚁群算法研究流水车间作业排序问题,设计出解决该问题的算法步骤与流程.通过仿真比较该算法与基本蚁群算法在解决该问题方面的性能,仿真结果表明该算法在解决Flow Shop方面的问题上能取得满意的效果.  相似文献   

20.
提出利用蚁群算法,对用户网上书店的访问纪录进行计算统计,预测出用户最感兴趣的书籍,当此用户访问时把其关注的相关信息显示在网页上。论述了蚁群算法在书店推荐系统中的应用。  相似文献   

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

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