论文部分内容阅读
针对二维线性规划问题最优解性质定理,给出求解线性规划问题的加速单纯形算法,将单纯形算法由原来的沿一维线性方向迭代改进为沿二维平面方向迭代,指出加速单纯形算法是单纯形算法的一个推广,其迭代次数和计算量都优于单纯形算法.
加速单纯形算法
【摘 要】
：
针对二维线性规划问题最优解性质定理,给出求解线性规划问题的加速单纯形算法,将单纯形算法由原来的沿一维线性方向迭代改进为沿二维平面方向迭代,指出加速单纯形算法是单纯
【机 构】
：
电子科技大学应用数学学院(成都)
【出 处】
：
第七届中国青年运筹与管理者大会论文集(上卷)
【发表日期】
：
2005年8期
其他文献
基于加热和pH=5.50的条件下,CPC(十六烷基氯化吡啶)能增敏Bi(Ⅲ)催化过氧化氢氧化四嗅荧光素(HFInBr4)使其荧光信号剧烈降低,据此建立了CPC增敏过氧化氢氧化HFInBr4荧光猝灭
本文针对同一模型采用0-1编码和自然数编码两种不同方法研究了武器目标分配靶场效能优化问题的遗传算法.优化结果表明该方法的收敛性、高效性,进一步证明了遗传算法在大规模
设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ(D),δ(D)}≥n/2,则D有k-因子.
作业分配与排序问题是一个相当复杂的问题,被证明属于NP-Complete问题.本文提出了一个新的最优化算法(基因退火算法)来解决异构计算系统中作业的分配与排序问题.
本文系统研究了基于两类有限理性参与人非对称博弈的演化模型,得到了系统演化的稳定稳态和稳定纳什均衡之间的关系.由此利用稳定纳什均衡以及系统演化特性改变的阀值做出直观
阐述了维修工作分析的基本概念或入主要内容,结合多Agent技术的优点,提出了在黑板通信模式为基础的设备维修工作分析系统体系结构.并对维修工作分析系统的流程和系统实现技术
文献[5—6]分别讨论了PR共轭梯度算法的全局收敛性,其中[6]对以往的条件进行了适当放宽,在强Wolfe线搜索条件下得到了PR共轭梯度法的全局收敛性,本文主要对[6]中的强Wolfe线
在对遗传算法中选择、交叉、变异算子作用分析的基础上,指出了标准遗传算法容易产生"早熟"的原因,提出在选择操作之后先进行变异再进行交叉的方法,并采用根据群体中个体的相
对院校科研人才成长环境进行了系统的分析,建立了院校科研人才成长环境系统的模型框图,对优化模型求解和参数确定进行初步探讨.借助于马氏链建立院校科研人才结构预测与控制
分数阶样条小波可以达到分数阶的逼近性能.本文采用分数阶样条函数作为小波函数进行图像纹理的提取,并比较了分数阶小波和传统小波提取纹理的不同效果,实验结果证明分数阶小