学位论文 > 优秀研究生学位论文题录展示
多目标二层规划问题的进化算法
作 者: 刘佩佩
导 师: 林丹
学 校: 天津大学
专 业: 运筹学与控制论
关键词: 遗传算法 二层规划 NSGA-Ⅱ Pareto最优前沿
分类号: O221.6
类 型: 硕士论文
年 份: 2010年
下 载: 62次
引 用: 0次
阅 读: 论文下载
内容摘要
多层规划是刻划一类主从递阶决策问题的数学模型,上层决策者具有较大的权力,其决策直接影响下层决策者的决策。二层规划是多层规划中最常见的形式和研究重点,而多目标二层规划是二层规划中最复杂的类型,特别是当上、下两层的决策者的目标函数皆为多个目标时,由于此时上、下层规划的Pareto意义下的最优解均为解集合,更增添了求解的难度。已有的求解方法主要是通过将下层优化问题转化为上层的约束,从而将二层多目标规划问题化为单层多目标规划问题进行求解。以达尔文的生物进化理论作为依据的进化算法在过去的20年中得到了很大的发展。由于它本身是基于群体的进化过程,因此它特别适于求解多目标规划问题,可以在一次进化过程中同时找到多个近似Pareto-最优解。自20世纪90年代以来,已成为进化算法研究领域的一个重点,其中NSGA-II是一种已在许多问题上得到应用并被证实有效的算法。本文在广泛深入地查阅国内外文献的基础上,对遗传算法的基础理论和方法进行了深入的探讨,并应用遗传算法设计了求解多目标二层规划问题的算法,主要内容如下:1、系统、详尽的介绍了遗传算法的一般流程和基本理论、方法。2、简要介绍了二层规划问题相关概念,分析了二层规划问题研究现状,并给出了几类二层规划问题的算法。3、提出了求解多目标的二层规划问题的进化算法。分别对下层采用取单组权向量和每次迭代产生两组权向量来返回上层的两种算法,并采用了NSGA-II中使用的约束处理策略,对上层的多目标规划问题则采用基于NSGA-II的选择机制的多目标进化算法用Matlab编程运行求解。4、采用实例进行数值试验并将两种方法结果进行比较,结果表明取单组权向量的效果最佳。
|
全文目录
中文摘要 3-4 ABSTRACT 4-8 第一章 绪论 8-13 1.1 引言 8-10 1.2 遗传算法介绍 10 1.3 多目标遗传算法的发展过程及研究现状 10-12 1.4 本文所做的内容和安排 12-13 第二章 遗传算法 13-31 2.1 遗传算法的基本原理 13-20 2.1.1 基本思想 13-14 2.1.2 构成要素 14-15 2.1.3 算法流程 15-19 2.1.4 遗传算法的特点 19-20 2.2 遗传算法的运用领域 20-21 2.3 多目标规划 21-31 2.3.1 多目标规划问题介绍 21-22 2.3.2 多目标规划模型 22-23 2.3.3 多目标规划的遗传算法介绍 23-31 第三章 二层规划的理论与应用 31-41 3.1 理论性质 31-32 3.2 二层线性规划问题 32-36 3.2.1 解的概念 32-33 3.2.2 解的性质 33-36 3.3 二层非线性规划问题 36-38 3.3.1 二层非线性规划的模型 36-38 3.3.2 二层非线性规划的算法 38 3.4 二层规划的应用 38-41 第四章 多目标二层规划问题的进化算法 41-49 4.1 多目标二层规划的模型 41-42 4.2 多目标进化算法的设计 42-44 4.2.1 个体的编码与初始化 42-43 4.2.2 精英保留策略 43 4.2.3 权向量组的生成 43 4.2.4 选择策略 43-44 4.2.5 交叉和变异算子 44 4.3 数值试验 44-48 4.4 结论 48-49 参考文献 49-53 致谢 53
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
- 电子邮件分析取证系统的设计与实现,D918.2
- 排课管理系统的设计与实现,TP311.52
- 智能答疑系统中句子相似度计算的研究与应用,TP391.1
- 面向中小离散企业的生产计划与管理系统的研究与开发,TP311.52
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划) > 多目标规划
© 2012 www.xueweilunwen.com
|