基于加权规划知识图的入侵规划识别研究

介绍了规划识别的基本概念和入侵检测对规划识别的需求;接着给出了加权规划知识图的定义,并研究了加权规划知识图中各种关系节点之间支持程度的计算方法;在此基础上,提出了基于加权规划知识图的入侵规划识别算法,并以简化的网络入侵规划库为例验证了基于加权规划知识图的入侵规划识别算法的有效性;最后给出了实验结果,实验结果表明本文提出的算法能够满足入侵检测对规划识别的需求,并且具有很高的求解速度和良好的可扩展性。     

一种引入推理规则的快速规划识别算法

在目标图算法的基础上引入推演扩展和推演检测过程,并进一步扩展了目标图的构造和分析过程,使得目标图可以处理带有推理规则的规划识别问题,从而在初始世界状态空间未完全已知的情况下依然可以识别目标.该算法不需要规划库,从而避免了利用规划库所带来的诸如手工编码和搜索时具有指数代价的问题.     

车削颤振稳定性预测软件研究与开发

针对金属加工过程中颤振预测软件实现的工程需求,设计了车削加工颤振稳定性叶瓣图实验测试软硬件系统,研究了软件实现算法中的关键问题.首先,搭建了由采集卡、加速度传感器、模态力锤组成的硬件系统,开发了具有频响函数测试和稳定性叶瓣图生成功能的系统软件.其次,设计了交互式软件采集及分析界面,研究了基于C#编程语言频响函数测试过程中多通道高速同步触发采集的实现算法,开发了具有由频域分析方法获得颤振稳定性叶瓣图功能的C#类.最后,对CJ0625车床加工系统进行稳定性预测,结果表明软件预测结果与实验结果相吻合.     

蛋白质残基接触图预测

蛋白质是由多个氨基酸组成的长链,是生物体的必要组成成分,参与了生命活动的每一个进程。蛋白质结构决定了许多蛋白质的功能,准确预测蛋白质中氨基酸残基接触对于蛋白质结构预测具有重要意义,蛋白质残基接触问题已经成为当前生物信息领域的热点问题。该文首先给出了蛋白质残基接触图预测的相关背景知识及其重要意义;其次,总结了当前国内外研究的主流方法,包括基于局部相关性的方法、直接耦合分析法与其后处理的方法、以及基于有监督机器学习的方法,并对其中的代表性方法进行了阐述;结合国际蛋白质结构预测竞赛(Critical assessment of protein structure prediction,CASP)的结果对现有模型的性能做了对比和分析;在此基础上,探讨了残基接触图预测在蛋白质结构功能建模中的应用;最后,针对蛋白质接触图预测中存在的若干难点问题,给出了有望取得突破的若干研究方向。     

改进的人工智能神经网络预测模型及其应用

针对传统人工智能预测算法在对预测问题峰值变化处理问题上的不足,引入峰值识别理论改进BP神经网络预测模型(SIBP).在此基础上,利用引入多向全局搜索机制的改进粒子群算法,对SIBP神经网络预测方法进行改进,提出一种具有峰值识别能力、全局学习能力更强的人工智能预测模型,以有效解决基于BP学习方法易于陷入局部极值的问题.将改进后的预测方法应用于"尖峰突变"比较突出的出清电价预测问题,以美国PJM电力市场2005-02-01至2005-05-16的实际数据为样本,对所提出的改进预测方法进行实证分析.研究结果表明:所提出的算法较改进前的BP算法对发生电价突变的短期电价预测精度提高10.16%,运算时间仅增加6.2 s,预测结果证明本文所提出的算法在处理峰值预测问题方面的有效性.     

基于LPSVR的区域经济发展预测算法

针对区域经济社会系统指标数据存在的高度非线性和二次规划过程涉及的计算复杂性，建立了基于线性规划支持向量回归的区域经济发展预测算法LPSVR。针对预测结果的可信度问题，在LPSVR算法中引入了预测信任度的概念，并给出了具体的计算方法。LPSVR算法在优化过程中折中考虑了经验风险和置信范围，因而具有良好的泛化能力。LPSVR采用线性规划取代二次规划，使得计算的时间和空间复杂度大为降低。以江门市的经济发展预测作为研究实例，LPSVR算法给出了满意的预测结果和预测信任度。     

基于GIS的农电规划系统的研究与开发

基于GIS的农电规划系统对GIS技术在负荷分析、负荷预测以及电网分析等方面的应用进行了研究并给出了具体的实现办法。本文主要介绍了基于GIS的农电规划系统的主要功能结构图、基础数据维护和电网规划等主要功能实现。     

深度优先搜索在耦合任务集识别中的应用

