两类带区间系数分式双层规划问题的遗传算法

发布时间：2017-10-14 07:39

  本文关键词：两类带区间系数分式双层规划问题的遗传算法

  更多相关文章： 区间系数 分式双层规划 遗传算法 最优性条件 最优解

【摘要】：在大多数实际问题中,由于存在客观的或人为的不确定性,这导致讨论的问题往往是不确定的,这类问题称为不确定优化问题,其中带区间系数的优化问题便是其中之一.双层规划是一类具有递阶结构的优化问题,它由上下两个优化问题构成,其中上下层问题都拥有各自的约束条件、决策变量和目标函数.其中上层问题由上层变量和下层变量决定,下层问题由下层变量决定,但是以上层变量作为参数.由于问题的复杂性,对于目标函数系数是区间数的双层规划问题,可见的文献很少.本文讨论了两类带区间系数的线性分式双层规划,设计了求解相应问题最优解的遗传算法.1、针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法.首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解所得确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的.2、针对上层为区间系数分式规划、下层为线性规划的一类双层规划问题,提出了一种基于四个适应度评估函数的遗传算法.首先,利用上层系数区间的上下端点将原问题转化成四个系数确定的分式双层规划问题;其次,利用四个确定问题的特征和线性规划的最优性条件设计了一个基于四个目标函数评估的遗传算法,通过该算法获得原问题的最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的.
【关键词】：区间系数 分式双层规划 遗传算法 最优性条件 最优解
【学位授予单位】：青海师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221
【目录】：

• 中文摘要3-4
• Abstract4-7
• 第一章 绪论7-19
• 1.1 双层规划问题产生的背景7-8
• 1.2 双层规划问题的模型及算法8-12
• 1.3 区间系数优化问题及研究现状12-13
• 1.4 遗传算法简介13-18
• 1.5 研究动机及本文的主要工作18-19
• 第二章 线性-线性分式型区间系数双层规划问题的遗传算法19-26
• 2.1 引言19
• 2.2 问题模型及相关概念19-21
• 2.3 算法设计21-24
• 2.4 算例24-25
• 2.5 小结25-26
• 第三章 分式-线性型区间系数双层规划问题的遗传算法26-33
• 3.1 引言26
• 3.2 问题模型及相关概念26-28
• 3.3 算法设计28-31
• 3.4 算例31-32
• 3.5 小结32-33
• 第四章 总结及展望33-34
• 参考文献34-37
• 致谢37-38
• 个人简历38-39
• 在学校期间完成的学术论文以及科研成果39

【相似文献】

中国期刊全文数据库 前10条

1 王建忠;杜纲;马富刚;;基于双层规划的多次运输供应采购模型[J];武汉理工大学学报(交通科学与工程版);2011年05期

2 李荣生,王剑敏,王丽君;交叉规划与双层规划的经济背景差异分析[J];经济数学;1999年02期

3 刘娟娟,范炳全,祝炳发;双层规划在城市交通污染控制中的一个应用[J];管理工程学报;2005年04期

4 赵志刚;顾新一;;求解供应链分销模型的双层规划方法[J];上海理工大学学报;2006年03期

5 任爱红;王宇平;;求解半向量双层规划问题的精确罚函数法[J];系统工程理论与实践;2014年04期

6 宿洁;;一种非增值型凸二次双层规划的有效算法[J];运筹与管理;2007年02期

7 彭琳;张磊;;考虑成本/物流服务水平权衡的双层规划工厂选址[J];价值工程;2009年10期

8 高莹莹;;关于二次双层规划全局最优解算法的研究[J];吉林广播电视大学学报;2014年01期

9 孟庆春;安起光;;基于双层规划的宏观调控模型研究[J];山东大学学报(理学版);2006年04期

10 李砚;杜纲;;椭球不确定集下的鲁棒线性双层规划[J];系统工程;2011年11期

中国重要会议论文全文数据库 前2条

1 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 李和成;王宇平;;求解线性双层规划的基于极点枚举技术的遗传算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

中国博士学位论文全文数据库 前6条

1 任爱红;几类复杂双层规划问题的算法研究及应用[D];西安电子科技大学;2014年

2 徐梦薇;一类双层规划问题的数值方法的研究[D];大连理工大学;2014年

3 李砚;鲁棒双层规划方法及其应用研究[D];天津大学;2012年

4 邓键;双层规划若干问题的解法[D];吉林大学;2009年

5 王建忠;区间线性双层规划方法研究[D];天津大学;2010年

6 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

中国硕士学位论文全文数据库 前10条

1 高莹莹;二次双层规划问题全局最优解的有效算法研究[D];长春工业大学;2014年

2 郭晓芳;两类带区间系数分式双层规划问题的遗传算法[D];青海师范大学;2015年

3 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年

4 李桂玲;双层规划中几个问题的研究[D];山东科技大学;2005年

5 许明慧;双层规划的若干算法及其在油田开发中的应用[D];大连理工大学;2014年

6 张蕾;求解一类特殊非线性双层规划问题的进化算法[D];西安电子科技大学;2010年

7 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

8 贾飞;解非线性双层规划的算法研究[D];西安电子科技大学;2014年

9 孟敏;求解两类特殊双层规划的算法研究[D];西安电子科技大学;2014年

10 李镜儒;一种用于求解二次双层规划问题和双层证券投资组合优化模型的基于神经网络的混合算法[D];电子科技大学;2015年

，

本文编号：1029831