求解初始可行基的算法实现

对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程．     

仅用一个人工变量求线性规划初始可行基

对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。     

求解线性规划问题的一种新方法

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。     

线性规划问题的一种改进的单纯形法

提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.     

代理模型辅助的初始可行解产生方法

采用约束保持法求解单目标约束优化问题时,初始化产生可行解的过程存在计算费时问题.因此提出了代理模型辅助的初始可行解产生方法,采用径向基函数构建代理模型,在初始解的产生过程中,预先使用代理模型估计试验粒子的约束冲突值,若满足约束才进行实际计算,从而减少粒子的评价次数以提高算法效率.采用该方法对多个标准函数进行测试,结果表...     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。     

可度量化空间的条件探导

利用g-函数和弱基g-函数刻画度量空间和广义度量空间是一个有趣的研究热点.前人已经利用弱基g-函数得到了一些条件;改进了原有的条件,利用弱基g-函数给出了可度量化空间的一个刻画.     

酶解龙须菜粗多糖硫酸基工艺优化

为探索重组芳香基硫酸酯酶水解龙须菜粗多糖的动态过程变化,同时为重组酶的应用提供基础数据,以p ET-28a为表达载体,在大肠杆菌(E.coli)中诱导表达获得能特异性水解硫酸酯的重组芳香基硫酸酯酶.并利用重组芳香基硫酸酯酶水解海藻龙须菜中的硫酸基团,以硫酸基含量和硫酸基脱除率为指标,利用单因素试验研究各因素对龙须菜粗多糖硫酸基水解过程的影响.试验确定了脱除龙须菜粗多糖硫酸基团的工艺条件,结果表明,重组芳香基硫酸酯酶水解龙须菜粗多糖的适宜工艺条件为:水解温度40℃,p H值7.0,初始底物5 g/L,加酶量108.14 U,振荡速率120 times/min,酶解反应2 h,在此工艺条件下脱除了78.4%的硫酸基团,凝胶强度提高2.1倍,凝固温度、融化温度分别为38.4℃和91.3℃.重组芳香基硫酸酯酶在酶解过程中水解龙须菜粗多糖中硫酸酯表现出较高的活力.     

求初始基可行解的一种简易方法

多年来的与实践表明,线性规划的“两阶段法”方便适用,因而被广泛采用。然而,“两阶段法”要引入人造基和一阶段的目标函数,这无疑要增加不少存储量和计算量。通过把“两阶段法”的上述步骤省略,致使求初始基可行解与解线性方程组的Ｇａｕｓｓ消元法几乎无异,从而给出一种求初始基可行解的简易方法。     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

用初等变换的方法求线性规划问题第一个可行基

本文提出了一种用初等变换的方法，将线性规划问题化成简单形式后，再求出线性规划问题的第一个可行基或对偶可行基。以尽量避免引入人工变量，使问题大大简单化，并在理论上证明了这种方法的可行性。     

有限域上的(4,7)型高斯正规基及其对偶基和迹基

设q为素数p的n次方幂,n为正整数.最近廖和胡通过刻画有限域上分圆数的性质给出了有限域上一类高斯正规基复杂度的准确计算公式,并证明了有限域Fqn在Fq上的7-型高斯正规基满足所给条件当且仅当n≠4.本文完善了上述结果,确定了Fq4在Fq上的7-型高斯正规基及其对偶基和迹基的准确复杂度.     

对单纯形法的新探讨

对没有现成可行基的线性规划问题,目前都采用传统的引进辅助规划问题的方法求解。笔者对这种传统方法进行了功能分析,指出了它的不足之处,给出了一种新的简单解法——初等变换法。     

线性规划最优基的退化性和矛盾性

通过讨论基与基解的关系得出,当线性规划问题基与基解非一一对应时,最优基会出现如下矛盾和退化:①在互为对偶的两个线性规划问题中若有一个问题的最优基不唯一,则这两个问题的任何一个最优基都或者是退化基,或者是对偶退化基;②有最优基B产生矛盾:一方面,B可行,使目标函数达到最优,另一方面,B又不满足最优基的判定条件,不是对偶可行基.文中还分析了基与基解非一一对应的原因、最优基退化性及矛盾性在求解中的作用.     

B样条网络学习算法

提出B样条网络的一种改进的学习算法。在这种算法中,非零B样条基函数对应的内结点位置和连接权通过梯度下降法调整。计算机模拟结果表明该算法比现有的B样条网络学习算法更加有效和实用。     

有限域上(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度

熟知, 有限域上的正规基在计算机的软件和硬件实现中都有广泛的作用, 尤其令人感兴趣的是确定有限域上的正规基, 特别是高斯正规基的复杂度. 通过利用有限域的性质与初等的技巧, 给出了有限域上一类(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)高斯正规基的对偶基的准确复杂度, 从而简化了万哲先等人在2007年给出的证明.     

Constructing a quasi-Legendre basis based on the C-Bézier basis

In the spaceГn = span{sint, cost, 1, t, t2, …, tn- 2[, a C-Bezier basis is constructed by an integral approach. However, the C-Bezier basis is not orthogonal. For some applications, we construct an orthogonal basis based on the C-Bezier basis, which has remarkable properties similar to that of the Legendre basis. Then we derive the transformation matrices that convert the C-Bezier basis and the orthogonal basis into each other. As an example of application, we apply this orthogonal basis to the degree reduction approximation of the C-Bezier curves.     

单节点3次样条空间上的正交基

正交基在许多问题中有重要的应用.在计算机辅助设计中所常用的B样条基不是正交基.尝试构造三次样条空间中的一组正交基.给定区间[a,b]上的一个节点向量a=t0相似文献   

基路径与业务逻辑结合的有效测试路径集算法

在分析基路径覆盖测试技术及相关最新研究成果基础上,以被测程序及其程序图为依据,通过对变量依赖、非关联路径等的定义,推导出有效路径数量公式VE,进而提出了一种解决无效路径问题的算法模型.通过对算法模型的理论推导和验证,证明该算法模型是有效的.