基于GAN的动态合作博弈多种群蚁群算法研究及应用

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:xcn1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人是人工智能的产物,彰显了一个国家的科技力量。路径规划是机器人最关键的技术之一,旨在寻到起点与终点间的最短路径,属于典型的最优化问题。蚁群算法属于经典的群智能算法,善于解决旅行商问题(Traveling Salesman Problem,TSP)等最优化问题。蚁群算法具有收敛速度快、求解质量高等优点。然而,在解决大规模问题时,蚁群算法容易陷入局部最优。为了使蚁群算法更好地解决大规模问题,本文对其进行改善。首先,为了优化经典蚁群算法的寻优性能,结合鸡群算法提出融合分级诱导策略的自适应蚁群优化算法。算法前期使用经典蚁群算法ACS寻优;算法中后期使用分级策略将蚂蚁分为三类蚂蚁,增加算法的种群多样性;诱导策略定义三类蚂蚁的寻优方式,诱导蚂蚁集中到最优解附近。最后通过TSP仿真实验证明该算法有效弥补了ACS算法的不足,且具有较好的寻优性能。其次,为了更好的解决大规模问题,提出一种基于GAN(Generative Adversarial Nets)和自适应停滞规避策略的多种群蚁群优化算法。该算法借鉴生成对抗网络提出一种适合蚁群算法的GAN模型,有效地平衡算法收敛速度与解质量之间的关系;GAN模型使得算法在提高解质量的同时,加速算法收敛。当算法陷入局部最优时,根据种群和信息素矩阵之间的联系构建合作博弈模型;该模型可以有效帮助算法跳出局部最优,进一步提高解质量。TSP实验结果证明该算法对于求解TSP问题具有更好的性能,特别是大规模TSP问题。然后,为了进一步加强种群之间的交流,提出基于合作博弈机制的多蚁群协同优化算法。该算法提出一种克隆策略,将公共路径上的城市按顺序绑定,从而提高算法的收敛速度。此外,提出一种中心扩散策略,将信息素从中心城市扩散到附近城市,从而提高算法对附近路径的探索能力。同时提出正向和反向传播算子,二者通过调节路径上信息素的释放量来调控算法的收敛速度。该算法通过TSP仿真实验,并与国内外算法进行对比分析,凸显改进算法的性能。最后,将本文提出的算法用于解决机器人路径规划问题。首先设计不同规模的栅格地图进行路径规划,分析算法的性能;然后构建真实环境,并通过机器人扫描整个环境地图;最后将扫描地图转换为栅格地图,并使用改进的算法求解最短路径,验证算法的实用性。实验结果证明,本文提出的算法能有效的解决机器人路径规划问题,具有较好的实用性。
其他文献
心血管介入手术已经成为心血管疾病的重要治疗手段之一。传统介入手术中X射线产生的辐射严重影响医生的身体健康,且大多数介入手术机器人缺乏力反馈,无法保证介入手术的安全性。针对以上问题,本文对血管与导管建模、碰撞检测、力计算及导管空间配准等介入手术力触觉渲染关键技术进行了研究。具体内容如下:首先,基于质点弹簧和弹性杆方法分别建立了虚拟血管和导管模型。由于血管物理参数的设置对模型准确度十分重要,根据真实模
学位
随着互联网与物联网的进一步发展以及消费者对服务需求的进一步提高,优化全渠道布局,实现线上线下渠道融合成为供应链发展的重要方向。作为实现供应链协调的重要手段,“线上下单,线下取货”(Buy-online-and-pick-up-in-store,简称BOPS,下同)模式被越来越多的企业所采用。消费者在网上下单然后到实体店自提商品,便利的同时也获得购物的体验感,这种模式既解决了生产商存在的服务问题,又
学位
超表面可以看作是由亚波长结构单元构成的超薄二维超材料,其厚度要远远小于工作波长,主要利用结构单元的电磁响应特性对结构进行设计从而在界面处引入突变相移,进而实现对光的基本物理属性(偏振、相位、振幅)的任意操控。然而,为了实现对波前的完全控制进而实现各种不同的高效超表面器件,往往需要实现0到2π范围的全相位覆盖并同时保持较高的透射效率。在以往的研究中,很多科研人员利用等离子体超表面实现了各种不同的光学
学位
近年来,我国电动汽车市场保持高速发展态势,催生出对动力电池的巨大需求。随之而来的是日益增长的动力电池退役量,按照5-8年的使用寿命估算,中国即将迎来动力电池集中报废退役的时间点。为此,政府提出建立动力电池回收利用体系,并颁布了一系列政策文件来指导和规范动力电池回收产业的发展。但目前消费者对参与动力电池回收缺乏积极性,导致回收小作坊泛滥,严重阻碍动力电池回收体系的建立和完善。发达国家已经颁布了各种政
学位
三维重构技术目前已经广泛应用于精密检测、辅助医疗、无人驾驶、人脸识别、安检物流、增材制造等领域。标定是三维重构技术系统中的关键步骤。然而,在传统的校准过程中,由于校准板基于二维模型,校准板的平整度和照片拍摄的角度将会影响到后续基于特征点拼接步骤的精度。此外,照片的数量过少也会影响校准结果,为了提高校准精度,需要尽可能的拍摄多张照片。因此,本研究的主要目标是实现系统参数的简单、快速、高精度的校准,满
学位
随着摄像机网络部署的升级和扩张,智慧城市的不断建设,监控视频已经成为主流的数据来源。海量的视频数据造成了人工研究的负担,行人重识别技术开始飞速发展。然而基于有监督的行人重识别研究,需要大量的人力对行人身份信息进行标记,从而不能满足海量视频的研究。因此越来越多的研究人员开始关注无监督的学习,采用无标签的数据集训练网络,模拟真实的监控环境,会使模型更加实际可靠。此外,当前行人重识别研究多是基于静态的单
学位
“富煤、贫油、少气”是我国现实的能源禀赋。目前,我国油气产业的可持续发展面临国际油价低迷、国内常规油气勘探开采难度日益增大以及环境规制强度不断提升的多重压迫。在这样的背景下,油气产业技术创新更需要找准创新方向,突破“卡脖子”的核心技术,制定合理的油气产业技术创新发展战略。本研究基于Derwent专利数据库,从油气产业授权的发明专利视角出发,首先分析油气产业技术创新分布规律,然后运用社会网络分析方法
学位
随着环境问题和能源危机的日益凸显,依据国内外地区的经验和各国有关政策,能源转型是解决此问题最有效的方法。风电作为新能源发电中研究最多的一部分,逐渐成为了新能源发电的主流。以风电为代表的可再生能源发电代替传统的化石能源发电也是大势所趋。但是由于风电出力的随机、间歇、难以准确预测的特性,大规模的风电并网给电力系统的可靠运行带来了巨大的挑战,所以提供充足的旋转备用容量就显得十分有必要。尤其是由于负旋转备
学位
目前JPEG图像作为信息的重要载体,是人们获取信息的主要来源之一。随着各种图像编辑工具的普及,JPEG图像很容易被篡改,对其进行取证研究刻不容缓。在图像伪造过程中,通常会对篡改区域进行重采样操作(旋转、缩放、扭曲等),使合成的伪造图像更加逼真。因此,重采样痕迹取证有助于鉴别图像的真伪,具有较高的理论研究意义和实用价值。现有的JPEG图像重采样检测仍存在一定的难度与挑战。一方面针对JPEG图像降尺度
学位
机器学习模型在生产、流通、销售和服务各个环节都有广泛应用,但随着大数据时代的来临,可用于分析的数据急剧增加,导致模型结构日益复杂,逐渐失去可解释性。为提升复杂模型的可解释性而提出的事后解释方法目前已经取得一些成果,但仍存在若干科学问题亟待解决。针对事后解释方法中存在的部分问题,本文进行了改进研究。首先,系统梳理相关研究,对事后解释方法的种类及每一类方法的优缺点进行归纳总结。其次,在此基础上提出一种
学位