导读:本文包含了单调规划论文开题报告文献综述及选题提纲参考文献，主要关键词:不确定理论,不确定随机变量,机会测度,不确定随机规划
单调规划论文文献综述
王玲[1]（2015）在《具有非单调函数的不确定随机规划》一文中研究指出一个复杂的系统中,可能既包含随机变量,又包含不确定变量,为了研究这样的复杂系统,LiuY.在2013年提出了不确定随机变量的概念。不确定随机变量是从机会空间到实数集的可测函数。在此基础上,作为理论发展,本文定义了不确定随机变量的独立性,并研究了独立不确定随机变量的性质。对于包含不确定随机变量的优化系统,我们需要利用不确定随机规划进行建模。我们已经知道,如果一个不确定随机规划模型中的目标函数和约束函数关于不确定参数是单调的,该模型可被转换为一个清晰的数学规划。那么若目标函数或约束函数关于不确定参数非单调时,即对具有非单调函数的不确定随机规划模型,上面的结论将不一定成立。为了解决这个问题,本文建立了具有非单调函数的不确定随机期望值规划模型和机会约束规划模型,并设计了不确定随机模拟来求解建立的模型。综上,本文的创新点如下：·定义了不确定随机变量的独立性,研究了独立不确定随机变量的性质。·讨论了不确定随机变量函数的机会分布和期望值。·建立了具有非单调函数的不确定随机规划模型,并设计了不确定随机模拟来求解。(本文来源于《南京理工大学》期刊2015-12-31）
陈力,王永吉,吴敬征,吕荫润[2]（2015）在《基于树状线性规划搜索的单调速率优化设计》一文中研究指出改善单调速率(rate monotonic,简称RM)可调度性判定算法的效率,是过去40年计算机实时系统设计的重要问题.最近,研究人员把可调度性判定问题扩展到了更一般的优化设计问题,即,如何调节在区间可选择情况下的任务运行时间,使得:(1)系统RM可调度;(2)系统的某个性能(如CPU利用率)达到最优.在已有的求解实时系统RM优化设计问题的方法中,都是先把原问题建模成广义约束优化问题,然后再对广义约束优化问题进行求解.但现有方法的求解速度较慢,任务数较多时不再适用.提出一种求解优化问题的方法——基于树状的线性规划搜索(linear programming search,简称LPS)方法.该方法先将实时系统RM优化设计问题建模成广义约束优化问题,再将其分拆成若干线性规划子问题,然后构造线性规划搜索树,利用剪枝搜索算法求解部分线性规划子问题,最后得到优化解.实验结果表明:LPS方法相比于已有的方法能够节省20%~70%的求解时间,任务数越多,节省时间越多.该研究成果可以与计算机可满足性模定理(satisfiability modulo theories,简称SMT)领域的多个研究热点问题联系起来,并可望改善SMT问题的求解效率.(本文来源于《软件学报》期刊2015年12期）
魏小龙,李原,陈姣[3]（2014）在《基于知识规则与几何推理的非单调装配序列规划方法》一文中研究指出针对传统装配序列规划不考虑非单调因素的问题,提出一种基于知识规则与几何推理的非单调装配序列规划方法。首先,对非单调装配过程及其特点进行了分析,并采用包含状态信息的层次关联图及装配知识规则两种方式对非单调装配过程信息进行表达。最后依据所建立的装配信息模型,采用基于知识规则与几何推理相结合的非单调装配序列生成方法,实现非单调装配序列的规划。(本文来源于《锻压装备与制造技术》期刊2014年04期）
高雷阜,于冬梅,赵世杰,陈曦[4]（2014）在《求解二次规划逆问题的非单调信赖域算法》一文中研究指出为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加有效。(本文来源于《计算机应用研究》期刊2014年12期）
申培萍,李卫敏,唐冲[5]（2014）在《求不定二次规划问题全局解的单调化方法》一文中研究指出不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。(本文来源于《科技导报》期刊2014年18期）
刘爱兰,濮定国[6]（2014）在《无罚函数无滤子的非单调无二次规划方法》一文中研究指出提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受.算法不要求迭代点和初始点严格可行.该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.(本文来源于《同济大学学报(自然科学版)》期刊2014年05期）
杨林朋[7]（2014）在《求两类规划问题全局解的单调化方法》一文中研究指出全局优化问题在经济统计、工程设计、金融管理等领域有广泛应用.尤其是不定二次规划和广义几何规划在投资组合领域的应用已成为优化领域一个研究热点.相应的产生了一些不同的求解方法,但这些方法存在一些问题,比如最优解不可行、迭代次数多等等.本文针对不定二次规划问题和广义几何规划问题,给出了更加有效的单调化方法.主要内容如下：第一章,概括介绍本文的研究背景以及主要运用的方法,并对本文给予简单介绍.第二章,针对不定二次规划问题,我们提出全局求解该问题的单调化方法.此方法通过引入新变量将问题等价转化为单调优化问题,然后通过辅助问题缩减盒子、分割等过程,求得最优解.最后,数值结果表明方法可行有效.第叁章,针对广义几何规划问题,在已有工作基础上,本文提出一种单调化方法.本方法通过指数转化引入新变量转化为单调优化问题,并提供一种可能来删除当前所考虑的区域中不包含最优解的一部分,因而可以看作是一种加速策略.此外,在求界的过程中只需一个简单计算.最后,数值结果表明方法可行有效.(本文来源于《河南师范大学》期刊2014-04-01）
钱慧敏,周新慧[8]（2014）在《半定规划的非单调信赖域算法研究》一文中研究指出半定规划是线性规划的一种推广,是一个非光滑的凸优化问题。文中利用半定规划的最优性条件将半定规划问题转化为一个非线性可微的方程组,然后将这一方程组转化为一个无约束优化问题。因此求解半定规划问题就转变为求解无约束优化问题,最后用非单调的信赖域算法求解此问题,即避免了重复计算子问题,且降低了运算次数,同时也证明了此算法的收敛性。(本文来源于《电子科技》期刊2014年02期）
高雷阜,于冬梅,张兴涛[9]（2013）在《一种求解半定规划的非单调信赖域算法》一文中研究指出提出一种求解半定规划的非单调信赖域算法。利用推广至矩阵域的光滑Fischer-Burmeister函数,转化半定规划的最优性条件,改写半定规划的中心路径,得到与其等价的无约束优化问题的非线性可微光滑方程组,在求解信赖域子问题时,利用当前迭代点的一阶梯度信息,给出信赖域半径的选取机制。仿真结果表明,与经典的内点算法相比,对于一般规模(n,m≤30)的半定规划问题,该算法的运行速度较快。对于大规模的半定规划问题(n,m>30),该算法更适合处理Norm min、Lovasz这2类问题。(本文来源于《计算机工程》期刊2013年09期）
杨春花[10]（2012）在《基于单调链的平面型腔行切刀具轨迹规划方法验证》一文中研究指出基于单调链技术的型腔行切刀具轨迹的规划方法,特点在于用单调链的数目来抽象描述内外轮廓的多边形几何形状的复杂性,从而建立起抬刀次数与行切行距、内外轮廓多边形的几何形状,内外轮廓多边形的数目之间的具体关系式,并在此基础上,采用相应的算法规定,最大程度地减少了抬刀动作的次数。(本文来源于《中国高新技术企业》期刊2012年Z1期）
单调规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
改善单调速率(rate monotonic,简称RM)可调度性判定算法的效率,是过去40年计算机实时系统设计的重要问题.最近,研究人员把可调度性判定问题扩展到了更一般的优化设计问题,即,如何调节在区间可选择情况下的任务运行时间,使得:(1)系统RM可调度;(2)系统的某个性能(如CPU利用率)达到最优.在已有的求解实时系统RM优化设计问题的方法中,都是先把原问题建模成广义约束优化问题,然后再对广义约束优化问题进行求解.但现有方法的求解速度较慢,任务数较多时不再适用.提出一种求解优化问题的方法——基于树状的线性规划搜索(linear programming search,简称LPS)方法.该方法先将实时系统RM优化设计问题建模成广义约束优化问题,再将其分拆成若干线性规划子问题,然后构造线性规划搜索树,利用剪枝搜索算法求解部分线性规划子问题,最后得到优化解.实验结果表明:LPS方法相比于已有的方法能够节省20%~70%的求解时间,任务数越多,节省时间越多.该研究成果可以与计算机可满足性模定理(satisfiability modulo theories,简称SMT)领域的多个研究热点问题联系起来,并可望改善SMT问题的求解效率.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单调规划论文参考文献
[1].王玲.具有非单调函数的不确定随机规划[D].南京理工大学.2015
[2].陈力,王永吉,吴敬征,吕荫润.基于树状线性规划搜索的单调速率优化设计[J].软件学报.2015
[3].魏小龙,李原,陈姣.基于知识规则与几何推理的非单调装配序列规划方法[J].锻压装备与制造技术.2014
[4].高雷阜,于冬梅,赵世杰,陈曦.求解二次规划逆问题的非单调信赖域算法[J].计算机应用研究.2014
[5].申培萍,李卫敏,唐冲.求不定二次规划问题全局解的单调化方法[J].科技导报.2014
[6].刘爱兰,濮定国.无罚函数无滤子的非单调无二次规划方法[J].同济大学学报(自然科学版).2014
[7].杨林朋.求两类规划问题全局解的单调化方法[D].河南师范大学.2014
[8].钱慧敏,周新慧.半定规划的非单调信赖域算法研究[J].电子科技.2014
[9].高雷阜,于冬梅,张兴涛.一种求解半定规划的非单调信赖域算法[J].计算机工程.2013
[10].杨春花.基于单调链的平面型腔行切刀具轨迹规划方法验证[J].中国高新技术企业.2012