优化求解约束满足问题的MDDc和STR3算法

广义弧相容是求解约束满足问题应用最广泛的相容性,MDDc,STR2和STR3是表约束上维持广义弧相容应用较多的算法,其中,MDDc基于对约束压缩表示的思想,将表约束表示成多元决策图,对各个元组之间存在较多交叠部分的约束具有很好的压缩效果;STR3同STR2一样,基于动态维持有效元组的思想,当元组集规模缩减较慢时,STR3维持广义弧相容的效率高于STR2.通过深入分析发现,MDDc中查找节点的有效出边和STR3中检测并删除无效元组是耗时最多的操作.分别对MDDc和STR3提出一种自适应查找有效出边和检测删除无效元组的方法AdaptiveMDDc和AdaptiveSTR,对于同一操作,可以根据回溯搜索不同阶段的局势,自适应地选择代价最小的实现方法.得益于较低的判断代价以及回溯搜索不同阶段采用不同方法的效率差异,AdaptiveMDDc和AdaptiveSTR相比,原算法速度提升显著,其中,AdaptiveSTR在一些问题上相比STR3提速3倍以上.

青藏高原北缘中生代伸展构造^(40)Ar/^(39)Ar测年和MDD模拟

沿着青藏高原北缘的阿尔金山脉东段 ,发育了长度大于 30 0km、EW走向的拉配泉断裂。中美合作阿尔金课题组的地质填图结果表明 ,该断层实际上是一条南倾的正断层 ,局部倾角可以低至 30°以下。沉积学和热年代学研究控制了拉配泉断裂的活动时代 :早—中侏罗统地层可以解释为断裂上盘的伸展盆地沉积 ;下盘岩石中钾长石40 Ar/ 3 9Ar测年和MDD模拟给出 2个阶段的冷却事件 ,早期事件出现在约 2 2 0～ 187Ma之间 ,晚期事件出现在早白垩世晚期 (约 10 0Ma)。早期事件代表了拉配泉断裂正断作用的主要阶段。

MDD法和裂变径迹法相结合模拟样品的低温热历史--以柴达木盆地北缘赛什腾山中新生代构造演化为例

MDD法和裂变径迹法是2种最常用的低温热年代学方法。通过对它们的测试结果的模拟,揭示出样品经历的热历史,可以有效地延伸这2种方法的研究范围。但是由于模拟的多解性,使得如何制约模拟过程,获得合理的模拟结果显得尤为重要。通过柴达木盆地北缘的模拟过程,展示了模拟中可能存在的问题及提高模拟结果的方法。同时揭示了柴达木盆地北缘中新生代可能存在的3次冷却事件,分别发生在距今约130～150、30～40和5～10Ma。

分子鉴别诊断(MDD)技术在呼吸道病原体检测中的应用

目的:以靶序列富集多重PCR(Tem-PCR)和液相芯片(xMAP)检测技术结合,建立常见呼吸道病原体的分子鉴别诊断(MDD)平台,对其可靠性进行评估,并用于临床样品的检测。方法:采集苏州大学附属儿童医院呼吸科住院病例呼吸道灌洗液样品22例和苏州大学附属第一医院呼吸内科门诊病例咽拭子样品20例,使用Tem-PCR技术对样品的核酸进行多重扩增,以液相芯片技术进行高通量的多重检测。结果:对已知样品的检测表明该平台具有高度的特异性和敏感性。对42例临床样品进行检测的结果显示,22例呼吸道灌洗液的阳性检出率为63.6%。呼吸道灌洗液阳性检出率高于门诊病例咽拭子样品的阳性检出率,RNA病原体(以病毒为主)的阳性率高于DNA病原体(以细菌为主)的阳性率。结论:建立了呼吸道病原体的MDD平台,具备了对呼吸道传染性疾病的高通量快速诊断能力。

构造非平稳运动定量研究的MDD模式制约

利用ＭＤＤ模式得到的连续冷却曲线，可以定量地描述地质体的冷却（隆升）过程；采用我国７个不同地区中３８个钾长石ＭＤＤ模式研究结果证明，快速冷却事件存在的普遍性，不同的快速冷却速度可能反映了不同的构造事件；突变因子（δｖｉ）可以定量地描述地质体非平稳运动以及突变程度。

MDD模式与快速冷却事件

ＭＤＤ 模式（Ｍｕｌｔｉｐｌｅ Ｄｉｆｆｕｓｉｏｎ Ｄｏｍａｉｎ ｍｏｄｅｌ） 是Ｄｏｄｓｏｎ 模式的扩展，它可以从一个钾长石样品分析中，得到温度在≤３５０ ～１５０ ℃之间的一条连续的冷却曲线，因此，ＭＤＤ 模式的一个突出贡献是对快速冷却事件的定量制约。冈底斯岩带与哀牢山－ 红河剪切带中新世的快速冷却事件与构造含义是利用这一模式进行研究的成功实例，它不仅定量厘定了快速冷却事件的时间，证实了其存在的普遍性，而且明确指出了中新世印度和欧亚板块碰撞后岩石圈质量转移过程的时间序列，定量地指出了冈底斯岩带逆冲抬升导致的地壳增厚与沿哀牢山－

