共查询到20条相似文献，搜索用时 265 毫秒
1.
高培旺 《常熟理工学院学报》2012,(10):18-22
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余的假定下经过至多m(等式个数)次迭代后一定得到一个初始基或者问题无可行基的结论,并对规范型算法进行了简化.为了验证改进的规范型算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验,结果表明,与经典单纯形算法相比,改进的算法平均每次迭代花费更少的执行时间,因而具有更高的计算效率,且随着问题规模的扩大,其计算优越性更明显. 相似文献
2.
"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量. 相似文献
3.
“第k最好算法”是求双层线性规划问题最优解的有效方法之一。对前人的“第k最好算法”进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量。 相似文献
4.
研究线性规划中预测一校正内点算法的改进，获得了复杂度０（√ｎＬ）进一步地在校正部不仅把迭代点重新置于一个小邻域中，而且降低了对偶间隙。 相似文献
5.
将0—1非线性规划问题转化为约束优化问题。采用动态双目标的约束处理方法,提出了一种求解0—1非线性规划问题的改进粒子群优化算法,数值实验的结果表明,新算法具有较快的收敛速度和较好的全局寻优能力,显示了算法的有效性和通用性。 相似文献
6.
7.
线性规划问题的相关算法研究 总被引：1，自引：0，他引：1
曾国斌 《赤峰学院学报(自然科学版)》2014,(10):1-2
本文主要是针对线性规划问题的相关算法进行了综述和原理的讲解,分别阐述了线性规划发展的历程和线性规划算法的主要数学模型,详细研究了线性规划的主要算法分为单纯形法和内点法的主要原理和算法,并为后续研究提供了一个借鉴方向. 相似文献
8.
对线性规划的基线算法作了简要的介绍,提出了用基线算法求解矩对策的方法,这种方法操作简便,效率比单纯形法高. 相似文献
9.
刘海林 《广东职业技术师范学院学报》2001,(4):17-23
本文对大规模全有界变量单关联线性规划问题（I）提出了一种适应算法，该算法仍具有一般单纯形法的特点，即每次迭代均是在极点之间进行，而且是有限步终止的，算法还具有容量小的特点。这对大规模线性规规划问题是很重要的；另外，该算法过程简洁，易于实现。 相似文献
10.
11.
单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。 相似文献
12.
裁剪算法是计算机图形处理的重要算法。平面图形的裁剪窗口过去常被定义为矩形。本文首次探讨了平行四边形窗口的裁剪方法,建立了传统矩形窗与平行四边形窗相互转换的数学模型,并介绍了相应的绘图程序设计,此外,还讨论了这一算法的推广和某些应用。文中图例表明,该课题对于深化裁剪理论的研究,开拓其应用新领域具有一定的参考价值。 相似文献
13.
GAO Pei-wang CAI Ying 《重庆大学学报(英文版)》2006,5(3):170-174
1 Introduction ? Since the cutting plane method [1] and branch-and- bound principle [2] were developed as two types of efficient approaches for integer linear programming problems, how to improve them or to find new algorithms more efficient has become an… 相似文献
14.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用. 相似文献
15.
M序列是非常重要的伪随机序列．给出了2元n级M序列的一个新的递归算法，该算法所需存储空间约为4n比特．而且只要经过一些修改便可生成大量的M序列． 相似文献
16.
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 相似文献
17.
徐菲 《四川教育学院学报》2007,23(B10):207-208
ABS算法是一类求解线性以及非线性方程组的算法，并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效。文章给出了ABS算法的MATLAB实现，为线性方程组的求解提供了一种效率较高的方法。文末给出了数值结果。 相似文献
18.
杜廷松 《安徽教育学院学报》2002,20(3):12-13,21
本文通过对几何规划，广义线性规划，半定规则等数学规划问题的探讨，阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前，为了改进和尽可能简化问题，作一些基本的预处理（比如固定某个变量，紧界，变换变量等）是必要的，在一些简单情况下，通过一个变换可使一个表面上看似非凸的问题化为一个凸规划，甚至是线性规划。 相似文献
19.
J. Sajaniemi M. Ben-Ari P. Byckling P. Gerdt Y. Kulikova 《Computer Science Education》2013,23(4):261-279
Roles can be assigned to occurrences of variables in programs according to a small number of stereotypical patterns of use. Studies on explicitly teaching roles to novices learning programming have shown that roles are an excellent pedagogical tool for clarifying the structure and meaning of programs and that their use improves students' programming skills. This paper describes how roles can be applied in various programming paradigms and presents the results of three studies designed to test the understandability and acceptability of the role concept and of the individual roles in procedural, object-oriented, and functional programming. Based on the results, two new roles and small modifications to the definitions of the original roles are suggested. 相似文献
20.
李新坚 《福建教育学院学报》2011,(6):118-121
本文通过对线性规划中的具体运输问题的再研究,提出了一种新的解决线性规划问题的见解。该见解在解决线性规划的实际问题如：生产方案的制定、运输方案的制定和某些线性规划问题的调整方面有优于现行的单纯形法和两阶段法的特点。 相似文献