线性分式规划的Frank-wolfe优化算法     

陈诚  杨森  李粉红 《商洛学院学报》2010,24(2):20-21

线性分式规划在经济管理领域有着广泛的应用,但分式规划是非线性优化模型,相对复杂。利用Frank-wolfe优化方法,将带有线性约束条件的一类线性分式规划转化为线性规划,求得此类线性分式规划的局部最优解;同时给出了算法的步骤,讨论了收敛性定理;通过数值实验,发现该算法具有迭代次数少等优点。  相似文献   

遗传算法求解一类特殊的投资决策问题     

贾礼平  罗迟 《乐山师范学院学报》2010,25(5):7-10

在风险投资市场上,有一类特殊的投资决策问题可以归结为双层规划问题,其特点是每一层都是一个优化决策问题问题,上层决策的约束域受制于下层优化决策问题,被证明是NP-hard的.本文研究了一类双层线性分式决策问题,设计了遗传算子和定义了适应度函数,提出了一类解决此类问题的遗传算法,设计了数值实例,并与GABB算法进行了比较,验证了算法的有效性.  相似文献   

广义(F,α,ρ,d)-凸性条件下多目标分式规划问题的K-T条件及对偶     

江维琼  吴春 《黄冈师范学院学报》2006,26(3):11-13,27

利用次线性函数和广义(F,,α,ρd)-凸性概念,讨论了多目标分式规划问题的K-T条件和对偶结果.  相似文献   

广义分式规划的Dinkelbach型算法   总被引：4，自引：0，他引：4  

周少甫  陈振龙等 《荆州师专学报》1997,20(2):4-6,21

考虑紧集情况下，广义分式规划问题（P）的Dinkelbach型算法，并证明了该算法的收敛性。  相似文献   

一种线性比式和问题的对偶界方法     

顾敏娜  王仁举 《平原大学学报》2009,(3)

对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。  相似文献   

广义分式规划的离散化处理方法     

周少甫  陈振龙 《荆州师专学报》1998,21(2):8-10

首先对紧集H进行离散化处理,然后重新修正H上广义分式规划问题（P的Dinkelbach型算法。  相似文献   

二维线性双层二阶锥规划问题的Kth-best算法（英文）     

迟晓妮  张青 《黄冈师范学院学报》2012,32(6):1-4

当双层规划（BLP）的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题（SOCBLP）.由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性.  相似文献   

一类具有多重二层决策的线性分式双层规划     

陈伟军 《温州大学学报(社会科学版)》2009,(3):27-31

讨论一类极小化双层规划问题：其第一层目标函数是线性分式函数,第二层是K（K≥1）个带有参数的线性规划.给出了这类双层规划问题有解的一个充要条件,并且证明了该问题的解可以在多面体的某个顶点处达到.  相似文献   

线性目标规划的多阶段对偶基线算法     

刘莉 《贵州教育学院学报》2010,26(6)

结合线性目标规划自身的特点,将对偶基线算法推广到了线性目标规划问题,形成了目标规划的多阶段对偶基线算法.通过编程与目标规划的单纯形法进行了比较,得到了较好的数值结果.  相似文献   

关于分式线性函数的迭代周期性     

肖果能 《河西学院学报》2002,18(5):1-6

分式线性函数在逐次迭代的过程中往往表现出周期性，本文利用二阶循环级数讨论了由逐次迭代产生的分式线性函数序列，给出了这类序列具有周期性的充要条件．  相似文献   

大规模全有界变量单关联线性规划的分解算法     

刘海林 《广东技术师范学院学报》2001,(4):17-23

本文对大规模全有界变量单关联线性规划问题(Ⅰ)提出了一种适应算法,该算法仍具有一般单纯形法的特点,即每次迭代均是在极点之间进行,而且是有限步终止的,算法还具有容量小的特点,这对大规模线性规划问题是很重要的;另外,该算法过程简洁,易于实现。  相似文献   

线性规划宽邻域预估校正算法     

张涛  张莉 《内江师范学院学报》2009,24(2):11-14

针对线性规划问题,提出了一种新的内点算法一宽邻域预估校正算法．该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,给出了该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法,通过数值实验验证该算法的有效性．  相似文献   

线性约束非凸二次规划的有限分支定界算法     

田朝薇  宋海洲 《泉州师范学院学报》2012,30(2):1-5

针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.  相似文献   

二层线性规划求顶点的算法     

陶玉杰  张永  杨杰 《通化师范学院学报》2007,28(4):8-9,34

讨论的是上层不带约束的二层线性规划模型,给出了求其所有顶点的算法,此算法为进行二层线性规划的灵敏度分析打下了坚实的基础.  相似文献   

基于单纯形算法的表格求解法的研究及应用     

陈淼超  陈侃 《巢湖师专学报》2013,(6):1-5

单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。  相似文献   

对一种线性规划新算法及其改进算法的修正与改进     

成立花  张俊敏 《安康学院学报》2005,17(4):89-93

通过对一种线性规划新算法具体执行过程中的一些关键环节进行分析,证明了边界面上可行方向的充分必要条件,指出了这种算法及其改进算法执行过程中可能遇到的问题,并在此基础上结合核心算法线性规划问题解的特点对算法过程进行了改进修正,使得改进后的算法更合理,更完善.  相似文献   

A predictor-corrector interior-point algorithm for monotone variational inequality problems     

梁昔明  钱积新 《浙江大学学报(A卷英文版)》2002,3(3):321-325

Mehrotra's recent suggestion of a predictor-corrector variant of primal-dual interior-point method for linear programming is currently the interior-point method of choice for linear programming. In this work the authors give a predictor-corrector interior-point algorithm for monotone variational inequality problems. The algorithm was proved to be equivalent to a level-1 perturbed composite Newton method. Computations in the algorithm do not require the initial iteration to be feasible. Numerical results of experiments are presented.  相似文献   

整数可分离凹规划问题的一个线性规划松弛定界算法     

任子晖  高岳林 《宁夏师范学院学报》2007,28(3):18-22

给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.  相似文献   

广义凸性条件下一类多目标分式规划问题的最优性条件和对偶     

丁可伟  程正琼  项兆虹  闵心畅 《宜宾学院学报》2008,8(6)

本文在广义凸性条件下讨论了一类带扰动的多目标分式规划问题的最优性条件和对偶．将这类多目标分式规划问题转化为多目标规划问题,我们给出了原问题的最优性充分条件,并得到了弱对偶和强对偶结果．  相似文献