聚类算法研究

对近年来聚类算法的研究现状与新进展进行归纳总结.一方面对近年来提出的较有代表性的聚类算法,从算法思想、关键技术和优缺点等方面进行分析概括;另一方面选择一些典型的聚类算法和一些知名的数据集,主要从正确率和运行效率两个方面进行模拟实验,并分别就同一种聚类算法、不同的数据集以及同一个数据集、不同的聚类算法的聚类情况进行对比分析.最后通过综合上述两方面信息给出聚类分析的研究热点、难点、不足和有待解决的一些问题.上述工作将为聚类分析和数据挖掘等研究提供有益的参考.  

基于粒子群算法求解多目标优化问题

粒子群优化算法自提出以来，由于其容易理解、易于实现，所以发展很快，在很多领域得到了应用．通过对粒子群算法全局极值和个体极值选取方式的改进，提出了一种用于求解多目标优化问题的算法，实现了对多目标优化问题的非劣最优解集的搜索，实验结果证明了算法的有效性．  

复杂网络聚类方法

网络簇结构是复杂网络最普遍和最重要的拓扑属性之一,具有同簇节点相互连接密集、异簇节点相互连接稀疏的特点.揭示网络簇结构的复杂网络聚类方法对分析复杂网络拓扑结构、理解其功能、发现其隐含模式、预测其行为都具有十分重要的理论意义,在社会网、生物网和万维网中具有广泛应用.综述了复杂网络聚类方法的研究背景、研究意义、国内外研究现状以及目前所面临的主要问题,试图为这个新兴的研究方向勾画出一个较为全面和清晰的概貌,为复杂网络分析、数据挖掘、智能Web、生物信息学等相关领域的研究者提供有益的参考.  

从DEM中自动提取自然水系

为了从数字高程数据中自动提取区域水资源信息，以提高基于GIS的区域水资源勘查评价工作的效率，提出了一种从DEM中自动提取自然水系的实用方法，该方法通过DEM数据预处理，首先将其中的洼地和小平原改造成斜坡；然后依据水总是沿斜坡最陡方向流动的原理，确定DEM中每一个栅格点的水流方向，再根据各点的水流方向数据，计算出每一个栅格点的上游给水区；接着，根据栅格点上游给水区数值，用阈值法确定水系栅格点，并对水系栅格点进行筛选；最后，根据水系栅格点的水流方向，将整个水系追索出来，另外，还用该方法对试验区的DEM数据进行了自动提取自然水系的试验，其结果与用手工方法提取的水系基本一致，证明该方法是有效的。  

一个具有高安全性的移动Agent系统模板结构

在分析现有的移动Agent系统的特点以及MASIF(mobile agent system interoperability facility)规范的基础上,给出了一个具有高安全性的移动Agent系统Jamogents及其模板结构,描述了其工作流程,并在重载Java类java.lang.SecurityManager的基础上实现了一种用于加密和数字签名的算法RIM(RSA+IDEA+MD5).  

改进的Elman模型与递归反传控制神经网络

在Elman网络的基础上提出了两种改进网络:输出-输入反馈Elman网络和输出-隐层反馈Elman网络模型,并以前者作为误差反传的通道,建立了递归反向传播控制神经网络模型.在Lyapunov稳定性意义下分别给出了改进网络的稳定性证明,得到了保证网络稳定收敛的最佳自适应学习速率.分别用Elman网络及其改进网络对超声马达进行了模拟.利用改进的Elman网络模型,除了可以较好地模拟马达速度以外,还得到了一些有意义的结果,据此可以根据现场数据采样的情况,选用不同的网络模型.模拟实验结果表明,递归反向传播控制神经网络对多种形式的超声马达参考速度都有很好的控制效果.  

粒子群优化的两种改进策略

粒子群优化方法(particle swarm optimization，PSO)是由Kennedy和Eberhart于1995年提出的，并成功应用于各类优化问题．通过对PSO方法深入分析，把模拟退火和分工两种机制引入到PSO方法中，提出了模拟退火粒子群优化(PSOwSAPSO with simulated annealing)和有分工策略的粒子群优化(PSOwDOWPSO with division of work)，两种不同改进方法，详细阐述了这两种方法的主要思想．测试结果表明，这两种改进方法能够克服传统PSO方法中的不足，增强了粒子群的优化能力．  

基于旅行图的移动Agent迁移策略

移动Agent为完成用户指定的任务，通常需要移动到多个主机上．迁移策略为移动Agent规划出最佳迁移路径，保证移动Agent正确、高效地完成任务．提出了“旅行图”的概念并给出了基于“旅行图”的3种迁移策略．旅行图能描述移动Agent的移动语义并能刻画运行环境的动态变化．载有“旅行图”的移动Agent感知运行环境的变化，及时反应并自主修改迁移路线，按照预先设定的指标完成任务，充分体现了Agent的反应性和自主性．基于“旅行图”的迁移策略还可避免由网络断连或结点失效导致的迁移失败．  

移动Agent系统的主动通信机制

解决由Agent移动产生的可靠性通信问题.在分析已有方法的基础上,提出一种保证移动Agent之间可靠、高效通信的"主动通信"机制,并给出它的可靠性分析和通信效率分析.它能够在通信双方自由移动的情况下,将消息可靠、高效地从发送方提交给接收方,并承诺消息传递的exactly-once语义,为Agent通信语言等高层通信方式奠定了可靠的基础.  

空间区域拓扑关系分析方法综述

空间关系形式化模型的发展是空间推理、地理信息系统(geographic information systems,简称GIS)、计算机视觉等领域中的一个非常重要的主题,近年来受到相关领域研究者的极大关注,特别是在空间区域间拓扑关系模型的研究方面取得了很大进展.介绍了区域间拓扑关系形式化分析的主要研究内容、研究方法和研究进展,并探讨了目前存在的问题和今后的发展方向.