基于网格差分和协同进化的多目标优化算法研究及应用

论文摘要

多目标优化问题一直是科研领域和实际工程中亟待解决的难题。鉴于传统的多目标优化算法在提高最优解集的收敛性和多样性方面都存在着不足。因此,如何同时提高算法的有效性和保护多样性成为了研究多目标优化算法的重中之重。本文研究和改进了基于快速非支配排序和精英策略的多目标遗传算法（NSGA-Ⅱ）,利用网格机制并结合了协同进化的思想提出了 一种高效的多目标优化算法,且将提出的算法应用到解决PID控制器参数优化的问题中。具体内容如下:（1）针对传统多目标优化算法收敛性不足的问题,提出了一种基于改进的匹配选择和网格差分的双向局部搜索算法。首先在算法匹配的过程中,通过有方向性地选择两个潜力个体进行交配,使获得的个体更具有导向性,再通过建立网格机制,对于新产生的个体进行优劣性分析。实验结果表明,改进的算法在收敛性上面获得了较好的改善,使得算法的最优解集更加贴近优化问题的真实前沿。（2）针对传统多目标优化算法多样性不足的问题,提出了一种新型惩罚机制的环境选择方法。在当代种群个体被选择后,应对其周围的个体进行惩罚,通过带有改进策略的惩罚机制,舍弃分布密集的个体,从而改善算法的多样性,防止最优解集分布密集。将改进的算法和其它的三种多目标优化算法进行对比研究,结果表明基于网格差分双向局部搜索的多目标优化算法能快速高效地获得更好的最优解集,且能在目标空间中均匀分布。（3）在算法进化过程中,针对决策者常常忽略种群个体之间相互合作关系的问题,本文结合了协同进化的思想对算法进行了有效的改进。在算法进化过程中的种群平均分为两个或若干个子种群且进行并行进化,在进化过程中将两个子种群的第一等级非支配前沿的部分个体进行互换操作。该方法使得种群在进化过程中充分的利用了个体之间的合作关系,提高了算法的搜索能力和精准度。（4）将改进的多目标优化算法应用到PID参数整定中,并与其它多目标优化算法及传统PID参数整定方法进行比较。实验结果表明,改进的算法相较于传统PID参数整定方法能获得的更优的控制器参数,而相对于其它多目标优化算法该方法能获得更好的最优前沿。

论文目录

• 学位论文数据集
• 摘要
• ABSTRACT
• 第一章 绪论
•   1.1 课题研究背景及意义
•   1.2 国内外研究现状及进展
•     1.2.1 多目标优化算法的发展研究
•     1.2.2 传统多目标优化算法
•     1.2.3 其它多目标优化算法
•   1.3 目前需解决的问题
•   1.4 本文的组织结构
• 第二章 多目标优化算法背景介绍
•   2.1 进化算法概念与分类
•     2.1.1 进化算法基本框架及分类
•     2.1.2 进化算法的特点
•   2.2 多目标优化算法基本概述
•     2.2.1 基本多目标优化算法
•     2.2.2 多目标遗传算法
•     2.2.3 典型多目标优化算法
•   2.3 本章小结
• 第三章 基于网格差分双向局部搜索的多目标优化算法
•   3.1 引言
•   3.2 GrBLS优化算法的概述
•     3.2.1 基于匹配选择的策略
•     3.2.2 基于网格选择的双向局部搜索策略
•     3.2.3 改进的环境选择策略
•   3.3 数值仿真实验设计及结果分析
•     3.3.1 评价指标和标准测试函数
•     3.3.2 仿真实验
•   3.4 本章小结
• 第四章 基于协同进化GrBLS算法在PID控制器中的设计方法
•   4.1 引言
•   4.2 基于协同进化的多目标优化算法
•     4.2.1 协同进化算法的发展
•     4.2.2 协同进化算法模型
•     4.2.3 改进的GrBLS算法概述
•   4.3 基于改进的GrBLS算法在PID控制器参数整定中的应用
•     4.3.1 几种参数整定方法
•     4.3.2 基于改进的GrBLS算法的PID设计
•     4.3.3 实验仿真
•   4.4 本章小结
• 第五章 总结及展望
• 参考文献
• 致谢
• 研究成果及发表的学术论文
• 作者及导师简介
• 附件

文章来源

类型: 硕士论文

作者: 黎云涛

导师: 靳其兵

关键词: 多目标优化算法,最优解集,环境选择,收敛性,多样性,控制器参数整定

来源: 北京化工大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 北京化工大学

基金: 国家自然科学基金

分类号: O224

DOI: 10.26939/d.cnki.gbhgu.2019.000353

总页数: 99

文件大小: 6367K

下载量: 35