基于遗传算法的离散多目标优化问题研究及其应用
在科学研究和工程实践中存在着大量多目标优化问题，多目标优化技术能够使相互冲突的多个待优化目标之间根据特定要求达到相互妥协的最优状态，在一些复杂的科学研究和工程实践问题中发挥着重要作用。因此，研究多目标优化算法具有重要意义。本文以离散多目标优化问题为研究对象完成了以下工作： 改进得到了一种性能更优的遗传算法。针对第二代非支配遗传算法在收敛性，分布性和计算效率三个方面存在的不足，改进得到了一种新型遗传算法。其中，在收敛性方面，引入了基于密度的局部搜索策略；在分布性方面，引入了循环拥挤度排序策略；在计算效率方面，引入了帕累托前沿按需分层策略。有效改善了算法的收敛性、分布性和计算效率。 提出了一种能够处理决策变量为离散点集形式的多目标离散遗传算法。针对决策变量为离散点集合形式的离散型多目标优化问题做了研究，得到了一种基于最小欧式距离取值策略的离散变量处理方法，使得算法可以真正在离散解空间中寻优，在一定程度上克服了传统算法的缺点，有效提高了算法的优化效率。 提出了一种能够处理决策变量为离散区间集形式的多目标离散遗传算法。针对等式约束下决策变量为离散区间集形式的离散型多目标优化问题做了研究，得到了一种基于不可行解的改进二层解修补策略，使得算法可以快速有效地处理等式约束下的离散区间优化问题，在一定程度上克服了传统算法在这方面存在的不足。有效提高了算法的优化效率。 将上述得到的离散遗传算法应用在了两个实际工程问题中，并得到了良好的优化结果。
离散多目标优化问题;遗传算法;取值策略;二层解修补策略
兰州理工大学
硕士
控制理论与控制工程
李二超
2019
中文
O224
2019-09-25（万方平台首次上网日期，不代表论文的发表时间）