论文部分内容阅读
本文讨论Flow Shop排序问题Fm│prmu│∑wjCj，给出了求解该问题的一个分枝定界法。
Flow Shop排序问题Fm│prmu│∑wjCj的分枝定界法
【摘 要】
：
本文讨论Flow Shop排序问题Fm│prmu│∑wjCj，给出了求解该问题的一个分枝定界法。
【机 构】
：
沈阳师范学院数学计算机系
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
1999年2期
【基金项目】
：
辽宁省教委科研基金
其他文献
用理论方法预测蛋白质结构有两个难点，第一是要有一个合理的势函数，第二是要有一个有效的寻优方法找到势函数的全局极小点，本文采用联合残基力场建立了蛋白质空间结构预测模型，然
本文考虑有约束的非线性互补问题的全局最优化问题，在文《Integral Global Optimization Method fro Solution of Nonlinear Complementarity problem》和《一的求总极值的积
Ｋ－平均算法属于聚类分析中的动态聚类法，但其聚类效果受初始聚类分类或初始点的影响较大，本文提出一种遗传算法（ＧＡ）来进行近优初始分类，以内部聚类准则作为评价指标，实验结果表明，该算法
利用复变方法和解析函数边值问题的基本理论，研究一类复合材料焊接线上出现裂纹的平面弹性基本问题，笔者通过适当的函数分解和积分变换，将寻找复应力函数的问题转化为求解一正而
本文讨论将一个全局优化问题转化为一个非线性方程求根问题,进而讨论全局优化的最优性条件.在文中给出了求解一个全局优化问题的充分必要条件,并证明了所求问题的解为非线性
本文给出了双人有限静态博弈纯战略纳什均衡存在性的一种判别方法.并且,在纳什均衡存在的条件下,本判别法将给出纳什均衡解及解的唯一性判别.
在本文中我们推导出了Schubert修正的紧凑形式,该紧凑形式保留了Schubert修正的稀疏传递性,还可使我们利用有记忆算法有效的求解一定的非线性方程组.
在生产与储运领域,把(小的)矩形货物装入(大的)矩形箱子是一项重要的工作.本文回答了以下的问题:设有一个长度为X的一维箱子以及设有两种(或三种)长度分别为a,b(或a,b,c)的货
本文介绍了混合判断矩阵及完全一致性混合判断矩阵的概念,提出了混合判断矩阵排序的一种最小偏差法,并给出了其收敛性迭代算法.最后通过算例说明了方法的可行性.
我们将提出一种直接方法来计算对称破缺Ｔａｋｒｎｓ－Ｂｏｇｄａｎｏｖ分歧点，这处方法构造了不引进零向量作为变量的不扩张系统，从而减少了计算量节约了内存，数值例子计算成功地说明了方法的有效性。