排序方式: 共有52条查询结果,搜索用时 0 毫秒
11.
12.
为了求解约束优化问题,本文设计了一种基于约束的单纯形算法,并将其与差分算法想混合,实验证明算法能够得到较好的结果。 相似文献
13.
本是[1]的继续,通过对不可约多项式,单位元邻域系,单纯形的分析后指出,它们分别是多项式环、拓朴群、组合拓朴学中的基本元素。 相似文献
14.
15.
杜有威 《天津职业院校联合学报》2003,5(2):107-110
解决线性规划问题古典的拉氏乘子法和单纯形法 ,是运筹学的内容。通过相关表格的描述 ,表达求解线性规划高斯消元法 (基本解 )与单纯形法 (可行解 )的关系 ,及迭代次数多少的比较 ;得出单纯形 (凸多面体 )是按一定(趋近最优值 )方向替换基坐标轴 ,大大减少了求解联立方程组的个数 相似文献
16.
杜有威 《天津成人高等学校联合学报》2003,5(2):107-110
解决线性规划问题古典的拉氏乘子法和单纯形法,是运筹学的内容。通过相关表格的描述,表达求解线性规划高斯消元法(基本解)与单纯形法(可行解)的关系,及迭代次数多少的比较;得出单纯形(凸多面体)是按一定(趋近最优值)方向替换基坐标轴,大大减少了求解联立方程组的个数。 相似文献
17.
一种定向交叉的单纯形遗传算法 总被引:1,自引:0,他引:1
针对交叉算子产生个体的无方向性特点,提出了一种改进的实数交叉算子。该交叉算子吸收了单纯形法的思想,每次交叉都朝着当代种群最优解的方向进行,以提高算法的局部搜索能力。为了防止算法陷入局部极值,还提出了一种爬坡算子。实验证明,改进算法在提高收敛速度、摆脱局部最优解方面极为有效。 相似文献
18.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性,在研究两阶段法中解的结构的基础上,提出了一种求解对偶问题最优解的有效方法,并从理论上给予了证明,最后用一个计算实例作了具体说明。 相似文献
19.
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了“单纯形最佳主元法”,并给出了“多项式时间性”和“迭代次数最少”的证明.本找出问题所在,指出该方法不是多项式时间算法,并给出了关于“迭代次数最少和不超过m”的反例. 相似文献
20.
通过研究单纯形上的B形式曲面,给出了三角域上Bezier.曲面和矩形域上张量积Bezier曲面在三维单纯形上的B形式表示,由此得到了三角域上Bezier曲面和矩形域上张量积Bezier曲面之间的互化公式,最后把这些结果推广到高维单纯形条件下 相似文献