PCP定理及其在不可近似问题研究中的应用

PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法。     

嵌入式支撑环境构建及其在军事应用中的教学研究

嵌入式的快速发展,使信息化革命又推向了一个新的思潮,相应人们的生活、工作方式也发生了深刻的变化,在日趋紧张的国际战争环境下,为了使军校的培养计划向部队靠拢,向实战靠拢,对合训分流学员的特点进行了深入的调查研究,结合计算机嵌入式课程教学的特点,对构建嵌入式系统支撑环境以及嵌入式课程的组织方式进行了系统的阐述,并以军事案例为牵引,综合考虑军事院校现有条件和资源,开展多元融合、协同驱动的教学活动,使嵌入式课程在军队信息化作战中发挥更大的作用。     

An exploratory research of elitist probability schema and its applications in evolutionary algorithms

An important problem in the study of evolutionary algorithms is how to continuously predict promising solutions while simultaneously escaping from local optima. In this paper, we propose an elitist probability schema (EPS) for the first time, to the best of our knowledge. Our schema is an index of binary strings that expresses the similarity of an elitist population at every string position. EPS expresses the accumulative effect of fitness selection with respect to the coding similarity of the population. For each generation, EPS can quantify the coding similarity of the population objectively and quickly. One of our key innovations is that EPS can continuously predict promising solutions while simultaneously escaping from local optima in most cases. To demonstrate the abilities of the EPS, we designed an elitist probability schema genetic algorithm and an elitist probability schema compact genetic algorithm. These algorithms are estimations of distribution algorithms (EDAs). We provided a fair comparison with the persistent elitist compact genetic algorithm (PeCGA), quantum-inspired evolutionary algorithm (QEA), and particle swarm optimization (PSO) for the 0–1 knapsack problem. The proposed algorithms converged quicker than PeCGA, QEA, and PSO, especially for the large knapsack problem. Furthermore, the computation time of the proposed algorithms was less than some EDAs that are based on building explicit probability models, and was approximately the same as QEA and PSO. This is acceptable for evolutionary algorithms, and satisfactory for EDAs. The proposed algorithms are successful with respect to convergence performance and computation time, which implies that EPS is satisfactory.     

均值漂移算法的研究与应用

对均值漂移算法的理论和应用作一全面的综述．首先根据密度函数的非参数估计推导出均值漂移公式的一般形式,说明了均值漂移迭代算法的步骤及收敛性;然后重点讨论核函数的选择以及带宽矩阵的计算等关键技术;最后归纳了均值漂移算法在模式检测、聚类、图像分割以及物体实时跟踪等方面的应用,并展望了均值漂移算法在理论和应用中的研究方向．     

磁致伸缩器件及其应用研究

介绍了磁致伸缩材料的最新研究方向 ,阐述了磁致伸缩器件在换能传感、驱动及频率控制等方面的应用及近年来所取得的最新成果 ,分析了磁致伸缩器件与应用在上述领域的压电陶瓷器件相比所具有的优点 ,展望了其未来发展趋势     

PARLOG and its applications

The key concepts of the parallel logic programming language PARLOG are introduced by comparing the language with Prolog. Some familiarity with Prolog and with the concepts of logic programming is assumed. Two major application areas of PARLOG, systems programming and object-oriented programming, are illustrated. Other applications are briefly surveyed     

Computer applications in petroleum reservoir research

The computer is an essential tool utilized by the research engineer in petroleum reservoir evaluations. The magnitude and technical difficulty of the work usually precludes any other study technique. The typical reservoir study is aimed at determining the optimally economic primary development plan for a newly discovered field, or the feasibility of a variety of enhanced recovery techniques for a nearly-depleted field.The reservoir study begins by defining the problem, identifying the desired output, and choosing the appropriate approach for the degree of detail needed. The computer is utilized to retrieve, reduce and statistically analyze the geological data, and production history from the company-wide data bank. The properties of the oil are determined through a non-linear curve fit, matching the theoretical test results of the computer modeled oil with lab test results. The resulting data is used to model the specific reservoir with a complex simulator. Physical parameters of the simulated reservoir are varied to match historical production, if any, validating the computer model.When the engineer is satisfied the computer simulator adequately describes the performance of the reservoir, alternate development plans can be forecasted and compared. This information provides a basis for the economic analysis that determines the best plan of action. The computer time required for such a study typically costs thousands of dollars. However, the cost of drilling a 5000 ft well can exceed $100,000 and deeper wells have run over $1 million, so an initial investment in computer and man time can make a tremendous difference in final development costs and receipts.     

