量子算法与量子衍生算法

随着经典计算发展日趋缓慢,量子计算正逐渐成为研究领域的关注热点.该文简要介绍了量子计算的基本原理.接着,从当前量子计算领域中的两个活跃研究方向——量子算法和量子衍生技术研究出发对整个量子算法领域主要发展脉络进行梳理并总结目前量子计算研究的发展规律.最后,该文针对这两个方向提出了若干量子计算领域的发展趋势.通过对量子计算研究领域的综述和展望,对后续量子计算研究发展具有一定的指导意义.     

基于遗传算法学习聚类算法的中心个数

无导师聚类算法的目标是将一个数据集划分为若干个类,使得类内相似性尽可能大且类间相似性尽可能小。聚类过程中对数据集合分割成多少个类是一个很难确定的问题,目前还没有较好的解决方法。文章使用遗传算法对无导师聚类K-均值(K-means)算法中中心个数K值进行学习,实现了使用遗传算法进行聚类中心个数的确定,旨在提供一种选择中心参数个数的方法。通过对UCI机器学习数据库中的7个数据库进行实验,证实此方法是比较有效的。     

Algorithms and the Grid

We review the impact of Grid Computing and Web Services on scientific computing, stressing the importance of the “data-deluge” that is driven by deployment of new instruments, sensors and satellites. This implies the need to integrate the naturally distributed data sources with large simulation engines offering parallel low latency communication and so to integrate parallel and Grid computing paradigms. We start with an overview of these and the evolving service architectures. We illustrate the identified areas of interest for Algorithms and the Grid with the specific example of SERVOGrid that supports earthquake science research. We comment on the appropriate messaging infrastructure for Grids and data assimilation and contrast it with MPI.     

控制算法理论及网络图计算机算法显示问题研究

随着社会主义现代化建设进程的逐步加快,计算机技术得到了较快发展,改变人们生活方式的同时为现代化信息技术应用在人们的日常生活中奠定了基础。笔者以控制算法理论及网络图计算机算法为讨论基础,借助控制算法理论下的符号控制和网络图显示方法,对控制算法理论及网络图计算机算法显示问题进行探讨,旨在保证在计算机网络图发展过程中,网络图应用范围不受显示问题的限制。     

网络安全中流量分析的算法

通常,网络的安全保密可以通过防火墙、密码、审计等措施来实施,而本文提出了通过流量分析实施保护的一种方法,给出了相关的算法和程序实现,同时对算法进行了比较。     

Progress in Quantum Algorithms

We discuss the progress (or lack of it) that has been made in discovering algorithms for computation on a quantum computer. Some possible reasons are given for the paucity of quantum algorithms so far discovered, and a short survey is given of the state of the field. PACS: 03.67.Lx     

混沌在遗传算法中的应用

通过对由差分方程生成的混沌序列的分析,利用混沌序列内在的伪随机性,将混沌引入到遗传算法的初始种群的生成、交叉算子、变异算子中,由此得到了混沌遗传优化算法。该算法在克服基本遗传算法中的早熟收敛方面显示了有效性,对大多数检测函数的检测结果表明,算法令人满意。     

基于预测的遗传算法

遗传算法被广泛应用于解决各类优化问题.常规的遗传算法易于陷入局部最优,其收敛速度也较慢.为了提高常规遗传算法的优化性能,将预测的概念引入遗传算法的循环过程,提出基于预测的遗传算法框架;并以人工神经网络算法作为预测算法,提出了一种基于神经网络预测的遗传算法.通过优化8个典型的函数优化问题,将该算法与常规遗传算法的性能进行了比较;结果显示该算法具有很强的全局优化能力,能有效地增强种群的多样性和进化速度,明显优于常规遗传算法.     

遗传算法

遗传算法(GA)是基于进化和遗传原理的问题求解系统,该算法是由美国密执安大学John Holland教授于1975年正式提出的。Holland创建了一个用二进制字串表示的电子有机体(染色体),然后使用适应比例选择的遗传进化原理进行繁殖(包括随机杂交和变异),用于高效地搜索巨大的求解空间。所谓的遗传程序设计语言,也应用了相同的原理,但往往利用基于树的内部数据结构来代替比特串作为“染色体”。计算系统性能价格比的不断改进使得遗传算法对某些类型的优化问题颇具吸引力。尤其是对于连续和离散相混合的组合优化问题,遗传算法相当成功。与梯度搜索方…     

M序Walsh变换的快速算法设计

讨论了Walsh函数系的一种序一逆Walsh序（M序），利用矩阵分解法设计了4种M序的快速Walsh变换算法。     

Algorithms for the Huber estimator in multiple regression

Several iterative procedures have been proposed and developed to solve numerically the problem of robust regression, in particular, of robust linear regression. The algorithms described here are modified versions of the “sophisticated method” given by Huber (1973, [8]) which sometimes fail to converge. In this paper, the new algorithms are formulated and convergence proofs are given. The behavior of the procedures is illustrated by a numerical example and is compared to another (“simple”) algorithm.     

智能算法在机器人足球控制仿真中的应用

针对机器人足球中KICK技术存在的问题,本文从模糊逻辑、遗传算法、BP神经网络等三个方面,论述了智能算法在机器人足球KICK技术中的应用.在此基础上,提出进一步研究的解决方案.     

Algorithms and Proofs Inheritance in the FOC Language

In this paper, we present the FOC langugage, dedicated to the development of certified computer algebra libraries (that is sets of programs). These libraries are based on a hierarchy of implementations of mathematical structures. After presenting the core set of features of our language, we describe the static analyses, which reject inconsistent programs. We then show how we translate FOC definitions into OCAML and COQ, our target languages for the computational part and the proof checking, respectively.     

视频特技中的多层叠加算法

详细总结了Alpha通道的概念,推导出多层叠加效果中各视频对象的合成规则,并用Adobe After Effects软件了该规则;阐述了用预乘颜色进行了多层叠加的意义,通过证明每层单视频对象的滤波操作 预乘颜色上进行,说明每层视频对象的旋转,缩放操作也在预乘颜色上进行;指出在帧缓存中应存储象素点的预乘颜色值,而不是非预乘颜色值。     

基于覆盖的分类算法研究进展

理解数据与感知数据密切相关.覆盖学习算法在低维空间往往能模拟人的视觉感知来表示数据分布.文中综述了基于覆盖的分类算法的研究进展,特别对基于超曲面的覆盖分类算法进行了详细阐述和分析,并指出了基于超曲面的分类算法进一步研究的方向.     

Constraints in Graph Drawing Algorithms

Graphs are widely used for information visualization purposes, since they provide a natural and intuitive representation of complex abstract structures. The automatic generation of drawings of graphs has applications a variety of fields such as software engineering, database systems, and graphical user interfaces. In this paper, we survey algorithmic techniques for graph drawing that support the expression and satisfaction of user-defined constraints.     

STL算法在GIS中的应用

使用STL算挂实现GIS算法,可以保证它的简洁和高效。该文结合C＋＋代码实例,抽象出了地理算子的概念,应用在GIS算法当中。通过定制适配器来消除地理算子和STL算法之间的不匹配,同时拓展了STL算法满足GIS算法更高级的需求。