学位论文 > 优秀研究生学位论文题录展示

双层多目标优化问题的进化算法

作　者: 韩俊杰
导　师: 李和成
学　校: 青海师范大学
专　业: 基础数学
关键词: 进化算法双层多目标规划 Pareto最优解插值函数非支配排序均匀设计
分类号: O221.6
类　型: 硕士论文
年　份: 2013年
下　载: 55次
引　用: 0次
阅　读: 论文下载

内容摘要

双层规划问题是一类递阶优化问题,在经济管理、军事等领域有广泛的应用背景.该问题的特点是,一个问题的约束域受另一个问题的最优性影响,是一个强-NP难问题.多目标优化问题存在多个优化目标,且这些目标往往是相互对立的.双层多目标优化问题是上下层目标至少有一个是多目标函数的双层规划问题,该问题具有单目标双层规划问题的递阶结构,同时具有多目标优化问题的特点,这使得该问题具有重要的理论研究意义和实践价值,但对问题的求解也变得较为复杂.目前存在的方法往往利用K-K-T条件等将双层问题转化为单层,然后利用单层多目标优化方法来解决,但转化后变量急剧增加,求解效率不高.本文主要研究了两类常见的双层多目标优化问题,并设计了相应的进化算法.1.针对上层多目标下层单目标的双层优化问题,在下层最优解唯一的假设下,提出了一个基于NSGA-II框架和插值技术的进化算法.首先,通过一些样本点,利用插值函数拟合下层解函数.其次,上层目标函数利用NSGA-II算法框架进行进化,对于每一个上层变量值,利用插值函数获得近似下层最优解.为了获得精确的下层解,在每一代,对获得的若干较好个体进行下层解的修正,并作为新的插值点修正插值函数.最后,为了减少计算量,我们设计了一个多标准进化过程,使得多个点的修正过程在一次进化中完成.2.针对上下层目标函数均为多目标的情况,我们首先采用均匀设计的原理对下层的各个子函数进行加权求和,从而将下层问题转化为若干个单目标问题.其次,上层采用NSGA-II框架进行进化,对于每一个上层变量值,利用取定的权值对下层目标求和,并求解对应的单目标下层问题.数值试验结果表明,该方法是可行有效的.

全文目录

中文摘要  3-4
Abstract  4-8
第一章绪论  8-16
  1.1 进化算法简介  8-10
    1.1.1 进化算法的产生背景  8
    1.1.2 进化算法的主要分支  8-10
    1.1.3 进化算法特点  10
    1.1.4 进化算法的应用  10
  1.2 单、多目标约束优化问题  10-12
    1.2.1 单目标约束优化问题  10-11
    1.2.2 多目标约束优化问题  11-12
  1.3 双层规划问题简介  12-15
    1.3.1 双层规划的数学模型  13
    1.3.2 双层规划的求解方法  13-15
  1.4 本文的主要工作及内容安排  15-16
第二章上层为多目标的双层规划问题及其进化算法  16-22
  2.1 引言  16-17
  2.2 算法设计  17-19
    2.2.1 用插值函数近似下层问题  17-18
    2.2.2 快速非劣解排序  18
    2.2.3 拥挤距离确定  18-19
  2.3 基于下层近似技术的进化算法  19-20
  2.4 数据实验及分析  20-21
  2.5 小结  21-22
第三章上下层都是多目标的双层规划问题  22-29
  3.1 引言  22-23
  3.2 算法设计  23-26
    3.2.1 用均匀设计转换下层问题  23-25
    3.2.2 改进的下层进化算法  25-26
  3.3 基于均匀设计和加权法的进化算法  26
  3.4 数据实验及分析  26-28
  3.5 小结  28-29
第四章总结及未来工作  29-30
参考文献  30-33
致谢  33-34
个人简历  34
攻读硕士学位期间研究成果  34

双层多目标优化问题的进化算法

内容摘要

全文目录

相似论文