支配问题的研究进展

复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行设计与分析,并通过将EDS问题转化为边覆盖集问题提出了EDS问题的近似算法。近年来对参数化支配问题做了大量研究。目前已经证明了平面图中VDS问题和一般图中EDS问题都是固定参数可解的(FPT)。利用树分解和分支搜索等技术,人们分别对平面图VDS问题和一般图EDS问题提出了一系列FPT算法。文中对VDS和EDS问题进行了分类,给出了每类问题的具体定义及其相关算法介绍,此外还对矩阵支配集问题进行了简单介绍,并提出了支配问题研究中值得关注的几个方面。     

MSP问题NP完全性研究

针对文献[1,2]提出的MSP问题,研究了MSP问题与着色问题、子图同构问题的对应关系,揭示了MSP问题所反映的NP完全问题的共性;分析了MSP问题的相变现象,为文献[1,2]提出的多项式时间算法框架的测试提供了难例产生方法。     

中文问答系统中问题理解的研究

对中文问答系统中的问题理解技术进行了研究。问题理解是问答系统的基础,问题理解的核心内容是问题分类。本文对基于规则和统计方法的问题分类体系做了介绍,提出了基于事件框架的问题语义描述模型,给出了疑问意向的形式化定义。同时借助知网,对问题空间的大小进行评测。     

雷达铝合金铸件机加工典型问题探讨

该文总结了雷达产品中铝合金铸件在机加工中存在的典型问题：毛坯划线问题、热处理后精加工基准选择问题和基准变形问题。作者在分析了以上问题存在原因的基础上,结合相关企业的经验,给出了解决这些问题的工艺方法。     

反馈集问题的研究进展

反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝一剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。     

基于遗传算法的排课问题研究

排课问题是一个有约束、多目标的组合优化问题,同时也是一个NP-hard问题。因此,该文选用将遗传算法引入排课问题中,首先对排课问题进行了描述,在此基础上提出了一种基于遗传算法的排课算法,并对其进行了仿真实验,最后较快的找到了问题的最优解或次优解。     

用Excel制作试卷必须解决的几个问题

在利用Excel-VBA制作试卷时总会遇到一些无法绕开的问题,如考生信息统一性问题、试卷及标准答案的安全问题、计时问题、随机抽题问题、试卷密码问题、答案不惟一问题等。只要其中有一个问题不能合理解决,程序就不能正常使用。为此,对这些问题逐一进行了分析和探讨,并成功找出了解决途径,使利用Exce-VBA制作的试卷成功投入教学,收到了良好的教学效果。     

最优运输管理中的分布参数控制问题

分析了汽车运输公司的最优经营管理问题,应用分布参数控制理论和方法建立了运输问题最优控制的数学模型,并用算子半群理论和方法给出了最优控制问题的解,最后给出了最优控制问题的经济学解释.     

Java中文问题

针对Java中出现的中文问题,从Servlet中文问题、资源文件的中文问题、JDBC中文问题等三个方面进行了问题的提出,并给出了解决方案。     

规划问题编码成SAT问题研究

智能规划问题是一个NP-hard的问题。近年来,由于在可满足问题（SAT）研究领域取得了较大进展,出现了一大批快速的能达到工业级应用的SAT solver求解器的出现,这使得运用可满足技术来求解规划问题的方法越来越得到智能规划研究者们的重视。用可满足技术求解规划问题的首要任务是必须将规划问题“翻译”成可满足问题。讨论了如何将规划问题编码成命题可满足问题的一般技术,并对“直接编码”和“基于规划图的编码”两种编码技术进行了比较,指出了两种编码技术各自的优缺点。在此基础上,深入地分析了各种不同的编码方案之间的异同点以及它们各自的优缺点。最后,指出了用SAT技术求解规划问题中存在的一些问题以及相关改进方法。     

基于无线传感器的水利自动灌溉控制系统设计

为提高水利自动灌溉控制稳定性、减少数据采集时间,降低能耗开销,提出基于无线传感器的水利自动灌溉控制系统。软件设计部分由水利自动灌溉传感信息采集模块、自动控制信息处理模块、AD信息转换模块、水利自动灌溉的人机交互模块和接口模块组成。采用APLC21160逻辑控制处理器作为主控芯片,进行水利自动灌溉控制系统的程序控制,设计交叉编译模块进行水利自动灌溉控制指令加载。采用无线传感器进行水利自动灌溉控制系统的数据采样,通过开关频率转换的方法进行水利自动灌溉控制过程中的水流量自动化调节,结合模糊PID控制方法进行水利自动灌溉控制的算法优化设计。硬件设计部分通过DSP发送水利自动灌溉控制系统控制指令,采用VIX总线处理技术进行水利自动灌溉的控制总线设计,实现水利自动灌溉控制系统的硬件优化设计。系统测试结果表明,采用该方法进行水利自动灌溉控制系统设计的输出稳定性较好,系统的可靠性较高,具有能耗开销低,耗时短的特点。     

水利信息知识图谱的构建与应用

