面向大规模时态图的紧密子图维护算法

大规模图数据中的重要顶点与层级结构对于挖掘复杂网络（如社交网络、交通网络等）中有价值的信息具有重要意义.提出一种自顶向下的大规模时态图(k,h)-维护算法,对时态图中紧密度最高的前n层(k,h)-核,或满足自定义k,h值约束条件的核进行维护.首先提出识别(k,h)-最大层的方法 .当时态图中出现新的边时,为了定位当前时刻可能因新加入边导致核值需要更新的顶点的范围,提出候选插入子图与部分(k,h)-核的概念及相应的识别算法.针对加边情况,提出自顶向下的时态图(k,h)-核维护加边算法,根据部分(k,h)-核识别核值受加边影响的顶点并对其核值进行更新.针对当前时刻有已经存在的边被删除的情况,提出自顶向下的时态图(k,h)-核维护删边算法,对上一时刻的(k,h)-核做最小调整以得到当前时刻的核值.从理论上证明了算法的正确性,还在真实的时态图上设计了一系列对比实验.实验结果表明,在维护层数较少时下添加边,提出的核维护算法与其他对比算法相比,加速比可达几十倍;删边时,加速比也在1～2倍.提出的算法有良好的扩展性,对于增删不同数量的边和不同的(k,h)设置,都能保持较高的效率.     

非完美CSI下大规模MIMO DF中继多用户对全双工通信系统性能研究

通过解码转发（DF）协议中继,研究了在非完美信道状态信息（CSI）下,多用户对双向全双工通信系统的性能.通过配备大量天线,可以大大增加通信系统的频谱效率（SE）.对到达中继端的信号采用迫零（ZF）线性接收处理并预编码,推导了SE的近似表达式,提出了与天线数量相关的功率缩放定律,讨论了在导频功率固定和变化条件下缩放因子的取值.所提的功率缩放定律可以在保持稳定的频谱效率的同时,将发射功率降低.研究了在非完美信道状态信息下,经过解码转发协议中继的多用户对双向全双工通信系统的性能.     

海上大规模人命救助决策建模及仿真

为解决海上大规模人命事故救助力量调度决策问题,利用专业救助直升机、专业救助船舶和周边过往船舶三种救助力量,以救援时间最短为目标,充分利用直升机救援灵活快捷的特性,以更高效地完成人员转移工作;建立海上大规模人命事故救助力量优化调度模型,并设计组合优化求解算法。以台湾海峡中部和南部发生险情为例,对模型进行仿真验证。仿真结果表明:针对不同的水域及事故情况,该模型和算法在救援时间方面能够满足时间最短的目标;在救助力量调度方案决策方面,所求方案符合实际调度原则和救助顺序,决策效果显著,能够达到快速地调度救助力量以完成大规模人员救助的目的。该研究成果可应用于海上大规模人命救助资源调度和救助方案决策。     

高速公路危险气体化学品事故处置

<正>高速公路以方便、快捷、运量大、成本低等诸多优点在社会经济生活中发挥着愈来愈重要的作用。截至2009年年底,我国高速公路通车总里程已达6.5万公里,居世界第2位,仅次于美国。然而,伴随着高速公路的迅猛发展,运输过程中的危险气体     

基于订单的汽车精益装配信息集成系统

低成本、短交货期、高质量是大规模定制生产模式的显著特征.本文首先以产品族扩展信息模型为基础,基于本体论的产品配置知识模型,设计了一套从产品配置建模到配置求解的完整配置方案;其次,针对多源供应的两种实现策略分别建立了供应商选择和采购计划优化分配集成模型,设计了相应的基于分支界定算法的综合求解算法;再次,通过研究装配线上的工作站负荷平衡问题,建立了负荷平衡的最优化模型,考虑物流、负荷、调整时间和最小生产循环周期等方面的影响,对混装生产线产品投放顺序进行综合优化;最后,针对大规模定制的生产特点,研究并开发了基于订单的汽车精益装配信息管理系统(00LAIM),并在典型企业进行了应用验证.     

集成电路卡及其应用

集成电路卡是嵌有集成电路(IC)大小类似名片的被称为“智能卡”的小卡片。由于它具有处理、存储和提供信息的功能,而且具有存储量大、内部逻辑功能强、保密性好、连接方法简单和可靠性高等优点,因此广泛应用于银行、预付费电话、电视、医疗保险以及购货、消费中。 其实集成电路卡与计算机里硬件卡一样,都是通过接插件嵌合进的电路板。1974年3月由法国布乐公司开发专利持有人Roland Moreno的集成电路卡,开始工业化生产。 自从集成电路卡诞生以来,它的应用便应市场的需求迅猛地发展起来了。目前光法国用在电话上的预付费卡用量就     

矿山岩层控制与CAD设计

根据瑞典北部Ｋｉｒｕｎａ矿的现场调查，采用考虑岩层控制规律的ＣＡＤ系统（ＣＡＤＳＳＣＲ），对该矿６３２水平Ｙ２８采区进行了设计模拟，得出了如下结论：１．ＣＡＤ设计中必须考虑岩层控制规律，与大规模开采有关的问题可通过考虑岩层控制规律得到改善。２．研究表明，大规模开采的准备采区要求约为２～３个月，采区宽度约１００ｍ，从悬帮到底帮，且在给定的矿山条件下，每年可节约０．５％的利率成本。３．咬合岩块系统的作用是预测采场咬合岩块的表现，以改善开采设计的可靠性和在未支护的围岩垮落前能保证回来与放矿的安全。４．在大规模空场法开采中，必须通过矿柱来进行区域性支护，围岩的预锚固在开采过程中是维护围岩完整性的最好方式，铜丝绳锚杆是大规模开采中用来支护空场悬帮的理想支护。５．在大规模开采中，采用光面爆破，合理确定开采顺序和适当选择放矿平巷、石门及巷道的位置是有利的。     

LSI掩模图形的布尔运算与拓扑分析算法及其实现

ＬＳＩ掩模图形的运算在版图分析和校验软件中占有重要的地位，而其中最核心的图形运算是布尔运算和拓扑分析。 本文首先回顾了以往的图形运算方法，并对它们进行了比较，然后提出了一种快速、省内存的算法：“三合一双扫描算法”，它不但可用于布尔运算，还适用于拓扑分析。文中详细叙述了算法过程以及用于不同布尔运算和拓扑分析项目的选定条件。最后对算法的复杂性进行了讨论。     

在银川市科技特派员创业行动启动大会上的讲话

今天，银川市在这里隆重召开全市科技特派员创业行动启动大会，首先，我代表自治区科特办、自治区科技厅对大会的召开表示热烈的祝贺，对下派的科技特派员表示诚挚的慰问，对市委、市政府高度重视这项工作表示衷心的感谢。