2013年报告-离散数学-福州大学.docVIP

离散数学及其应用教育部重点实验室工作总结报告 （2014年1月28日） 实验室名称： 离散数学及其应用教育部重点实验室 主管部门： 福建省教育厅 依托单位： 福州大学 实验室概况: 在迅速发展的计算机科学技术及信息技术等领域，离散数学是重要的基础学科和支撑学科，它的发展和应用是影响一个国家科学技术发展水平的重要因素。以福州大学“离散数学与理论计算机科学研究中心”为依托的离散数学及其应用教育部重点实验室于2007年7月获教育部批准立项建设。目前，实验室共有固定研究人员27人，其中教授16人，副教授4人。实验室由马志明院士担任学术委员会主任，范更华教授担任实验室主任。实验室位于福州大学铜盘校区。2007年11月完成了实验室装修一期工程；2009年3月完成了二期装修工程，达到 “环境优美、设备一流”。按国际研究所标准建设基础设施，为每位研究人员及来访学者提供40平米宽敞办公室及一流科研设备。为每位研究生提供一个工作位及台式电脑。已建成无线网覆盖实验室3000平米的科研、办公场所。重视网络建设，保证网络高速畅通。订购相关专业的国外数据库及原版图书，已基本建成一流的专业图书资料室。 实验室现有三个研究方向：图论与组合数学、大规模集成电路设计中的数学方法、优化理论与算法。 本年度实验室在研科研项目国家973计划课题1项，国家自然科学基金13项，其中重点项目1项，面上项目4项，青年项目8项。教育部重点项目1项，高等学校博士学科点专项科研基金1项。 新增国家自然科学基金4项，均为青年项目，分别是： 图的完美匹配计数及其相关问题的研究，林峰根。 变密度粘性流体动力学中非线性瑞利-泰勒不稳定性的数学理论研究，江飞。 保持全局形状和视觉舒适度的2D和3D媒体适应方法，牛玉贞。 不相交QoS路径与斯坦纳网络的近似算法研究，郭龙坤。 实验室成员于元隆博士获福建省“闽江学者奖励计划”项目资助，郭文忠博士获福建省自然科学基金杰青项目资助。 实验室成员陈国龙教授和郭文忠博士主持的“内网安全监控平台研制及其产业化”获福建省科技进步二等奖，该项研究针对日益严重的内网安全问题，深入分析内网所面临的各种安全威胁，从身份认证、网络接入控制、数据保护、移动存储设备监控以及网络访问监控等关键问题入手开展内网安全关键技术的创新开发，具体如下：(1) 研发了基于USB 安全锁、手掌静脉识别、用户名与密码的统一身份认证平台，采用多因子身份认证方式，解决内网用户身份的合法性和真实性验证问题。(2) 研发了一种高安全性的内网安全综合管理的网络接入控制方案，通过内网安全综合管理系统、统一身份认证平台、802.1x 交换机和Radius 服务器之间的联动实现对网络接入终端的身份验证和接入安全控制。(3) 研发了一种基于微过滤器模型及内嵌加密标识的数据动态加解密技术的数据保护技术。(4) 研发了基于新一代WFP 模型的网络数据包监控和过滤引擎，设计了一种融合防病毒和入侵检测功能的多功能综合网关。 实验室成员朱文兴教授主持的“连续全局优化和非线性整数规划的算法研究”获福建省自然科学奖三等奖。 实验室不仅是高水平科学研究中心，也是高层次人才培养基地。实验室以应用数学、计算机应用技术省级重点学科，国家集成电路人才培养基地，离散数学“211工程”建设重点学科，应用数学博士点以及两个一级学科硕士点（数学、计算机科学与技术）为支撑，形成具有一定规模的离散数学高层次人才培养体系。实验室将充分利用自身的条件，围绕主攻方向，提升开放层次，促进学术交流与合作，使实验室整体研究水平达到国内领先水平，某些研究方向达到国际先进水平，为国家及福建地方建设做出突出贡献。本年度培养博士研究生3名，硕士研究生23名。 年度科研成果 实验室在各个研究问题方面开展了深入地研究工作，在课题研究中取得了一些很好的研究结果。本年度课题组研究成员在国内外重要专业刊物上发表SCI收录论文36篇，EI收录4篇，主要研究成果如下： （1）VLSI中的图论与优化算法研究工作 1、设计并实现了超大规模集成电路混合单元布局问题的一个新的布局流程，主要思想是用版图规划算法指导电路单元的布局。该布局流程包含4个步骤：1）在多级框架下，利用递归划分技术对电路单元聚类；2）对每层的模块用版图规划算法布局；3）用局部移动技术确定宏单元的精确位置；4）当宏单元的位置确定后，用标准单元布局算法确定标准单元的具体位置。与当前最好的混合单元布局器相比，对IBM mixed-size benchmark circuits和modern mixed-size (MMS) placement benchmarks，我们的布局器在合理的计算时间内能得到最好的平均半