排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
通过比较的办法,给出了一类具有突变率的广义生灭过程指数遍历的一个充分条件,同时也给出了可配称条件下其指数遍历收敛速度的一个下界估计,讨论几个具体例子。 相似文献
2.
苏文龙 《兰州交通大学学报》1998,17(1):106-108
通过计算机构造4个新的循环图,从而获得了Ramsey数的4个下界:R(7,18)≥548,R(7,19)≥618,R(7,20)≥648,R(7,21)≥674。这些结果填补了Ramsey数研究的4个空白。 相似文献
3.
对于偶图G的符号控制数γs,毛经中等证明了γs≥4(√1 n-1)-n,对此结果作进一步的改进. 相似文献
4.
研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)≥770。它们超过了目前已知的最好下界R(8,17)≥602和R(8,19)≥684。 相似文献
5.
6.
7.
讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界.这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间.该分支限界技术可整合到当前所出现的各种联盟结构生成算法中.为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中.在具有21个Agent系统中,带有分支限界的BBDP(Branch Bound Dynamitic Programming)算法比不带有分支限界的DP算法可节省时间58.2%;带有分支限界的比不带有分支限界的IDP算法可节省时间17.8%. 相似文献
8.
Ramsey数R10(3)的新下界 总被引:1,自引:1,他引:0
用群论和数论的方法研究了素数阶循环图的线性变换,得到Ramsey数R10(3)的新的下界。 相似文献
9.
10.
构造了2个新的素数阶循环图,得到了2个Ramsey数的新的下界:R(5,23)≥422,R(7,18)≥522。 相似文献