共查询到20条相似文献，搜索用时 62 毫秒
1.
运用流动等值面技术,建立了单纯形算法的现代格式,并讨论了其有关性质,分析了遗失在对偶单纯形算法中的原可行性质,提出了一种可供选择的代数途径.通过适当的代数路径的选择,可以有效避免循环. 相似文献
2.
3.
阐述了线性规划标准形式及转换方法,介绍了单纯形算法,并设计实现算法,提出了一种单纯形表快速操作技术。 相似文献
4.
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。 相似文献
5.
求解整数线性规划问题的一种新算法 总被引：1，自引：0，他引：1
提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可行解,直到找到原问题的最优解,必要时通过Gomory割平面来寻找整数可行解。该方法不但保留了原割平面法保持整数可行解的特点,而且继承了对偶割平面法灵活利用割平面的优点。 相似文献
6.
温广玉 《东北林业大学学报》1994,22(4):120-127
为了进一步完善解线性规划问题的单纯形法，本文给出了表达一类具有无究多个最优解的线性规划问题通解的方法。该法是利用线性规划问题的最佳基的单纯形表确定线性规划问题的全部最优基可行解及满足条件Ｃ＾ＴＵ＝０的极齐次解。 相似文献
7.
温广玉 《东北林业大学学报》1994,(4)
为了进一步完善解线性规划问题的单纯形法，本文给出了表达一类具有无穷多个最优解的线性规划问题通解的方法。该法是利用线性规划问题的最优基的单纯形表确定线性规划问题的全部最优基可行解及满足条件ＣＴＵ＝０的极齐次解。 相似文献
8.
贾峰 《山西农业大学学报(自然科学版)》2010,30(5)
以天津市纪庄子污水厂二级出水作为研究对象,利用单纯形优化方法,探讨不同混凝剂优化混凝除磷的最优条件。本实验对两种混凝剂硫酸铁、硫酸铝的混凝除磷效果进行了研究,利用单纯形优化方法对两种混凝剂的主要影响因素(混凝剂投加量和pH)进行了优化,从而得出了两种混凝剂去除二级出水中磷的最优条件。结果表明:通过18～25次实验,单纯形即可确定两种混凝剂除磷的最优条件。每种混凝剂的去除率都至少增加了30%。硫酸铁、硫酸铝两种混凝剂对总磷的最大去除率分别为87.25%,95.60%。每种混凝剂对正磷酸盐的去除率大于总磷的去除率。硫酸铁、硫酸铝两种混凝剂除磷的总磷残余浓度分别为0.35 mg.L-1,0.12 mg.L-1,达到0.5 mg.L-1以下的城市污水再生利用景观环境用水水质标准(GB/T18921-2002)。 相似文献
9.
决策树数据挖掘技术是目前最有影响和使用最多的一种数据挖掘技术.决策树构造的方法很多,本研究提出一种基于信息增益的决策树构造方法,给出了相应的决策树构造算法,并通过一个实例对其进行了说明. 相似文献
10.
李思惠 《南京农业大学学报》1991,14(4):136-138
单纯形算法是求解LP问题一种有效方法。即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。但是也有人人为地构造了这种反例。如Hoffman AJ1951年给出了一个反例,Bcale EM 1955年又给出了一个反例。这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。 如何克服循环,目前已有一些方法。例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。前者是从克服LP的退化入手而建立起来的一种迭代规 相似文献
11.
为了克服基于对偶迭代的分割方法在要求达到较高精度的分割时收敛较慢的缺点, 提出了对二相位分片常数Mumford-Shah模型的一个子问题采用改进的Chambolle对偶迭代进行求解. 通过对Chambolle对偶迭代和一种修正对偶迭代分别进行局部傅立叶分析, 证明了所提出的算法的合理性. 实验结果表明: 对于two-cell图像, dot256图像, 当终止准则精度要求更高时, 提出的算法迭代步数少, 收敛更快. 相似文献
12.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 相似文献
13.
本文介绍了饲料最低成本配方修订单纯形法程序原理,根据这一原理编制的计算机 BASIC 语言程序应用手目前国内主要微机机种上均取得较好效果,较目前国内常用的一般单纯形算法明显少占内存和节省机时,经北京、广州等几家大中型饲料厂使用,取得了明显的经济效益。本文还给出了应用实例以及计算结果。 相似文献
14.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解. 相似文献
15.
16.
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ(G)-边着色求Mi,算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解,再求Mi.介绍了用算法A构造循环赛图K（i)20的过程和用算法B构造循环赛图K（i)20的过程. 相似文献
17.
提出一种基于状态空间模型的新型仿生算法(SBA),并用于求解电力市场竞价问题.SBA将仿生算法的群体表示为状态向量,通过状态转移实现群体的繁殖和更替,基于仿生算法中新个体的生成策略(如遗传算法中的遗传算子)构造状态转移矩阵,通过评价状态转移矩阵的特征值来考察算法的收敛性和收敛速度.仿真实验表明:这种算法对于解决电力市场竞价问题是有效的. 相似文献
18.
模拟退火算法是1种求解组合优化问题全局最优解的有效算法.本文通过建立可适用于边坡在任意复杂条件下进行最危险滑裂面的稳定性分析的优化数值分析模型,首次运用模拟退火算法和随机搜索法,提出了搜索最危险滑裂面的位置的数值分析算法,结合工程实际进行了分析.结果表明,该算法是可行的和高效的. 相似文献
19.
提出了一种实用简化的Max-Log-MAP算法Turbo码译码结构.讨论并进一步简化了一种Max-Log-MAP算法;在分析比较了其与MAP算法区别的基础上,引入尺度因子SF用以修正Max-Log-MAP迭代译码过程中的译码器输出外部信息,提出了一种实用的译码算法SF-Max-Log-MAP.仿真表明,在合理选取SF时,该算法的译码性能明显优于Max-Log-MAP算法. 相似文献
20.
基于二叉树结构聚类算法的彩色图像分割研究 总被引：1，自引：0，他引：1
提出了一种基于二叉树结构的彩色图像分割方法,首先对待分割图像采用最优阈值化方法获取R,G,B 3个颜色空间的最佳阈值,然后通过构造自适用二叉树进行一次粗分割提取目标区域,最后采用C-均值聚类算法对二叉树的每个叶子节点进行精确分割.试验表明,该算法可以在保留原图像中大部分的信息的基础上,对目标物体进行有效的分割. 相似文献