在复杂产品项目管理中,合理的任务分解可以优化资源配置和利用,降低设计过程中任务间的信息交互复杂度和约束度.耦合任务集是任务分解后得到的一组具有相互依赖关系的任务集合,它反映了设计过程对多领域知识集成的要求,对设计时间和资源配置均有着关键影响.通过对设计过程所转化的有向图以及其转置图,使用深度优先搜索算法,旨在找出有向图中的强连通分支,以实现对设计过程中耦合任务集的识别.给出了识别设计过程中的耦合任务集的算法步骤,并利用实例对算法如何识别耦合任务集进行了说明,证明了该方法对设计过程中耦合任务集的识别是准确有效的.     

基于R-FP OP变点检测的城市路段旅行时间预测

针对城市路段旅行时间精准推送的不足,提出一种基于动态规划变点检测算法的旅行时间预测方法。以车牌识别数据为研究对象,利用R-FPOP算法对旅行时间均值变点进行在线检测,研究变点时域分布特征;基于均值变点检测结果,预测旅行时间并给出其预测区间。结果表明:在线检测出的变点能够有效辨识旅行时间的均值突变,变点时域分布主要集中在高峰期;旅行时间预测值对实际序列变化趋势估计准确,推送的预测区间平均覆盖率为79.54%,具有较优的预测精度。论文方法兼顾旅行时间均值突变且建模简单,可为路段旅行时间的在线智能推送及交通需求者的路线规划提供技术支持。     

一种基于链路预测的图聚类算法

通过重新定义传统GN算法的边介数计算,提出了一种基于链路预测方法的图聚类算法;并且在分析GNRA仍旧存在的不足的基础上,给出了其改进算法IGNRA.通过对常用的四组数据集进行实验比较发现:所提出的GNRA算法在效率上比传统的GN算法能够明显提高,而IGNRA相比较GNRA、GN具有最低的计算复杂度.     

基于动态规划库的规划识别算法的研究

本文在Kautz规划识别方法的基础上,给组成规划的各动作按其对该规划出现的影响程度确定一个权值,并在规划库搜索和匹配机制中应用模糊处理,从而建立了基于动态规划库的模糊规划识别模型。     

基于改进蚁群算法的电力线路检修的多目标优化

通过对辽宁省电力有限公司的线路检修问题的综合分析,考虑各种约束条件,提出了一种多目标优化数学模型.在优化的过程中采用了改进的蚁群算法,并结合了图论中的图着色问题.改进蚁群算法的核心是自适应动态调整路径上的信息素,信息素增量由小变大,增强局部搜索能力,再由大变小,增强全局搜索能力,循环变化,从而利于算法能够跳离局部最优解.改进蚁群算法的优点是在求得满意解的基础上,大大提高了算法的速度.仿真实验结果表明,新算法的优化质量优于基本的蚁群算法.     

一种求解最大二等分问题的分散搜索算法

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.     

基于叙词表的油藏构造知识图谱

为采用知识图谱技术实现对油藏构造知识的整合,解决在本体建模过程中,很少将标准融合到本体模型 中,且在转换过程中存在对叙词概念粒度划分较粗或完全不对叙词进行类型划分等问题,提出一种基于叙词表 构建知识图谱的新方法,即标注原叙词表,建立映射规则,构造转换算法和生成知识图谱。其中标注、映射规 则建立与转换算法定义了构建知识图谱标准化过程。最后,选取油藏构造领域的部分知识,采用所提方法构建 知识图谱,其结果表明了该方法的可行性。     

应对规划器模型的研究

给出了敌意环境、敌意规划的定义和一种对敌意规划进行识别和应对的应对规划器模型.由此可以对敌意规划进行识别,并根据相应的策略产生应对规划,用以抵制敌意规划的执行,实现主动识别、主动防御.敌意规划的应对规划器模型在网络安全、商业竞争及军事等领域有很好的应用前景.     

规划识别在识别股市庄家意图中的应用

针对证券市场中庄家的各种操作行为, 为了推断出其背后的真实意图,将规划识别技术引入到证券投资领域,在借鉴规划识别算法的基础上,提出一种适合股市的算法。从分时图中抽取出庄家的动作,根据动作在规划中的重要程度,为其设立一个权值,并引入各动作在规划中真实度的概念来量化该动作数据的真实性,模糊加权计算出目标可信度。     

基于计划网络图技术的舰载航空兵作战计划临机调整方法

 提出了基于计划网络图技术的航空兵作战计划临机调整方法,探讨了计算机辅助指挥人员对航空兵作战计划进行时间调整及任务增加、修改和取消的流程,对于提高航空兵作战指挥的智能化和自动化具有重要意义。     

带有规划库的规划器设计模型研究

利用在规划识别中的规划库思想,在图规划的基础上提出了规划库的组织形式、形成过程、搜索策略以及学习方法.这样在规划器中应用规划库,能够有效地利用原有规划的成果,为迅速地检索有效规划提供了一种新的选择方式.同时,利用多agent之间的协作,在复杂的环境中解决复杂问题时,规划器可以相互共享规划库,从而会大幅度地提高规划器搜索有效规划的效率.