POMDPs算法复杂度对比分析研究

部分可观察马尔可夫决策过程（ Partially Observable Markov Decision Processes, POMDPs ）是动态不确定环境下序贯决策的理想模型,但是现有算法都陷入“维数灾”和“历史灾”问题,造成理想的POMDPs模型无法在实际工程中得到应用．本文首先详细分析了POMDPs精确算法的复杂度,阐述问题求解的难点;然后比较分析现有基于点的离线算法和在线算法两类算法的算法思想和时间复杂度,指出两类算法的优缺点;最后简介POMDPs实际应用情况和未来的研究方向．     

模归约算法表达式自动生成算法设计与实现

多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用。基于对模归约数学基础的分析,设计了模归约算法表达式自动生成算法,只要选择实现所需的字宽w和模多项式M（x）的系数,即可自动生成对应的模规约算法表达式,为模规约算法在密码编码学中的应用提供了基础。     

模糊神经网络变结构算法优化的研究

随着生产实际情况的不断变化,以及模糊神经网络不断的改进和发展,提出一种改进的构造神经网络的方法,并且提出混合学习算法,结合共扼梯度下降法与递归最小二乘估计来分别辨识网络中的前、后件参数,并对非线性系统进行仿真实验,达到控制要求.     

浅谈数据库加密的实现及目标

在分析数据在本地数据库存储现状的基础上,提出了要对数据库本身进行加密操作,以解决数据安全问题。总结了数据库加密实现要解决的层次定位、加密项和加密粒度的确定、加密算法的选择和密钥动态管理等问题,给出了一些解决方案,并提出了数据库加密应达到的基本目标。     

利用Alpha Shapes算法提取离散点轮廓线

本文介绍了Alpha Shapes算法的原理和具体的实现方法,并将其应用到LiDAR离散点云数据的轮廓线提取,取得良好效果。     

A test of genetic algorithms in relevance feedback

There have been recent applications of genetic algorithms to information retrieval, mostly with respect to relevance feedback. Nevertheless, they are yet to be evaluated in a way that allows them to be compared with each other and with other relevance feedback techniques. We here implement the different genetic algorithms that have been applied in the literature together with some of our own variations, and evaluate them using the residual collection method described by Salton in 1990 for the evaluation of relevance feedback techniques. We compare the results with those of the Ide dec-hi method, which is one of the traditional methods that yields the best results.     

查询分类在跨语言检索中的应用研究

文章旨在探讨查询分类技术和跨语言检索技术的关系,前者的应用能否改善后者的系统性能是核心问题。首先提出一种基于查询分类的标准化折扣累积增量评价指标,通过对采用查询分类技术前后信息检索系统的标准化折扣累积增量评价指标的变化进行判断,来检验该评价指标的可用性和有效性。同时,查询分类可以作为降低跨语言检索系统查询翻译的歧义性的技术手段。对大规模查询集随机抽样的查询翻译实验结果表明,本文提出的基于查询分类的查询翻译消歧方法对大部分查询有效,在一些情况下甚至可以直接通过本方法完成查询翻译。结合其他方法进一步消除翻译的歧义性则是下一步的工作内容。     

基于质粒模型的DNA计算机算法求解背包问题

本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算法的DNA链数可达亚指数的O(1 414n),这种算法拓展了穷举法背包策略的限制,使DNA计算机NP完全问题算法优化。     

Comparison of sequential and simultaneous design and optimization in low-temperature liquefaction and gas separation processes

A great deal of attention has been paid to design and optimization of low-temperature liquefaction and gas separation problems over the past years, due to their difficult nature. In this paper, two approaches featuring sequential and simultaneous methods for selection and arrangement of sub-ambient separation systems and their associated refrigeration cycles are compared. The effect of ignoring heat integration within the separation system and between the separation and refrigeration systems is addressed as well as fixing the sequence order of separation. The optimization is carried out using two famous stochastic search methods i.e. Genetic Algorithm (GA) and Simulated Annealing (SA). Three case studies are examined to illustrate the significant differences between optimization results. Also, the design optimality is re-checked with respect to usage of different refrigerants and the resulting structure is verified by application of a comprehensive exergy analysis.     

求解机组组合的各种智能优化算法的比较

针对电力系统机组组合问题,分析了各种智能优化算法在该问题中的应用,通过结果对各种算法进行了比较,最后得出若干结论。