基于自适应引导机制协同进化的多种群蚁群算法及应用

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:angyer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科技水平的提高,推动了机器人产业的蓬勃发展,移动机器人获得了普遍关注,被应用到了多个领域,机器人路径规划随之成为了研究的热点。近年来,学者们提出了许多方法来解决机器人路径规划问题,蚁群算法便是其中之一。然而,在求解大规模优化问题时,蚁群算法的性能有所不足。因此,本文以经典蚁群算法理论为基础,分别提出了单种群和多种群的改良思路;然后以旅行商问题为例,分析了算法的性能;最后将改进算法应用于机器人路径规划中,验证其在实际应用中的可行性。本文研究的主要内容如下:首先,针对算法收敛性和多样性之间的矛盾,提出了一种动态分级的双蚁态蚁群算法。算法中,首先根据适应度将蚁群划分为寻优蚁和侦查蚁两种形态分工合作,平衡了算法的收敛性和多样性。然后,利用优良解交换策略,提高了解的质量。最后,以旅行商问题为例分析了算法的性能,并与经典蚁群算法、最新蚁群改进算法以及其他优化算法对比,其结果表现皆更优。其次,针对蚁群算法求解大规模问题时性能不足的问题,又提出了一种基于动态评价奖励机制和自适应交流策略的多种群蚁群算法。首先,将动态分级的双蚁态蚁群算法与蚁群系统(Ant Colony System,ACS)以及最大-最小蚂蚁系统(Max-Min Ant System,MMAS)相结合构成异构多种群。然后,提出了一种动态评价奖励机制,加快了算法的收敛速度。此外,种群间还提出了一种自适应交流策略来避免算法陷入停滞,提高了算法的求解精度。最后,实验结果表明,算法具有良好的收敛性和多样性,且在解决大规模TSP问题时,求解稳定性较高。接着,为了加强算法的引导作用和种群间的信息交流,还提出了一种基于自适应引导机制协同进化的多种群蚁群算法。首先,算法中提出了一种自适应引导机制,既有效的改善了算法的收敛性,又避免了陷入局部最优。其次,提出了一种基于博弈模型的种间协同进化机制,利用博弈模型收益最大化的思想,为每个子种群动态地选择最佳的交流策略来平衡种群间的多样性,从而提高算法的求解精度。最后,通过实验表明,算法具有良好的收敛性和跳出局部最优的能力,寻优性能进一步提升。最后,将改进算法应用于机器人路径规划中来验证算法的可行性。实验表明,改进算法在仿真实验和真实场景的应用中均是可行有效的,且与经典蚁群算法相比,其路径规划的能力更优。
其他文献
能源贫困是国际社会共同面临的重大挑战,能源贫困引发的一系列问题从各个方面制约经济和社会的发展。非洲撒哈拉以南地区的能源贫困问题尤为严重,而该地区能源贫困问题的演变模式,具有全球能源贫困问题的普遍性,故以非洲撒哈拉以南地区为例,从公共产品的角度出发,分析能源贫困问题出现的原因和内外部的矛盾演化,提供新的能源贫困问题解决方案。非洲本身能源储量十分丰富,但由于该地区现代化进程发展缓慢,经济贫困、社会落后
学位
胃癌是世界范围内最常见的恶性肿瘤之一,死亡率排在前3位。在我国,胃癌患者的五年生存率只有36%,只有发达国家生存率的一半,严重危害患者的生命,给患者及其家庭和社会带来沉重的医疗、经济和社会负担。如今医疗领域,计算机断层扫描技术(Computed Tomography,CT)在胃部疾病的早期筛查、临床诊断、术前预测、术后评估等方面发挥重要作用,是医生诊断胃部疾病的重要依据。针对胃部组织形变大结构复杂
学位
随着互联网和大数据的深度普及和应用,每天都会有数以亿计的图片和视频信息的产生并在互联网中传播,并且图片的质量越来越高,逐渐从高清变为2k、4k甚至8k。这导致图片的数据量越来越大,这对数据的压缩、传输及存储造成了巨大的压力,同时也对高效的图片压缩技术提出了更高的要求。传统的笼统的编码方法已经很难满足要求,所以对感兴趣区域编码的研究是很有意义的。在感兴趣区域编码中,感兴趣区域的提取(显著性区域提取)
学位
车辆驾驶状态和行驶路径方案是影响车辆能源消耗、污染物排放和经济成本的重要因素,对于能耗较大的重型车辆影响尤其显著。另一方面,基于具体城市特性构建出合理的驾驶循环并设计相应的油耗估算方案是实现有效车辆路径优化的先决条件。然而,现有的驾驶循环划分单一且聚类算法的类与类之间界限模糊,油耗估算方案往往忽略驾驶行为和运行时间段等因素差异,造成设计的车辆路径规划方案与实际条件联系不紧密且容易陷入局部最优解。针
学位
21世纪正处于信息化高速发展的时代,各行各业都在向信息化、数字化快速迈进,信息技术的快速发展为基于位置服务(Location Based Service,LBS)的室内定位技术带来新的机遇与挑战。目前,研究较多的是室内指纹定位技术,但是现有的研究工作中存在以下两个主要问题:(1)在实际定位过程中,对接收信号强度指示值(Received Signal Strength Indication,RSSI
学位
随着区域经济一体化的深入发展,欧亚地区的经济合作也逐渐提上日程。当前,在现实语境当中,“欧亚”已经不仅仅局限于中亚、东欧等“心脏地带”,随着俄罗斯等独联体国家与外界合作的深入,“欧亚”已经成为了包含中国在内的更加广阔的地理空间。在这广阔的空间内,欧亚区域的经济合作具有光明的前景。随着欧亚大国中国和俄罗斯相继提出丝绸之路经济带战略和欧亚经济联盟战略,欧亚区域经济合作被注入了实际的内容,双方的对接更加
学位
高校思政课是当代大学生接受思想政治教育的主渠道,对于大学生树立正确的理想信念,坚定社会主义核心价值观具有重要意义。当代大学生是国家基本实现现代化和建设现代化强国战略实施的重要建设依托力量,学生能否树立正确的理想信念、价值观和社会认知,关系到学生的个人发展,也关系到国家现代化发展战略能否顺利实现。习近平总书记在2016年全国高校思想政治工作会议上指出高校学生思想政治工作的总要求是因事而化、因时而进、
学位
在乡村地区建设新时代文明实践中心是中国特色社会主义新农村建设的重要组成部分,也是全面建成小康社会,推进基本建成社会主义现代化强国事业的重大举措。我国新时代文明实践中心经过几年来的试点及建设,对于促进乡村振兴战略的落实尤其是我国乡村文化建设发挥了重要作用。因此,加强中国新时代文明实践中心的理论研究和实践探索,对于继续推进我国社会主义现代化建设事业具有重要意义和价值。论文在新时代文明实践中心相关理论研
学位
随着自动驾驶和车联网的发展,对车载导航定位系统的性能要求越来越高。目前,车载导航往往使用多种导航系统进行组合以期提高导航精度和可靠性。GNSS和INS由于优势互补、低成本等优点,是最常用的组合导航方式,但是精度低、可靠性差的缺点限制了GNSS/INS的应用场景。因此,设计一款高精度、高可靠性、低成本的GNSS/INS组合导航系统具有重要的现实意义。本文具体工作内容如下:(1)针对单个IMU误差大、
学位
随着互联网的持续发展,以及数字经济在生产生活中的占比不断上升。越来越多的交易和沟通行为,由线下转向了线上。参与交易双方的人、物是时空分离的,在这样一个高度不稳定,不可信的环境中,一个值得交易双方的信任的系统,就成为促进陌生人之间合理合法网络交易繁荣的保障。区块链作为一种新型的去中心化数据处理协议,其信息可追溯,不可篡改,容灾备份性能优异,不依赖特定机构背书的特点引起了国内外研究者的广泛关注。现行区
学位