公共文化服务平台

搜索到179篇“ 线性分式规划“的相关文章

Branch and Bound Algorithm for Globally Solving Minimax Linear Fractional Programming: 2024年; In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.; WANG Hui-manSHEN Pei-pingLIANG Yu-xin

广义线性分式规划问题的全局优化算法及应用: 在现代生活中,金融管理、无线网络、数据包络分析、工程设计、投资组合、系统可靠性分析等各个领域的许多实际问题的数学模型都可以表示为广义线性分式规划问题.本文主要针对实际问题中的几类广义线性分式规划问题,依据其自身的特点分别...; 马俊巧; 关键词：分支定界算法全局收敛性计算复杂度

模糊线性分式规划的标准型及其最优值区间: 2018年; 针对一类目标函数和约束条件均含有模糊系数的线性分式规划问题,利用模糊数的最佳逼近区间设计了一种新的求解模糊线性分式规划的解法.首先,提出了模糊线性分式规划的标准型及其最优值区间的定义,将模糊线性分式规划问题转化为基于模糊数最佳逼近区间的区间线性分式规划问题.其次,将区间线性分式规划问题的最优值求解转化为求解4个确定型的线性分式规划问题,进而利用Gilmore-Gomory算法求解.最后给出的数值算例,验证了该方法的有效性与可行性.; 吴丽孙玉华

低维线性分式规划的高效全局优化算法被引量：1: 2017年; 针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型。该模型由线性目标函数以及一组线性和非线性约束组成,通过将非线性约束进行线性松弛得到原问题的强化线性松弛模型,与直接去掉等价模型中的非线性约束的线性松弛方法相比,后者能得到更好的界,提高了算法的收敛速度。数值实验表明,算法的平均(最大,最小)分支数、CPU时间以及迭代次数有明显改善。; 胡勇文陈国华孟凡净

广义非线性分式规划问题的近似算法: 非凸优化问题是一类重要的优化问题，它能过广泛应用于分子生物学、环境工程、信息技术和工业制造等领域.一般情况下这类问题存在大量的非全局最优解的局部最优解，求解起来比较困难.因此，近年来引起许多工作者的关注，求解方法越来越多...; 张永俊; 关键词：目标函数数值算例; 文献传递

一类线性分式规划问题的全局优化方法被引量：1: 2014年; 针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.; 陈艳霞高岳林马文路; 关键词：线性分式规划全局优化

一类线性分式规划问题的分支定界算法被引量：1: 2013年; 本文针对一类线性分式规划问题,给出一个新的分支定界算法。算法的主要特点是提出了一个加速缩减技巧,这个技巧可以用于改善算法的收敛速度。通过对松弛线性规划问题的可行域细分以及一系列的求解过程,从理论上证明了算法能收敛到初始问题的全局最优解,数值算例表明这个算法是可行的。; 陈艳霞任舒萍; 关键词：线性分式规划全局优化

线性分式规划问题的多项式时间近似算法被引量：5: 2013年; 本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.; 申培萍赵小科; 关键词：线性比式和全局优化

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

相关作者