多目标拟态物理学优化算法及其应用研究

来源 :兰州理工大学 | 被引量 : 9次 | 上传用户:lengkuhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无论科学研究还是工程应用,许多领域都涉及到多目标优化问题,寻求高效稳健的多目标优化算法是研究者们长期以来关注的一个重要课题。拟态物理学优化算法是刚刚出现的一种随机搜索算法,该方法从拟态物理角度来模拟生物觅食机制,对单目标全局优化问题进行求解,在算法收敛性、解集多样性及算法鲁棒性等方面具有较好性能。本文将拟态物理学优化算法应用于多目标优化领域,主要围绕多目标拟态物理学优化算法框架、算法的有效性、种群多样性、适应值的选取、多目标拟态物理学优化算法的约束处理等方面进行理论研究,并将其应用于移动机器人的路径规划中,主要研究成果如下:1.通过比较拟态物理学优化算法与典型的基于种群的优化算法之间特征的异同,阐述了基于拟态物理学优化算法解决多目标优化问题的可行性,分析了将拟态物理学优化算法应用于多目标优化领域需要解决的关键问题,建立了多目标拟态物理学优化算法的基本框架。在此基础上,融合聚集函数法,提出了一种多目标拟态物理学优化算法,通过仿真测试说明了多目标拟态物理学优化算法的有效性。2.从拟态物理学优化算法自身特点出发,分析了个体作用于种群中其他个体的虚拟力之和与种群多样性的关系,提出了一种基于虚拟力排序的多目标拟态物理学优化算法,并基于概率论的基本知识,对所提算法的收敛性进行了理论分析与证明,通过仿真实验说明了算法具有较好性能,特别在解集多样性保持方面,要优于经典多目标进化算法。3.分析了多目标拟态物理学优化算法中个体质量与多目标优化问题中个体适应值的关系,从多目标优化问题的特点出发,利用基于Pareto的序值概念及基于邻域半径的共享技术,来确定多目标拟态物理学优化算法中的质量函数,提出了一种基于序值的多目标拟态物理学优化算法。通过与经典多目标进化算法及多目标微粒群优化算法在一系列标准的、复杂的多目标优化测试函数上的数值实验,分析了算法的性能特征。4.对约束多目标拟态物理学优化算法进行了研究。首先将可行规则法作为约束处理机制,设计了可行个体及不可行个体的质量函数及虚拟力作用规则,在此基础上提出了一种基于虚拟力减小的约束多目标拟态物理学优化算法,有效处理了可行个体进入不可行域的情况,从而较好解决了Pareto最优解集位于可行域及不可行域边界的约束多目标优化问题,同时,利用概率论的基本理论对该算法进行了收敛性分析证明,通过仿真测试说明了该算法的性能。然后利用约束保持法对约束多目标优化问题中的约束进行处理,结合基于序值的拟态物理学优化算法的基本思想,提出了一种基于序值的约束多目标拟态物理学优化算法,通过数值实验,分析了算法性能。5.针对具有多个优化目标的移动机器人全局路径规划问题,首先根据障碍物信息建立机器人工作空间模型,将移动机器人路径规划转化为一个连续空间的约束多目标优化问题。其次,分析移动机器人路径规划特点,将路径长度及路径平滑度作为优化目标,构造移动机器人路径规划的适应值函数,建立了基于多目标拟态物理学优化的移动机器人路径规划模型。然后利用基于序值的约束多目标拟态物理学优化算法对移动机器人的路径进行规划。同时,采用NSGA-II在同样的工作环境与模型下对移动机器人路径进行了规划,通过仿真实验的对比结果说明了将约束多目标拟态物理学优化算法应用于移动机器人路径规划的可行性与有效性。最后利用基于虚拟力减小的约束多目标拟态物理学优化算法对移动机器人路径进行规划,通过仿真实验分析了基于两种不同约束多目标拟态物理学优化算法的移动机器人路径规划算法的工程应用范围。
其他文献
核能是人类可用能源的重要组成部分,核电年发电量占世界发电总量的17%。随着国家《核电中长期发展规划》的实施,未来20年我国核电业将持续快速发展,核电站在役检修需求也将急
滇藏茶马古道自古以来就是沟通我国西南地区纳、藏、白、汉等多民族的重要商贸通道,对沿途地区的经济文化交流产生了巨大的作用,随着“一带一路”战略的不断深入推进,新的时期又赋予了茶马古道新的定位。因此,分析滇藏茶马古道与多民族文化交流空间的相互关系,对于加强多民族地区经济、文化的发展,民族关系的融合,民族团结和维护边疆安全具有重要意义。本文立足于史料和田野调查,从历史地理学的角度探讨滇藏茶马古道与民族文
随着计算机技术、网络技术和通信技术的快速发展,网络控制系统在许多控制领域都得到越来越广泛的应用。在网络控制系统中,传感器、执行器和控制器之间通过通信网络相互连接,
“在宥”是庄子哲学的一个重要组成部分,是庄学研究中一个不可忽视的问题。“逍遥游”张扬的是个体意识和精神品格,是庄子哲学思想的核心。“在宥”不同于“逍遥游”,体现了
博爱竹林是指太行山南麓丹河两岸有千年以上培植历史的万亩竹林,又称清化竹园.本文综述了博爱竹林的显著特点、历史沿革以及现状和问题,对竹林的生态价值和历史人文意义进行
目的评价外周血Septin9基因(SEPT9)甲基化DNA检测方法在结直肠癌(CRC)筛查中的诊断价值。方法收集72例结直肠癌患者作为病例组,61例非结直肠癌患者和健康人群作为对照组。以
数学思维是课堂的灵魂,学生首先要敢于思维,只有敢于思维,课堂才能充满生命的活力和成长的气息。精彩课堂并不是学生思维越活跃越好,教师在促进生成资源的过程中,应时时把握
自组装多层膜应用于电化学传感器中,可根据电化学传感和电催化响应的要求,选用不同材料作为电极上的修饰组分;可利用底物与酶的作用发挥电极高效、灵敏的检测功能。因此,自组