近年来知识图谱技术作为一种用于描述客观世界中概念、实例及其关系的新方法,得到了人们的广泛关注,利用知识图谱可以有效拓展搜索结果的广度。目前水利行业采用的基于关键字的搜索技术难以利用对象间关系进行信息检索。为此,本文首先提出一种面向水利对象数据的知识图谱构建方法,用以实现水利信息知识图谱的构建。然后,提出基于推理规则的知识推理方法,利用隐藏在水利信息知识图谱中的知识实现智能数据检索。最后,将上述技术应用于水利领域,实现水利信息知识图谱构建与检索系统。通过该系统可以有效利用水利对象之间的关系,充分发挥水利信息资源的价值。     

安徽省水利大数据中心建设探讨

为解决安徽省水利信息化建设现有数据资源分散、标准不一致、共享困难、开发利用效率不高等问题,基于前期建设已有成果,通过数据资源整合、数据资源管理系统开发、应用服务支撑建设、大数据分析试点应用、云计算平台建设、技术规范和管理制度编制等一系列水利大数据中心建设内容,厘清水利对象关系,实现数据汇集交换和有序共享,提供应用系统基...     

水利应用大系统建设模式探讨

通过分析政务信息系统整合要求及政务信息应用大系统的建设重点,结合水利业务应用需求,对水利政务信息大系统进行分类,提出水利公众服务,以及水利政务、江河湖泊、水工程、水生态及水资源、水旱灾害等监督管理六大应用系统分类图谱,并分析论证适宜于水利政务信息应用系统建设的分布式开发部署模式。     

湖南省现代水利信息技术平台实践研究

为促进湖南省水利管理智慧化，推进水利现代化，以湖南省省水利工程大数据融合为基础，各类水利数字工程和专业分析数学等模型为支撑，智能决策和智慧应用服务为出发点，对现代水利信息技术平台进行探索，主要研究水利信息技术平台中的工程可视化系统。该系统采用物联网、建筑信息模型、三维地理信息系统、BIM轻量化引擎等技术方法，定制化开发各项功能，通过分析典型堤垸、规划管理及工程建设管理等3个典型应用场景的建设，表明了平台在不同场景下的都可适用。本研究可推动水利数字工程的实施和应用，提升水利信息化应用水平，促进水利工程管理现代化。     

安徽省水利信息化共享平台建设与思考

针对安徽省水利信息化建设现状及存在的信息资源开发利用和共享程度不高,信息孤岛,现代化技术手段不强等问题,充分运用“互联网 +”、云计算、大数据等新技术和新理念,推进安徽省水利信息化资源整合共享和开发利用,强化信息化技术与水利业务深度融合。根据水利部水利信息化顶层设计,按照“五统一”要求,采用松耦合的分层架构,开发建设安徽省水利信息化共享平台,初步实现水利数据资源统一管理、一数一源,基础设施集约建设、平台共用,地理业务信息有效融合、以图监管,核心应用信息集中展现、业务协同, 信息安全优化健全、稳定可控,形成安徽水利“ 一个大数据中心、一张图、一个应用门户、一套安全防护体系”即“四个一”新局面,逐步实现安徽水利信息化建设“一盘棋”,为安徽省智慧水利建设构建核心应用平台。     

基于混合策略的水利门户信息推荐研究

推荐技术已经应用到各行各业,然而在水利行业信息推荐的应用很少。提出一种基于混合策略的水利门户信息推荐模型。根据水利业务特点对水利门户信息分类,构建水利门户信息分类器。将基于时间和地理位置的热点门户信息推荐、基于信息内容的推荐、基于用户与信息类别的协同过滤推荐的结果线性加权混合,解决信息推荐的冷启动、数据稀疏性等问题。通过爬虫获取各水利门户信息以及调查获取用户行为数据来构建实验数据,将混合推荐方法与三种单一推荐方法对比,其准确率、召回率、F1-score等指标都有所提高。利用该推荐模型设计水利门户信息推荐原型系统的基本框架和功能。     

基于物联网技术的智慧水利系统

本系统以解决水利信息资源不足和共享困难等问题为突破口,以增强信息深加工能力和提供高水平应用服务为主攻方向,充分利用MSTP、3G、3S以及云计算等信息技术,提出了基于物联网技术的智慧水利概念。为实现"系统融合,资源共享"的目标,全面提高水利工程运用与管理的效益,加快水利信息化建设,提供了一套整体解决方案。     

遥测站采用HTTP协议传输图片的应用研究

针对遥测站采用水利行业规约传输图片效率较低等问题,为在水文自动测报系统中基于移动通信网络或者有线嵌入式以太网灵活、高效地传输图片,介绍遥测站的数据特点、拍摄图片的常用压缩格式和传输方式,研究在遥测终端机中应用HTTP协议传输图片的过程.采用HTTP协议,将遥测终端机作为客户端与服务器建立起TCP连接,应用层按照HTTP...     

基于知识图谱和微服务的智慧水利一张图系统实现

为解决传统水利信息化建设中存在的水利大数据外部难以整合,内部难以关联,以及数据资源难以复用等突出问题,同时提高信息化系统的稳定性、安全性和可拓展性,在介绍微服务架构和知识图谱概念及其应用情况的基础上,利用二者思想和技术上的特性,进行水利数据和业务的深度整合,并对地图和数据服务接口进行标准化处理,设计开发一种基于知识图谱...