共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
林萍 《厦门大学学报(自然科学版)》1994,33(1):7-21
给出了域D={Z=(Z1,Z2)∈C^2:|Z1|^4+|Z2|<1}上的Bergman核函数以及解析自同构最大群Aut(D)。 相似文献
3.
罗成新 《沈阳师范大学学报(自然科学版)》1999,(3)
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法 相似文献
4.
本文讨论了问题Pm|ressor,pj=1|Cmax的解法,并且证明了基本例子(基本向量)数不大于(o+1)(r+1)s-1.给出了求基本向量的算法. 相似文献
5.
根据F′2|m1≥2,m2=1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论 相似文献
6.
根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的n|fuzzy|min n∑i=1 Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1|fuzzy|min n∑i=1 Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件. 相似文献
7.
8.
9.
10.
党恺谦 《辽宁师范大学学报(自然科学版)》1993,16(4):275-279
设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^ 相似文献
11.
FlOW Shop排序问题F3|s|Cmax的最优算法 总被引:1,自引:1,他引:0
赵玉芳 《沈阳师范大学学报(自然科学版)》2000,18(1):4-6
讨论调整时间可分离的FlowShop排序问题F3|s|Cmax.对其一类特殊情况给出了最优算法. 相似文献
12.
13.
14.
使用简单网络的最大流算法给出复杂性为O(|v|(1/2)*|A|)s-t连通度算法。此算法为一有效的多项式时间算法。 相似文献
15.
应用广义马氏更新过程方法建立了有限队列GI|M|1|N混合制排队系统的解析模型,给出了系统队长的平稳分布、平均忙期等稳态运行指标的递归计算公式.此模型具有简明、有效和通用性强的特点,而且易于计算机编程和数值计算. 相似文献
16.
杨汉兴 《武汉科技大学学报(自然科学版)》1997,(2)
在经典排序论中,一般都作以下两条假设:每台机器在任一时刻至多加工一个零件,每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题,且每个零件可在固定的一个机器的子集上加工。在机器总数确定,零件加工可间断的条件下,设计出求这类问题最优解的计算方法,并研究这种问题的计算复杂性。 相似文献
17.
以等距结点基础,在零点附近增加一些结点,得到一类新的结点组.研究|x|在这类结点组的有理插值,得到确切的逼近阶为On2log n(1).这个结果优于结点组取等距结点、(第二类)Chebyshev结点、调整的(第二类)Chebyshev结点和正切结点的有理插值. 相似文献
18.
本文针对立轴风车因叶片材料,结构形式及空、实心轴不同而产生不同的|J_p-J_d|(转动惯量)对风车临界转速的影响进行了初步研究.为了能用普洛尔(Prohl)法进行实例计算,作者提出了计算风车叶片|J_p-J_d|时翼型截面与矩型截面的等价转换原则和回转轴上的平均分配原则. 相似文献
19.
文章研究了皇冠Qn(2|n)的调和性,给出了关于Qn(2|n)调和的必要条件,从而确定了一类可行的调和设计方案.并验证了当n=4,6,8,10,12,14,16,18时,Qn(2|n)为调和图. 相似文献