MDD模式应用中若干问题的讨论Ⅱ——活化能选取的重要性

活化能取值在ＭＤＤ模式中对冷却曲线的温度有较大的影响，其影响度大约为７～８℃／ｋｃａｌ·ｍｏｌ－１，但它并不改变冷却曲线的形状。导致活化能取值偏低的影响因素包括低温阶段的加热时间、Ｋ－长石的纯度和部分斜长石、石英的混入等。

冈底斯岩带热演化史的MDD模式新证据Ⅰ

本文首次报道在我国实验室利用特定的＾４０Ａｒ／＾３９Ａｒ阶段加热程序和ＭＤＤ模式处理得到的钾长石冷却曲线，加之黑云线和磷灰石的年龄测定结果，进一步讨论了冈底斯岩带的热演化史。

基于kd-MDD的时序图紧凑表示

时序图是顶点之间的连通性随时间变化的图,大规模时序图的紧凑表示和高效操作是分析和处理时序图数据的基础.提出了一种基于决策图的时序图数据紧凑表示方法——k^(d)-MDD.k^(d)-MDD是对k^(d)-tree的改进,该方法对时序图的邻接矩阵进行k^(d)划分,通过引入多值决策图来合并相同子矩阵,即k^(d)-tree图数据表示中存在的同构子树,存储结构更加紧凑.在k^(d)-MDD紧凑表示基础上,提供了基于k^(d)-MDD的时序图的基本操作(如顶点正向反向邻居的检索、边是否处于活动状态的检查、边的添加和删除等).在真实的时序图数据集上(Flickr-growth,YouTube-growth,Wikipedia等)的实验结果表明,k^(d)-MDD表示中的节点数仅为k^(d)-tree表示中节点数的1.58%~4.65%,与c k^(d)-tree和bc k^(d)-tree相比,其节点数为c k^(d)-tree中节点数的11.13%~20.39%,为bc k^(d)-tree(bucket c k^(d)-tree)中节点数的23.17%~41.95%.实验结果验证了k^(d)-MDD表示时序图的优越性.

一种基于MDDs的可达状态的算法研究

以固定点为数学基础,多值决策图(Multi-Valued Decision Diagrams,MDDs)为存储结构来实现系统可达状态空间建立的饱和算法在异步系统的模型中显示其良好的空间和时间效应。对该算法的理论和实现方法进行详细的阐述和分析,提出通过对当前事件中的扩展链的预先判断,修改原饱和算法来实现取消无扩展链的事件的函数递归调用、新节点的内存空间的申请与回收,达到提高算法的时间和空间效率;并从理论推理和实验上进行验证。

Tip-Edge与MDD矫治器排齐整平阶段切牙三维移动变化的对比研究

比较Typodont模型上Tip-Edge和MDD矫治器排齐整平阶段切牙的三维移动变化,为差动直丝弓矫治技术的改良及应用提供参考。选用10副同一型号的安氏Ⅱ类1分类错(牙合)Typodont上下颌模型,均拔除上下第一前磨牙,分成Tip-Edge和MDD两组,每组5个样本。使用0.41 mm澳丝排齐整平上下牙列,45℃恒温分别水浴20、40 min,利用ATOS流动光学三维扫描仪对实验初始模型及各阶段水浴后模型进行三维扫描,并以Typodont颌架底座定位确定水平向、矢状向和垂直向。Geomagic软件以三维坐标系统为重叠标志,将每次水浴后的三维数字模型与初始模型重叠。重叠后通过色图分析得出各切牙标志点水平向、矢状向及垂直向的移动变化。使用SPSS17.0软件进行统计分析。Tip-Edge组与MDD组各切牙标志点水浴20 min后在水平向、矢状向及垂直向均有移动;水浴40 min后移动量增大。从两次水浴后所得数据来看:水平向,75%的标志点正方向移动,84%的数据无统计学差异(P>0.05);矢状向,94%的标志点唇向移动,88%的数据无统计学差异(P>0.05);垂直向,所有标志点均为龈向移动,94%的数据无统计学差异(P>0.05)。从排齐整平阶段来看,Tip-Edge组与MDD组各切牙标志点移动量组间无统计学差异(P>0.05)。MDD和Tip-Edge矫治器在排齐整平过程中,对切牙三维方向移动的控制无明显差异。MDD矫治器打开咬合的作用有待进一步临床及实验验证。

基于MDD的多状态网络二端可靠性算法

为解决多状态网络二端可靠性问题,提出了多值离散概率模型MDD_WS2TR,基于该模型给出了MFMC_MDD算法。该算法基于最大流最小割思想,对最小割中的边进行合并,过滤掉稠密网络中无关紧要的边,降低了计算量。在构建网络MDD的过程中,定义了操作算子TBoolean,该算子对MDD进行剪枝,压缩了最大流的状态组合空间,降低了MDD之间进行合并操作的复杂度。在一组随机流网络图上对MFMC_MDD算法进行测试,验证了MFMC_MDD算法的有效性。

