蚁群优化算法的改进及应用

被引量 : 28次 | 上传用户:xax_616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着研究对象的日益复杂化,传统的基于对象精确模型的控制理论与使用确定性的优化算法都遇到了极大的困难。人们从生物进化及仿生学中受到启发,提出许多启发式的智能优化方法。蚁群优化算法(Ant Colony Optimization,ACO)是一种新兴的智能优化算法,特别适合解决困难的组合优化问题,自从Dorigo等人在20世纪90年代初提出以来,该算法已逐渐引起人们的注意并得到了广泛的应用。蚁群优化算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点。本文主要研究了蚁群优化算法的改进及应用,并进行了仿真研究。主要研究内容如下: 针对基本蚁群算法容易出现早熟和停滞现象的缺点,本文提出了一种动态自适应蚁群算法,通过引入信息素的自适应调整策略、限制信息素的范围,和动态增加了信息素的局部更新方式,有效的抑制了收敛过程中的停滞现象,提高了算法的搜索能力。将改进后的算法应用于旅行商问题,其性能在14点旅行商问题、中国旅行商问题和Eil50问题上得到了验证。 针对物流配送中心选址问题,本文提出了一种改进的蚁群算法,通过在迭代后期引入动态局部更新准则,减少那些没有被选择的路径上的信息素数量,加大了较优路径和较差路径上的信息素强度的差距,加快了算法的收敛速度,缩短了算法的运行时间。通过在实际例子上的计算,证明了改进算法的有效性。 基于最大最小蚂蚁系统的信息素限制策略和平滑信息素轨迹策略,本文提出了一种改进的蚁群算法:在迭代后期,即算法已经收敛或者接近于收敛时,对信息素轨迹进行平滑处理,能有效增加那些较低信息素轨迹解元素被选择的概率,从而提高算法的搜索能力。将改进的算法应用于解决车辆路径问题。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。
其他文献
本文从基金公司内部管理的角度,引入因子GARCH模型度量VaR,并将因子GARCH-VaR模型应用到基金公司的风险管理中,以便给基金公司的最高管理者和风险管理委员会提供决策参考。本文
<正>脑卒中后吞咽障碍是脑卒中常见的后遗症之一,其发生率为51%~73%[1],易引起吸入性肺炎、脱水、营养不良等症,严重影响了卒中后的康复,同时也增加了患者的住院时间和病死率
生料配料控制既是水泥生产工艺过程控制和质量控制的关键环节,也是实现水泥生产过程自动控制和配料方案准确实施的重要技术手段。因此,在水泥生产中大力推广先进的生料配料控制
随着人们生活水平的提高,人们对穿衣的美观舒适性要求也日益提高,其中,服装的运动舒适性是主要的需求之一。在目前的国内市场上,在运动裤的设计方面,出现了很多运动功能性的
建立完善的客户档案是企业管理的基础,随着越来越激烈的市场竞争,全面、系统、精确的客户基础资料不仅能有效地为客户提供更加优质的服务,也能为拓展市场起到较好的铺垫作用
从中医扶正法的理论渊源、扶正法与免疫的关系、扶正法为主在治疗SLE中的临床应用以及扶正中药研究等方面阐述了中医扶正治疗SLE优势与存在不足。
<正>第二批党的群众路线教育实践活动深入开展以来,国网泉州供电公司严格按照中央确定的指导思想、目标要求和方法步骤,以为民务实清廉为主题,突出问题导向,及时审视自身工作
针对声发射信号研究中声发射的有效信号特征如何区分、如何利用声发射多特征信息进行状态评判问题,以盾构岩机作用试验平台为研究背景,采集不同磨损程度的盾构滚刀声发射信号,将
高校思想政治理论课(以下简称"思政课")承担着对大学生系统加强思想政治理论教育、加强理想信念教育、加强中国特色社会主义文化教育的重任。当前在加快文化体制改革,推进社
国际工程项目承包是一项充满风险的事业。因此风险管理对承包商具有举足轻重的作用。尽管我国承包商在国际市场上取得了一定的成绩,但相对其它国际承包商还有较大的差距,尤其是