高维优化问题进化求解中增强收敛性的进化算子研究

发布时间：2023-02-12 12:55

　　在实际的生产与生活过程中常遇到需进行优化的问题,且优化的目标往往不止一个,目标间又互相冲突,这类问题称为多目标优化问题(Multi-objective Optimization Problems,MOPs),当优化目标超过3个时,则称为高维目标优化问题。由于现实生活遇到的问题往往不仅是高维目标,同时也可能是高维决策,因此开展对高维特性下的MOPs研究具重要的意义。进化算法(Evolutionary Algorithms,EA)是处理MOPs的主要算法之一,拥有较强全局搜索能力,但当求解问题扩展至高维时,由于优化难度上升、支配关系丧失等,大部分进化算法已无法确保求解高维优化问题时的收敛性。而进化算子是进化算法的动力来源,以不同程度和速度引导种群进化,影响着种群的收敛性能。针对高维优化问题中进化算子的收敛性能,提出了两个新型进化算子,分别用于增强高维决策空间与高维目标空间下MOPs的收敛性能。两个新型进化算子的具体工作如下:1.针对高维决策空间下的MOPs,提出了一种基于高维决策空间的收敛增强型进化算子。在新型进化算子中,设计两种策略分别针对高维决策空间中收敛速度较慢与精度不足的问题;在基...

【文章页数】：74 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 问题提出
    1.2 国内外研究现状
    1.3 研究内容
    1.4 本文组织结构
第二章 高维优化问题的相关工作基础
    2.1 基本概念和相关术语
        2.1.1 多目标优化问题
        2.1.2 收敛性定义
        2.1.3 快速非支配排序
        2.1.4 CDAS支配域
    2.2 基于分解的多目标进化算法(MOEA/D)
    2.3 进化算子
        2.3.1 模拟二进制进化算子
        2.3.2 多重父代进化算子
        2.3.3 基于差分进化的进化算子
    2.4 测试函数集
    2.5 本章小结
第三章 基于高维决策空间的收敛增强型进化算子
    3.1 基于CDAS排序的收敛速度增强策略
        3.1.1 基于CDAS的非支配排序
        3.1.2 自适应向量差生成策略
    3.2 基于高维决策信息挖掘的动态缩放因子策略
        3.2.1 基于主成分的动态缩放因子设计
        3.2.2 基于种群稳态判定机制的启动策略
    3.3 进化算子流程及分析
    3.4 实验设计
        3.4.1 测试问题及对比算法
        3.4.2 实验参数设置
        3.4.3 性能指标
    3.5 实验结果与分析
    3.6 本章小结
第四章 基于高维目标空间收敛性策略的进化算子
    4.1 基于高维目标空间的LLE降维策略
        4.1.1 局部线性嵌入算法
        4.1.2 基于LLE算法的分层策略
        4.1.3 策略可行性验证
    4.2 基于个体收敛差别的差分进化策略
        4.2.1 种群进化阶段归类策略
        4.2.2 差分进化策略
    4.3 进化算子流程及分析
    4.4 实验设计
        4.4.1 测试问题及对比算法
        4.4.2 实验参数设置
        4.4.3 性能指标
    4.5 实验结果与分析
    4.6 本章小结
第五章 多目标0-1背包问题求解应用
    5.1 多目标0-1背包问题
    5.2 实验设计
        5.2.1 约束处理
        5.2.2 决策变量编码
        5.2.3 实验设置
    5.3 实验结果与分析
第六章 总结与展望
    6.1 总结
    6.2 下一步工作与展望
致谢
参考文献
作者简介
附录



本文编号：3741147