-
题名瓶颈型Hamming距离下约束最小支撑树的反问题
- 1
-
-
作者
焦丽
唐恒永
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第3期26-31,共6页
-
基金
国家自然科学基金资助项目(10471096)
-
文摘
本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hamming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
-
关键词
反问题
网络
支撑树
点覆盖
瓶颈型hamming距离
-
Keywords
inverse problem
network
spanning tree
node cover
bottleneck-type hamming distance
-
分类号
F224.33
[经济管理—国民经济]
O221.7
[理学—运筹学与控制论]
-
-
题名L型房间单元人员疏散探讨
被引量：4
- 2
-
-
作者
周爱桃
景国勋
魏平儒
段振伟
-
机构
河南理工大学安全科学与工程学院
-
出处
《中国安全科学学报》
CAS
CSCD
2006年第8期28-31,共4页
-
基金
河南省杰出青年科学基金资助(0312000400)
河南省创新人才基金资助(教高[2001]513号)
-
文摘
建筑物发生火灾以后,是否会造成人员伤亡主要看人员能否成功地疏散出危险区域。笔者主要讨论了一种常见的建筑物结构形式:L型房间结构单元。根据其不同阶段的疏散特点,提出了“距离控制疏散”和“瓶颈控制疏散”阶段人员疏散的不同方式。在“距离控制疏散”阶段,应用网格分析方法来研究人员疏散规律;在“瓶颈控制疏散”阶段,采用了群集疏散理论建立了人员疏散模型。应用建立的疏散模型及经验公式对特定建筑物人员疏散进行了模拟,其结果表明,建立的模型模拟的结果比较准确地反映了实际疏散情况。该研究成果对指导建筑物的疏散设计和建筑火灾等紧急情况下的安全疏散,具有一定的理论指导作用和实际应用价值。
-
关键词
L型房间单元
距离控制疏散
瓶颈控制疏散
网格分析
群集理论
-
Keywords
L-shaped suite of rooms
distance control evacuation
bottle neck control evacuation
grid analysis
stacking theory
-
分类号
X928.03
[环境科学与工程—安全科学]
-
-
题名平衡型与BP-最优设计
- 3
-
-
作者
陆璇
方开泰
徐勤峰
殷剑新
-
机构
清华大学数学科学系
香港浸会大学数学系
复旦大学统计系
苏州大学数学系
-
出处
《数学年刊（A辑）》
CSCD
北大核心
2007年第2期191-202,共12页
-
基金
国家自然科学基金(No.10071056)
香港RGC基金资助的项目
-
文摘
对Lu和Sun[1],Lu等[2]中提出的E(d2)准则进行了扩展,定义了一个新准则,用以评价和构造因子设计．对一个含有k个因子的因子设计,定义了“平衡型”向量B=(B(1),B(2),…,B(k)),其中B(m)表示与m-平衡(即强度为m的正交性)的接近程度,m=1,…,b,而B(2)=E(d2)．这个新准则(称为“最近平衡准则”),顺序最小化向量B的各个分量．对B(m)得到了下界LB(m),m= 1,…,b．证明了:当试验单元间的Hamming距离都相等时,平衡型向量的各分量同时达到其下界．试验单元间的Hamming距离都相等的等水平设计称为“正则表”．饱和的等水平正交表构成了正则表的一个子类．对2≤q≤7给出了一些q-水平正则表的结果,其中某些是新的．正则表可进一步用于构造具有好性质的设计．
-
关键词
平衡型
hamming距离
正交表
超饱和设计
-
Keywords
Balance pattern, hamming distance, Orthogonal array, Supersat-urated design
-
分类号
O212.6
[理学—概率论与数理统计]
O213.1
[理学—概率论与数理统计]
-
