线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

全双工双向中继系统的功率分配方案

提出了最大化系统的频谱效率(SE)和能量效率(EE)两种功率分配方案.EE优化问题用迭代算法求解,首先运用分式规划的方法把优化问题转变成易求解的非分式优化问题,然后运用Dinkelbach算法求得用户节点的最佳功率,再运用一维搜索求得最佳中继放大系数,最后利用迭代算法求得EE最大值.SE优化问题同样用迭代算法求解.仿真结果显示,针对不同目标函数的两种功率分配方案分别提高了系统的EE和SE,同时迭代算法能够快速收敛获得最优解.     

变量有界的具有线性分式目标函数的规划问题

本文讨论了变量有界的具有线性分式目标函数的规划问题，给出了一个基可行解是最优解的条件及迭代步骤，并证明了算法的有效性。     

广义分式规划Dinkelbach型算法的推广

就一类目标函数中有无限个分式的广义分式规划问题,在已有的相应的D inkelbach型算法的基础上作了进一步的推广,使其成为一簇算法;讨论了一个参数规划的性质和该簇算法的收敛性.结果表明:改进的D inkelbach型算法是该簇算法的一个特例,并且该簇算法在每次迭代时参数的取法有很大的灵活性,因而在求解时可允许有较大的误差而无损于相应的收敛速度.     

多小区全双工分布式天线系统的能效资源分配

针对多小区全双工分布式天线系统(DAS),提出了高能效的资源优化分配策略。所提策略在保证用户服务质量(QoS)需求的前提下,通过联合优化上下行波束赋形因子、用户发射功率和远端天线单元(RAU)选择来最大化系统能效。首先,把优化问题重新规划为一个秩约束的半正定规划问题,通过分式规划将目标函数由分式形式转化为减法形式,引入惩罚函数来处理整数变量,采用半正定松弛,提出了一种需要解决内部优化问题的迭代资源分配算法;然后,利用层次分解和连续凸逼近,将内部非凸问题转化为一系列凸优化问题循环迭代求解。仿真结果表明,文中提出的算法可以很快收敛,并且和其他基准算法相比可以极大地提升能效。     

网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

基于连分式的广义高斯分布的参数估计

近年来,使用广义高斯分布拟合的子带小波系数的统计模型被广泛地用于图像分类、修复、去噪和分析等图像处理中,而广义高斯分布的参数拟合问题一直是该领域中的一个重要的瓶颈问题。文章针对该问题提出用连分式迭代来实现广义高斯分布的参数估计,连分式迭代具有算法稳定、收敛域广、计算精度高、迭代速度快等特性;构造了基于连分式的广义高斯分布形状参数β的迭代格式。实验结果表明在不同方差噪声时,基于连分式迭代算法在计算时间复杂度和精度上优于牛顿迭代算法,而且收敛性不受初始值等参数制约,总能收敛到最优值附近。     

非线性方程求解的一种新方法

给出一种基于连分式的非线性方程迭代求解新算法。该方法与Mlüler方法相比,无需进行根式计算,在迭代过程中也无需进行符号判别;在计算非线性方程组时与Newton法相比,该方法无需求解偏导数值以及计算逆矩阵;数值例子说明本文方法计算量小,迭代速度较快。     

一种基于线性分式函数的求根迭代法

一种基于线性分式函数的求根迭代法黄有度摘要＊本文给出一种基于线性分式函数的求根迭代公式，这是一种全局收敛的迭代方法，其收敛速率是二阶的，并具有可从方程的单根直接进行迭代的优点．关键词求根迭代公式，全局收敛，线性分式函数申回分尖子Ｏ２４１．７①０引言近...     

线性分式和规划问题的分母输出空间分支定界算法

提出了一种新的线性分式和规划问题的分母输出空间分支定界算法,并证明了算法的收敛性.在这个算法中,以目标函数中每个分式的分母作为变量构成输出空间,对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分,在决策变量远远大于分式的个数时可以大大地降低计算量,同时用线性规划松弛技术确定下界.数值实验表明所提出的算法可行有效.     

编程考试中源程序的机器评卷算法

提出了机器评卷情况下用于测试考生编程能力的考试题型及依据源程序进行机器评卷的一种评卷算法，对被评程序运行过程中可能存在的死循环进行了识别，并找到了一种强制终止死循环的算法，试用表明该算法是有效的。     

线性分式规划的一个非参数算法

本文给出了一般线性分式规划的一种不利用参数的求解方法——直接单纯形法,以及与这个算法相联系的最优性准则.这个算法在结构上与线性规划的单纯形法十分相似。     

割平面法的改进

通过对解整数规划问题的割平面法中Gomory约束适当交换,给出一种加速获解的办法。     

交替割平面法和双割平面法及其测试结果

提出了交替地使用两个出平面和同时使用两个割平面去求解纯整数规划模型的两种新方法,并对这些算法进行了测试对比．结果表明：总体而言,它们都优于Gomory割平面法．     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划的一种特殊情况．本文针对分式运输问题的特点给出了一种简便的解法     

双层线性分式规划的性质和算法

讨论了双层线性分式规划问题，利用分式对偶理论和Kuhn-Tucker条件，给出一些二层规划解的最优性条件，并且借助于PCP算法的思想，给出求解双层线性分式规划行之有效的算法．     

Kar markar算法与分式线性规划

本文将求解线性规划的Ｋａｒｍａｒｋａｒ算法推广至分式线性规划；给出了两种求解分式线 性规划的算法，其计算步数的界均为Ｏ（），其中Ｌ是问题数据的输入长度，ｎ为问 题的变量数目；改进了 Ｋｈａｃｈｉｙａｎ １９８０年所得的结果。     

分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。     

线性二级规划的最优边界面算法

本文给出线性二级规划的一种非迭代算法，并给出一个算例。     

分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决，本文给出了分式转运问题的一种类似图上作业法的简便解法，并讨论了分式转运法问题的对偶单纯形法