改进蚁群算法及其应用研究

被引量 : 0次 | 上传用户:pxghq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种根据蚂蚁的习性创造出来的优化算法。该算法的原型就是一个蚂蚁找食的过程。该算法具有很多优点,诸如结构简单、鲁棒性强、容易实现等。因为基本蚁群算法只适用于离散空间的优化难题,所以如何将蚁群算法较好地应用于连续优化问题便成了一大难题。首先,本文引用TSP问题详细阐述了蚁群算法的思路及特性。针对该算法可能出现次优解或搜索较慢等特性,对蚂蚁的选择规则进行改进。蚂蚁在旅行的过程中具有两个时变属性,即:此刻经历了的城市数目和已走过了的路径长度。这里通过引入了这两个属性来影响蚂蚁的选择,并通过仿真验证了蚁群算法改进后的效果。然后,本文着重提出了一种应用于连续空间的改进蚁群算法。该改进算法是在基于网格划分策略的蚁群算法的基础上,分别在三个方面作了改进。1.由于网格划分后,网格呈均匀分布,连续空间的有些点值就容易遗漏。又由于混沌现象具有遍历性和内随机性等特性,本文融入混沌序列,使得网格呈混沌分布。2.网格每次缩小的间距对搜索精度也具有较大影响,本文针对网格每次缩小的间距也进行了自适应改变。3.网格附近可能存在非网格点的最优解,引入了“优胜劣汰”和“局部搜索”。函数优化问题是个经典的应用优化问题,本文选择了四种经典的复杂函数,通过仿真验证了改进后蚁群算法的性能有所提高。最后,连续蚁群算法的实践一直以来都深受研究学者们的关注。常规PID控制算法并不适用于模型比较复杂的控制系统。在PID控制算法的基础上融入单神经元,则该控制算法的控制效果也会有所改善。精校机是一种校直设备,负载情况不同,该系统的传递函数也不同,因此,本文根据控制系统的两种负载情况建立了对应的传递函数。由于该系统的复杂性,导致一般的PID控制难以达到一定要求。本文中采用改进蚁群算法整定单神经元PID控制器参数并应用于精校机的控制系统。通过MATLAB仿真,可以比较连续域蚁群算法改进前后的控制性能差异。
其他文献
在经济全球化脚步不断加快的今天,随之而来的各种商品的国际化竞争程度也愈发激烈了。在进入二十一世纪以后,中国的经济发展正在迅速的融入到世界经济体的大范围当中,中国的商品
分析了数字电视地面广播系统的三种传输性能指标和实现方法 ,就系统的主要设计讨论了抗多径干扰技术、频谱、标准制定 ,并简要说明了设计的主要目的———频谱的高效利用、数
户外移动机器人已经广泛应用于星球探索、灾后救援以及矿井作业等人类不能到达或者有一定危险性的场合。由于这些户外环境都要求移动机器人运行在复杂的非结构化的地形地貌上
百度和谷歌都是致力于网络搜索引擎服务的公司,它们是互联网行业的重要组成部分,其营利主要是靠一种被称为关键词广告的网络推广模式。但关键词广告模式在为搜索引擎服务商带来
实施全面预算管理,对烟草企业不断深化改革、提升管理水平、积累发展正能量发挥了重要作用。随着烟草企业管理创新、精细管理、规范自律、卷烟上水平等各项工作要求的日益提
自国际金融危机爆发以来,世界上许多国家纷纷着手进行规划,加快了对战略性新兴产业的布局,力图为产业发展创造更多的空间,培育新的经济增长点。战略性新兴产业已经成为世界多国应
随着改革开放的深入发展,国有企业在国民经济建设中所扮演的角色越来越重要。国有企业的战略性、支柱性地位由谁来引导?关键在于国有企业的党组织是否有积极地创造力、坚强的
干部挂职锻炼制度自实行以来,取得了长足的发展与进步,为我国经济和社会的发展做出了重大的贡献。但在其具体工作中出现了不少的问题,这些问题的出现严重的影响了挂职锻炼制
在市场经济条件下,随着国际经济一体化的发展,市场竞争日益激烈,企业要在竞争中立于不败之地,就必须加强企业内部控制,对企业进行精细化的管理,即对企业实施有效的内部控制。
20世纪的中国音乐处在深刻的变革发展中。自鸦片战争以来西方的音乐文化大量涌入中国,与中国的传统音乐发生了激烈的碰撞;1919年五四新文化运动之后中国产生了很多新的思想和