大规模图数据的k^2-MDD表示方法与操作研究

对包含亿万个顶点和边的图数据进行高效、紧凑的表示和操作是大规模图数据分析处理的基础.针对该问题提出了基于决策图的大规模图数据的一种表示方法——k^2-MDD,给出了k^2-MDD的构造过程以及图的边查询、外(内)邻查询、出(入)度查询、添加(删除)边等基本操作.该表示方法在k^2树的基础上进行优化与改进,对图的邻接矩阵进行k^2划分后,采用多值决策图进行存储,从而达到存储结构更为紧凑的目的.通过对来自米兰大学LAW实验室的一系列真实网页图和社交网络图数据的实验结果可以看出,k^2-MDD结构在节点数上仅为k^2树的2.59%~4.51%,达到了预期效果.通过对随机图的实验结果可以看出,k^2-MDD结构不仅适用于稀疏图,同样也适用于稠密图.图数据的k^2-MDD表示,既具有k^2树表示的紧凑型和查询的高效性,又能实现符号决策图表示下图模式的高效操作,从而实现了描述和计算能力的统一.

MDD矫治器与常见固定矫治器在牙齿排齐初期阶段的摩擦力比较

目的:比较并探讨MDD矫治器与几种常见固定矫治器在前牙排齐初期阶段的摩擦力状况。方法:建立双侧尖牙龈向垂直异位3mm的Typodont模型,分MDD、MBT、自锁和Tip-Edge 4组。0.012英寸镍钛圆丝作为排齐弓丝,利用万能材料试验机对各模型进行水浴前后的摩擦力测试,记录最大静摩擦力和动摩擦力。结果:水浴前动、静摩擦力大小顺序:MBT>Tip-Edge>MDD>自锁,两两比较均有统计学差异;水浴后动、静摩擦力降低率:自锁矫治器最高,MDD矫治器最低,Tip-Edge与MBT组比较无统计学差异,其余各组均有统计学差异。结论:MDD矫治器在牙齿排齐阶段摩擦力较低,具有轻力矫治的优点,其副槽沟的设计是摩擦力降低的关键。

早期改善在抗抑郁药治疗重度抑郁症(MDD)中的研究进展

在第2周未达到早期改善(early improvement)的重度抑郁症(major depressive disorder,MDD)患者继续维持原治疗方案只有3%能达到临床治愈,但尽管早期改善有较高的阴性预测值,阳性预测值却不理想。本综述整理现有的研究中除了17项汉密尔顿抑郁量表总分的减分率外,还有哪些指标能判断早期改善,早期改善的预测效果受到什么因素影响,能否协同这些因素提高早期改善的预测效果。用以指导早期换药,降低患者接受无效治疗的时间,降低治疗费用,增加患者对治疗的信心。

MDD函数在单机总误工排序问题中的作用

本文把工件的修正工期(MDD:Modified Due Date)看成工件关于时间的函数,通过研究该函数在一定区间的性质建立了一个具有全局意义的定理,利用这个定理可以方便地导出有关单机总误工排序问题的一些重要结论．这些工作既能够很好地解释常用的MDD规则的有效性,同时也说明MDD函数可以成为解决单机总误工排序问题的基本工具．

热像仪MDD和MID的计算方程的Matlab求解

针对红外热像仪最大探测距离(MDD)和最大识别距离(M ID)的统一计算方程,用数学软件Matlab直接进行求解,方法简单,精度高。

Escitalopran治疗MDD价效比优于缓释文拉法辛

法国和英国的研究者称，escitalopran（Ⅰ）治疗大抑郁症（MDD）与缓释文拉法辛（Ⅱ）同样有效，并且社会和保健预算花费可能更低。

SeroquelXR申请用于MDD

英国-瑞典制药巨头AstraZeneca公司向美国FDA提交一项补充新药申请，希望能够批准其药物Seroquel XR（quetiapine fumarate，富马酸喹硫平）（I）用于治疗重性抑郁症（MDD）。该公司称，他们寻求批准（I）作为单一药物治疗、维持治疗和其它药物的补充治疗。

TC-5214在用于MDD的Ⅱb期试验中达到评价指标

Targacept公司日前宣布了TC-5214（Ⅰ）作为严重抑郁症（MDD）添加治疗的Ⅱb期临床试验的可喜成果，该试验采用双盲、安慰剂对照、剂量可调的方式，针对的是对于单用一线药物西酞普兰（citalopram）（Ⅱ）反应不佳的MDD患者。试验的主要后果以汉密顿抑郁量表即HAMD-17衡量，在意向治疗人群中，（Ⅰ）＋（Ⅱ）联用治疗方案与安慰剂＋（Ⅱ）的治疗方案所获得的较基线数值的平均改变在统计学上高度倾向于前者优于后者。