多目标粒子群优化算法的研究及应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:sinhuy258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程问题和实际生活中,一般会碰到很多多目标优化问题,传统的解决方法都存在着一定的弊端和缺陷。粒子群算法因为具有快速收敛和参数设置简单等特点,因而被广泛利用来解决多目标优化问题。多目标粒子群优化算法的理论体系并不完善,而且算法存在容易陷入早熟、收敛精度不高和解集分布不均匀等缺点。本文针对现有多目标粒子群优化算法的不足提出相应改进的措施和策略,并在机器人路径规划中进行应用。主要研究工作如下:(1)针对算法容易陷入局部早熟并且跳出早熟的能力不强的问题,本文提出一种高斯扰动策略,以使粒子群算法在解决多目标优化问题时增强跳出局部极值的能力,有效避免了算法陷入早熟。结合带惯性权重的粒子群速度更新公式,给出了实现高斯扰动策略的方式。(2)提出了一种判断粒子当前收敛状态的方法。粒子群在进化的前后期分别处于不同的收敛状态,单一的参数选取容易导致群体的进化效率不高。通过判断算法迭代产生的新非支配解在外部档案中的占优情况来判断粒子当前处于的收敛状态,调节参数,提高群体进化的效率和精度。(3)针对多目标粒子群优化算法收敛精度不高以及解空间分布不均匀的问题,提出了一种基于粒子收敛状态的惯性权重的自适应策略。该策略可以提高算法收敛的速度和收敛的精度。(4)为了保持和提高算法的收敛速度,在外部档案中加入单纯形交叉算子,本文为改进的多目标粒子群算法加上一定的方向,从而达到了提高算法的收敛速度及准确性的目的。(5)将提出的改进的多目标粒子群算法应用到机器人路径规划中,对机器人的任务进行建模,然后提出目标函数,通过多目标粒子群优化算法获得最优路径,通过与基本多目标粒子群优化算法的仿真实验对比。采用了标准的多目标优化问题测试函数集ZDT系列和DTLZ系列对所提出的算法进行了验证测试,与基本的MOPSO算法及多目标进化算法NSGA-II进行对比,实验结果表明,本文提出的算法能够获得更好的Pareto前沿面,能获得更均匀和更精确的非支配解集。在机器人路径规划问题中,通过对两种不同任务环境的进行仿真实验,与标准的多目标粒子群优化算法对比表明,改进后的算法更够获得更好的路径。
其他文献
自本世纪初以来,流形学习作为一种有效的数据降维方法越来越受到学者们的重视。局部线性嵌入算法(LLE)作为引领流形学习快速发展的降维方式之一,它能有效的解决数据“维数灾
透气性是材料主要的阻隔性能指标之一。透气性测试,也称作气体阻隔性测试或是气体透过性测试,主要是考察薄膜、薄片对常见无机气体的阻隔性能,通常检测的是材料的透氧性,国家标准
随着计算机和互联网技术的不断发展和社会各个领域对安全需求的不断增长,智能监控技术得到了飞速发展。在机场和火车站的安检、交通管控、国防安全等方面都在应用智能监控技
近二十余年发展起来的电学层析成像(ET)技术,以其无辐射、非侵入性、价格低廉、响应快速等技术优势,在过程工业和生物医学领域具有广阔的应用前景。电学层析成像技术中,将阵
学位
随着武器设备组成和机构越来越复杂,对武器设备的测试要求也越来越高。武器设备的日新月异要求建立开放式、通用化和故障一体化技术的自动测试系统。根据武器随动系统的特点,
视觉跟踪是计算机视觉领域中一个重要的组成部分,被广泛地应用于智能交通、监控、人机交互等场景中。同时,由于应用场景的复杂性,设计一个鲁棒的、实时的跟踪方法依旧是一个
目前,已有多种类型的水下机器人被研究制作。其中绝大部分水下机器人具有传统的机械结构,由电机驱动。虽然具有运动灵活、研究理论成熟的优点,但却存在体积大、高能耗的缺点
随着资源消耗与环境保护问题的日益严峻,推动清洁能源绿色发展是当今时代的主题。电动汽车作为朝阳产业有噪声小、排放少及能耗低的优势,发展前景十分广阔。电机作为电动汽车
随着以Internet为代表的网络信息技术的蓬勃发展,现代社会已经日益网络化,人类也进入了复杂网络时代。然而任何事物都是辨证的,复杂网络也是如此。网络化时代给我们带来了空前的