Hohfeld in cyberspace and other applications of normative reasoning in agent technology

Two areas of importance for agents and multiagent systems are investigated: design of agent programming languages, and design of agent communication languages. The paper contributes in the above mentioned areas by demonstrating improved or novel applications for deontic logic and normative reasoning. Examples are taken from computer-supported cooperative work, and electronic commerce.     

谱聚类的现状及其在社会网络中的应用

近年来,凭借其重要的研究意义,采用数据聚类去分析社会网络已成为时下最热门的话题之一。这些研究最直接应用的是防止恐怖袭击和社区通过检测疾病的传播。此外,由于社会网络是动态的,而社会关系的变化是可以通过数据聚类方法预测的。从而使得清楚了解社会网络结构将有助于促进社会发展和社会成员间的合作。从数据挖掘角度来看,社交网络是一种不完全的,庞大的,复杂的,动态的网络。而这些特性使得传统的数据聚类方法并不能成功应用在社会网络中。相反,作为一个最流行的现代数据的聚类算法,谱聚类在对社交网络的问题提供了一种系统的,灵活实用的解决方案。理论和实验证明,谱聚类在寻找全局最优解和处理大型数据集方面的性能优于传统聚类算法。一方面审视讨论当今谱聚类的理论和算法,及其优于传统聚类算法的特点。另一方面,也涵盖了社会网络的基本知识及两个典型的谱聚类在社会网络中的应用。     

粒子滤波算法及其应用研究

粒子滤波是基于序贯Monte Carlo仿真方法的非线性滤波算法,对基本粒子滤波算法的原理实现步骤进行了详细的介绍,进行了仿真试验.试验结果表明,粒子滤波能够很好地对非线性系统进行仿真,其估计精度要优于扩展卡尔曼滤波.由于粒子滤波算法摆脱了解决非线性滤波问题时随机量必须满足高斯分布的制约条件,并在一定程度上解决了粒子匮乏问题,近年来该算法在许多领域得到成功应用.     

并行微处理系统及其在实时控制中的应用

本文介绍了并行处理中广泛应用的Transputer系统及其对工业实时控制的适用性，并论述了实时控制的并行处理方法。     

Special issue on omnidirectional vision and its applications

Machine Vision and Applications -     

压电传感技术的研究及应用

介绍了压电传感器的分类和测量原理,综述了国内外压电传感技术在航空航天、土木、机械、交通、医学等领域健康监测方面的主要应用实例。介绍了基于压电传感测试技术的桥梁振动监测研究,最后讨论了压电传感器在进一步实用化过程中面临的困难和需要解决的问题,并对其应用前景做了展望。     

运动捕捉技术及其应用研究综述

运动捕捉技术能够测量、跟踪和记录物体在三维空间中的运动轨迹,在许多研究领域得到了广泛的应用。介绍了运动捕捉技术的发展历程,概括总结了目前常用的五种运动捕捉系统的组成及优缺点,对采用运动捕捉技术进行应用研究的相关成果进行了收集、分类和整理,从非物质文化遗产的数字化保护、模拟训练与教学、影视和游戏动画制作、人体姿态研究、人机工程学研究等方面对这些成果作了系统综述。在分析总结已有研究成果的基础上,提出可将该技术应用于一些新的研究项目。     

基于网络的虚拟仪器及其应用

介绍在LabVIEW环境下开发基于网络的远程数据采集系统方法。给出采用DataSocket技术和LabVIEW图形编程语言设计的远程测量系统的实例。     

基于决策树的OLAM及其应用研究

在数据挖掘的过程中,经常需要将来自不同平台、不同构架的数据进行集成分析.对此引入由联机分析处理(OLAP)和数据挖掘(DM)相结合的联机分析挖掘(OLAM)模式来抽取隐藏在相关数据集中的知识.通过利用组件、中间件技术,OLAM可以将来源不同的数据整合到目标数据仓库中,然后根据不同用户的需求,使用数据挖掘算法在不同的OLAP维度层次上进行挖掘,得到粒度不同的知识.最后利用决策树算法进行了例示说明.     

多线程技术及其在Java ME中的应用研究

多线程技术是提高程序并发性和效率的重要手段,在网络应用、数据库应用软件、因特网以及嵌入式系统的开发中得到广泛的应用。深入分析多线程及其同步机制、死锁问题,并将多线程技术运用到JavaME开发中的图像平滑移动、低层界面设计、无线消息接收、竞技游戏、移动电子商务开发实践中,并分析开发中会出现的死锁问题,对开发高效率的JavaME应用程序具有重要意义。