导读:本文包含了线性双层规划问题论文开题报告文献综述及选题提纲参考文献，主要关键词:Kth-Best,罚函数,梯形模糊数,模糊线性双层规划问题
线性双层规划问题论文文献综述
马继佳[1]（2018）在《模糊线性双层规划问题的两种求解算法》一文中研究指出双层规划问题在各个领域中的应用以及不同的求解算法纷纷被提出,随着研究的深入,模糊双层规划问题的应用越来越广泛.本文就模糊线性双层规划问题的模型和求解进行深入讨论和研究.详细介绍了模糊集理论的基本概念,关于模糊集和模糊数的一些性质.为了求解模糊线性规划问题,本文给出了一些基本的定义之外还得出了它的最优性条件,给出了模糊线性规划问题的对偶问题,并且得到了弱对偶定理和强对偶性定理.随后提出了一种带有梯形模糊数的模糊线性双层规划问题,在此基础上定义了模糊基本可行解,并给出了Kth-Best算法两种求解算法和模糊罚函数算法.Kth-Best算法是通过验证发现模糊线性双层规划问题的最优解会在模糊基本可行解集中取得,所以通过一定的搜索模式在模糊基本可行解集中能搜索到模糊最优解.模糊罚函数算法是通过构造使对偶间隙函数,模糊罚函数算法把对偶间隙作为罚项,并且对偶间隙和加入罚项的目标函数关于罚参数均是单调非增的,把该模糊双层规划问题转化为两个单层模糊线性规划问题,验证了转化后的两个模糊线性规划问题的解可以相互分离,用模糊单纯形法求解单层模糊问题,随着罚参数的增加最终找到模糊最优解.对这两种算法分别进行了理论证明,并给出具体数值算例对算法进行验证和详细说明.(本文来源于《武汉大学》期刊2018-05-01）
任爱红[2]（2018）在《基于可信度法求解区间双层线性规划问题》一文中研究指出采用区间数可信度方法,给出区间双层线性规划问题可行域和最优解的概念,并利用单层与双层规划最优值区间方法和极大极小算子,构建区间双层线性规划问题的确定等价模型.数值算例结果表明该方法有效.(本文来源于《吉林大学学报(理学版)》期刊2018年02期）
纪斌,童小娇,耿玉苹[3]（2016）在《下层独立的一主多从双层随机线性规划问题研究》一文中研究指出Herminia I.Calvete等研究了一主多从双层确定性线性规划问题,证明了这类问题等价于一类常规的双层线性规划问题.本文在此基础上,推广确定型的问题到随机型优化情况,考虑了一类下层优化相互独立的一主多从双层随机优化问题(SLBMFP).在特定的随机变量分布条件下,理论上证明了该类问题可以转化为一主一从双层确定性优化问题.本文的研究对于求解一主多从双层随机优化模型,解决此类模型在实际应用中的问题具有一定的意义.(本文来源于《经济数学》期刊2016年01期）
郭晓芳,李和成[4]（2015）在《线性-线性分式型区间系数双层规划问题的遗传算法》一文中研究指出针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法。首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解得到确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解。数值仿真结果表明,该算法是可行并有效的。(本文来源于《计算机应用》期刊2015年S1期）
郑跃[5]（2015）在《弱线性双层规划问题的全局优化算法》一文中研究指出双层规划在交通、经济、生态、工程等领域有着广泛而重要的应用。然而,目前对弱双层规划问题却鲜有研究。利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为单层非线性规划问题,通过对该单层优化问题的分析,设计了一个全局优化算法,并用一个简单算例说明了所提出算法的可行性。(本文来源于《长江大学学报(自科版)》期刊2015年10期）
樊扬扬[6]（2014）在《区间系数线性双层规划问题的遗传算法》一文中研究指出双层规划是一类具有递阶结构的优化问题，在现实生活中有着广泛的应用.该问题的特点是一个优化问题的约束域中嵌套着另一个优化问题，求解的计算量很大.另外，由于数据测量、近似建模以及数据动态变化等原因，优化问题中的系数往往是不确定的，这类问题称为不确定性优化问题.在不确定优化问题中，区间系数优化问题是近几年的一个研究热点,其特点是系数由区间数表示.由于问题的复杂性,目前求解带区间系数问题的算法并不多.常见的算法，如K次最好算法等,在求解较大规模问题时，由于极点的个数多，而使得算法的计算量很大.本文以遗传算法为框架，讨论了两类带区间系数的线性双层规划，设计了求解相应问题的遗传算法.1.针对一类上层目标函数带区间系数的线性双层规划问题，提出了一种基于双适应度函数评估的遗传算法,该算法的特点是在一次运算中同时获得最好最优解和最差最优解.首先，利用双层规划约束域的顶点进行个体编码，以上层目标函数中系数的上下端点构造两个适应度函数.其次，利用适应度函数排序种群中的个体，并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体.最后，在算法运行中更新找到的可行个体.数值仿真实验结果表明.此方法是经济有效的.2.针对上下层目标函数均带区间系数的线性双层规划问题，提出了一种求此类问题最好最优解的遗传算法.首先，选择下层约束条件作为编码个体.在下层约束中选择若干个约束条件作为紧约束，将下层变量表示为上层变量的函数；其次，在问题中消去下层变量,使问题变为只含上层变量的线性规划,求解该线性规划得到一个点;最后，利用对偶定理，验证该点的可行性.若为可行解，则将线性规划的目标值作为个体的适应度，并在算法运行中更新找到的最好可行个体.(本文来源于《青海师范大学》期刊2014-03-01）
樊扬扬,李和成[7]（2014）在《一类区间系数线性双层规划问题的遗传算法》一文中研究指出针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法(GA)。该算法的特点是在一次运算中同时获得最好最优解和最差最优解。首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数;其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体;最后,在算法运行中更新找到的可行个体。通过对4个算例的仿真实验,表明算法是可行且有效的。(本文来源于《计算机应用》期刊2014年01期）
迟晓妮,张青[8]（2012）在《二维线性双层二阶锥规划问题的Kth-best算法(英文)》一文中研究指出当双层规划(BLP)的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题(SOCBLP).由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性.(本文来源于《黄冈师范学院学报》期刊2012年06期）
宋伟,赵茂先[9]（2011）在《求解多下层线性双层规划问题的模糊法》一文中研究指出针对上层一个决策者、下层多个决策者的多下层线性双层规划问题进行研究,用模糊集理论的隶属函数描述决策者的目标函数,在上层决策者指定最小满意水平下,通过求解模糊规划来确定问题的满意解.算例表明,与传统的方法相比,该方法计算简单可行,且得到的解更优.(本文来源于《山东理工大学学报(自然科学版)》期刊2011年03期）
邓键,黄庆道,马明娟,张瑶[10]（2008）在《改进的Kth-best方法解无上层约束的线性双层规划问题》一文中研究指出针对无上层约束的线性双层规划问题提出一种改进的K最好方法(Kth-best方法).理论和算例证明该方法在不需要原Kth-best方法的前提条件下可以有效地解决线性双层规划问题.(本文来源于《吉林大学学报(理学版)》期刊2008年06期）
线性双层规划问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
采用区间数可信度方法,给出区间双层线性规划问题可行域和最优解的概念,并利用单层与双层规划最优值区间方法和极大极小算子,构建区间双层线性规划问题的确定等价模型.数值算例结果表明该方法有效.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性双层规划问题论文参考文献
[1].马继佳.模糊线性双层规划问题的两种求解算法[D].武汉大学.2018
[2].任爱红.基于可信度法求解区间双层线性规划问题[J].吉林大学学报(理学版).2018
[3].纪斌,童小娇,耿玉苹.下层独立的一主多从双层随机线性规划问题研究[J].经济数学.2016
[4].郭晓芳,李和成.线性-线性分式型区间系数双层规划问题的遗传算法[J].计算机应用.2015
[5].郑跃.弱线性双层规划问题的全局优化算法[J].长江大学学报(自科版).2015
[6].樊扬扬.区间系数线性双层规划问题的遗传算法[D].青海师范大学.2014
[7].樊扬扬,李和成.一类区间系数线性双层规划问题的遗传算法[J].计算机应用.2014
[8].迟晓妮,张青.二维线性双层二阶锥规划问题的Kth-best算法(英文)[J].黄冈师范学院学报.2012
[9].宋伟,赵茂先.求解多下层线性双层规划问题的模糊法[J].山东理工大学学报(自然科学版).2011
[10].邓键,黄庆道,马明娟,张瑶.改进的Kth-best方法解无上层约束的线性双层规划问题[J].吉林大学学报(理学版).2008
标签：Kth-Best; 罚函数; 梯形模糊数; 模糊线性双层规划问题;