导读:本文包含了区间线性双层规划论文开题报告文献综述及选题提纲参考文献,主要关键词:双层规划,区间数,区间双层规划,可信度
区间线性双层规划论文文献综述
任爱红[1](2018)在《基于可信度法求解区间双层线性规划问题》一文中研究指出采用区间数可信度方法,给出区间双层线性规划问题可行域和最优解的概念,并利用单层与双层规划最优值区间方法和极大极小算子,构建区间双层线性规划问题的确定等价模型.数值算例结果表明该方法有效.(本文来源于《吉林大学学报(理学版)》期刊2018年02期)
郭晓芳,李和成[2](2015)在《线性-线性分式型区间系数双层规划问题的遗传算法》一文中研究指出针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法。首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解得到确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解。数值仿真结果表明,该算法是可行并有效的。(本文来源于《计算机应用》期刊2015年S1期)
樊扬扬[3](2014)在《区间系数线性双层规划问题的遗传算法》一文中研究指出双层规划是一类具有递阶结构的优化问题,在现实生活中有着广泛的应用.该问题的特点是一个优化问题的约束域中嵌套着另一个优化问题,求解的计算量很大.另外,由于数据测量、近似建模以及数据动态变化等原因,优化问题中的系数往往是不确定的,这类问题称为不确定性优化问题.在不确定优化问题中,区间系数优化问题是近几年的一个研究热点,其特点是系数由区间数表示.由于问题的复杂性,目前求解带区间系数问题的算法并不多.常见的算法,如K次最好算法等,在求解较大规模问题时,由于极点的个数多,而使得算法的计算量很大.本文以遗传算法为框架,讨论了两类带区间系数的线性双层规划,设计了求解相应问题的遗传算法.1.针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法,该算法的特点是在一次运算中同时获得最好最优解和最差最优解.首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数.其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体.最后,在算法运行中更新找到的可行个体.数值仿真实验结果表明.此方法是经济有效的.2.针对上下层目标函数均带区间系数的线性双层规划问题,提出了一种求此类问题最好最优解的遗传算法.首先,选择下层约束条件作为编码个体.在下层约束中选择若干个约束条件作为紧约束,将下层变量表示为上层变量的函数;其次,在问题中消去下层变量,使问题变为只含上层变量的线性规划,求解该线性规划得到一个点;最后,利用对偶定理,验证该点的可行性.若为可行解,则将线性规划的目标值作为个体的适应度,并在算法运行中更新找到的最好可行个体.(本文来源于《青海师范大学》期刊2014-03-01)
樊扬扬,李和成[4](2014)在《一类区间系数线性双层规划问题的遗传算法》一文中研究指出针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法(GA)。该算法的特点是在一次运算中同时获得最好最优解和最差最优解。首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数;其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体;最后,在算法运行中更新找到的可行个体。通过对4个算例的仿真实验,表明算法是可行且有效的。(本文来源于《计算机应用》期刊2014年01期)
王建忠,杜纲[5](2011)在《一类区间线性双层规划的最小最大后悔解及其解法》一文中研究指出文章应用决策理论中的最小最大后悔原则对上层目标函数具有区间系数的区间线性双层规划进行了研究,首先提出了区间线性双层规划最小最大后悔解的概念,揭示了其与完全最优解和可能最优解的关系,提出了基于遗传算法的最小最大后悔解的求解方法,最后给出算例。(本文来源于《统计与决策》期刊2011年20期)
王建忠[6](2010)在《区间线性双层规划方法研究》一文中研究指出在经济管理领域广泛存在着递阶决策问题。递阶决策问题可抽象为层次优化模型,双层规划是层次优化模型的最基本形式。由于现实决策过程中存在大量的不确定信息,研究人员引进了模糊双层规划、随机双层规划等数学模型来描述不确定递阶决策问题,并构建了相关的建模理论和求解算法。然而,决策者很难精确地给出上述方法所需的分布函数或隶属度函数。而区间数是一种描述不确定参数的更加简便和常用的方式,只需知道参数的上界和下界即可,因此,区间规划的应用范围更加广泛,并且随机规划和模糊规划有时也需转化为区间规划处理。但目前关于区间规划的研究主要集中在单层规划,对区间双层规划的研究还很少。随着社会的发展和经济全球化的扩展,决策问题的层次性和不确定性越加明显,因此,对区间双层规划方法进行研究就具有更加重要的意义。本文力求在单层区间规划和确定型双层规划的理论和方法的基础上,结合相关决策背景,提出区间线性双层规划的解的概念,并设计相应的求解方法。本文的主要工作和创新点包括:第一,针对所有系数均为区间数的区间线性双层规划模型,提出了最优值区间的概念,分析了最优值区间的性质,设计了求解最好最优值的kth-best算法以及最差最优值的估计算法。第二,定义了一种新的区间数偏序关系,结合区间数可能度的定义提出了区间规划λ-Δ满意解的概念,证明了单层区间规划λ-Δ满意解的K-T条件;针对所有系数均为区间数的区间线性双层规划模型,提出了λ-Δ1-Δ2满意解的概念,基于K-T条件将λ-Δ1-Δ2满意解的求解转化为对双目标规划的求解,并将此类模型和方法应用于不确定分销采购决策。第叁,针对仅上层目标具有区间系数的线性双层规划,提出了最小最大后悔解的概念,讨论了最小最大后悔解的性质,设计了遗传算法进行求解;针对所有系数均为区间数的区间线性双层规划模型,在给定参照集的情形下,定义了基于参照集的最小最大后悔解,并设计了求解步骤。第四,针对仅下层目标具有区间系数的区间线性双层规划,在信息不对称或延迟的决策背景下,结合决策者的风险偏好,提出了乐观解和悲观解的概念,讨论了它们的性质,设计了求解乐观解的分枝定界算法;在不确定性是由信息本身所引起的决策背景下,提出了一种新的合作决策机制,定义了激励函数和激励解的一般概念,提出了一种具体的激励函数——基于顶点的激励函数及其对应的基于顶点的激励解,依据解的性质设计了求解基于顶点的激励解的kth-best算法。(本文来源于《天津大学》期刊2010-06-01)
王建忠,杜纲[7](2009)在《区间线性双层规划的最好最优解》一文中研究指出针对目标函数系数和约束条件系数均为区间数的线性双层规划问题,提出了区间线性双层规划的最好最优解和最好最优值的定义,提出了K次最好法来求解最好最优解,并分析了下层目标函数的系数的变动对最好最优解的影响,数值例子验证的该方法的有效性和可行性。(本文来源于《系统工程》期刊2009年04期)
区间线性双层规划论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法。首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解得到确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解。数值仿真结果表明,该算法是可行并有效的。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
区间线性双层规划论文参考文献
[1].任爱红.基于可信度法求解区间双层线性规划问题[J].吉林大学学报(理学版).2018
[2].郭晓芳,李和成.线性-线性分式型区间系数双层规划问题的遗传算法[J].计算机应用.2015
[3].樊扬扬.区间系数线性双层规划问题的遗传算法[D].青海师范大学.2014
[4].樊扬扬,李和成.一类区间系数线性双层规划问题的遗传算法[J].计算机应用.2014
[5].王建忠,杜纲.一类区间线性双层规划的最小最大后悔解及其解法[J].统计与决策.2011
[6].王建忠.区间线性双层规划方法研究[D].天津大学.2010
[7].王建忠,杜纲.区间线性双层规划的最好最优解[J].系统工程.2009