题名 | 基于遗传算法的离散多目标优化问题研究及其应用 |
作者 | 马玉泉 |
答辩日期 | 2019 |
导师 | 李二超 |
关键词 | 多目标优化 遗传算法 离散变量 就近取值 改进二层解修补 |
学位名称 | 硕士 |
英文摘要 | 在科学研究和工程实践中存在着大量多目标优化问题,多目标优化技术能够使相互冲突的多个待优化目标之间根据特定要求达到相互妥协的最优状态,在一些复杂的科学研究和工程实践问题中发挥着重要作用。因此,研究多目标优化算法具有重要意义。本文以离散多目标优化问题为研究对象完成了以下工作:改进得到了一种性能更优的遗传算法。针对第二代非支配遗传算法在收敛性,分布性和计算效率三个方面存在的不足,改进得到了一种新型遗传算法。其中,在收敛性方面,引入了基于密度的局部搜索策略;在分布性方面,引入了循环拥挤度排序策略;在计算效率方面,引入了帕累托前沿按需分层策略。有效改善了算法的收敛性、分布性和计算效率。提出了一种能够处理决策变量为离散点集形式的多目标离散遗传算法。针对决策变量为离散点集合形式的离散型多目标优化问题做了研究,得到了一种基于最小欧式距离取值策略的离散变量处理方法,使得算法可以真正在离散解空间中寻优,在一定程度上克服了传统算法的缺点,有效提高了算法的优化效率。提出了一种能够处理决策变量为离散区间集形式的多目标离散遗传算法。针对等式约束下决策变量为离散区间集形式的离散型多目标优化问题做了研究,得到了一种基于不可行解的改进二层解修补策略,使得算法可以快速有效地处理等式约束下的离散区间优化问题,在一定程度上克服了传统算法在这方面存在的不足。有效提高了算法的优化效率。将上述得到的离散遗传算法应用在了两个实际工程问题中,并得到了良好的优化结果。 |
语种 | 中文 |
页码 | 77 |
URL标识 | 查看原文 |
内容类型 | 学位论文 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/95173] |
专题 | 兰州理工大学 |
作者单位 | 兰州理工大学 |
推荐引用方式 GB/T 7714 | 马玉泉. 基于遗传算法的离散多目标优化问题研究及其应用[D]. 2019. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论