蚁群算法在考试安排中的应用

蚁群算法是一种新的进化算法，目前的研究表明该算法具有许多优良的性质，它为组合优化等问题提供了新的思路。利用蚁群算法对考试课程安排这一实际问题进行求解。综合了图论中的着色和运筹学中的背包问题。通过实例的解决和分析，说明了该算法的优越性。     

图像检索中基于粗集理论的特征加权方法

为了提高图像检索的效率，近年来相关反馈机制被引入到基于内容的图像检索领域，而在基于内容的图像检索系统中，多特征融合检索中的特征加权又是一个重要的问题。该文提出了一种新的基于特征加权的相关反馈方法，在粗集理论的基础上，结合用户标记的反馈图像建立决策表，通过决策规则的精度来对多个特征加权，使图像检索和人的感知更加接近。实验表明该方法是有效的，并较Rui的相关反馈方法在性能上有很大提高。     

足球机器人视觉系统的光照适应性设计

为提高RoboCup小型足球机器人视觉系统在不稳定光照条件下识别目标的正确率,提出了运用改进的颜色匹配方法建立目标颜色匹配模板的视觉处理技术.该方法基于YUV颜色空间,利用色块与其在UV空间上映射形成的匹配关系模板准确地识别颜色.经测试和小型组机器人足球比赛验证了该设计能够提高视觉系统在不稳定光照条件下的识别率.     

基于最大熵投票模型的时间序列无监督分割

通过高维时间序列分割可以创建高级符号表示。提出一种针对高维时间序列的无监督分割算法,用于解决高维数据符号化的预处理问题。该算法实现对高维数据的聚类,应用最大熵投票模型进行序列分割。实验结果表明,其平均查全率和查准率分别为0.86和0.88,且整体性能优于主成分分析算法和概率主成分分析算法。     

基于最长公共子序列距离的主旨模式挖掘算法

针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式。实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%。     

基于PSO改进决策树算法的研究

决策树方法是发现概念描述空间的一种特别有效的方法，是实例学习中具有代表性的学习方法，专门用于处理大量对象．如何快速建立简单可靠的决策树是一个重要的问题．文章引入PSO算法，并针对标准PSO算法易限于局部极小点的局限性，在保持了PSO算法结构简单可行特点的同时，利用惩罚函数方法，引入叉乘控制项，帮助算法摆脱局部极小点的束缚，提高了优化速度．将改进的PSO引入到决策树建树方法中，并与传统的决策树方法及使用遗传算法改进后的树进行比较，验证了其优越性．     

基于差值的动态屏幕截取快速算法

分析了现有的屏幕截取方法在多媒体网络教学中所存在的不足,提出了一种基于差值的动态屏幕截取快速算法,并给出了该算法的具体实现。该算法通过对屏幕信息变化的区域进行分析,将屏幕划分为小块矩形区域,动态提取并进行判断,采用广度优先搜索算法、权重策略、循环遍历机制与随机点策略,能够快速、有效地获取前后两屏信息的差值部分。实验证明,当前后两屏幕间信息变化在一定范围之内时,该算法明显地提高了截屏速度,减少了对屏幕冗余信息的读取,提高了教学过程中屏幕信息交互的流畅性。     

基于CWM的平行多系统横向业务整合的研究

公共仓库元模型(CWM)是为数据仓库和业务分析环境之间方便地交换元数据而制定的一个标准,已经成为模型驱动体系结构(MDA)新策略方向中的核心组成部分。在分析原有电子政务信息整合的基础上,提出了基于CWM的电子政务数据交换系统,并给出了两种可行的方案,最后分析和比较了这两种方案的利弊和各自的应用场合,以期加快政府横向业务整合进度。     

基于极大转发角的地理位置路由GPSR算法改进

针对无线传感器网络GPSR算法在同一区域发送数据,遇到空洞时会出现三角路由的问题,本文提出一种基于极大转发角的针对GPSR算法的改进策略(GPSR-MTA)。当有数据需要发送的时候,首先按照GPSR算法发送,在达到一定条件的时候计算偏离角度,当这个角度达到最大的时候向源节点发送带有极大偏离角点的反馈信息。源节点接到反馈信息后把自己和其邻节点的中转节点信息设置为接收到的极大转发角点信息,以后向此目标节点转发信息时,先向极大转发角点发送,然后再通过它来发送到目标节点。仿真结果表明,该算法有效地绕开了空洞,在平均跳数方面得到了优化。     

二维点模式图像的仿射变换配准

提出了一种图像特征点配准算法．该算法为二维点模式图像仿射配准建立了新的求解模型,此模型对参考图像的特征点集和浮动图像的特征点集分别进行Whitening变换,将点集间的一般仿射变换问题转换为刚性变换问题;在对刚性变换求解时,采用平滑性好、局部极值较少的新的目标函数;并引入了形变程度分量,使该算法更能符合实际应用．结合文中提出的新的仿射不变量,目标函数只需在平分法的基础上加入随机因素便能快速求解．实验结果证明,该算法在处理特征点仿射配准问题上具有速度快、精度高的特点．