遗传算法在车辆路径问题中的应用与实践

本文简要介绍了遗传算法和VRP问题,并提出利用遗传算法来解决VRP径问题,基于遗传算法的基本思想设计了合适的算法程序,通过实验表明了遗传算法能够有效地求解VRP问题.     

一种基于深度学习的半监督分层模型

依照图像识别出的对象标签,通过层次结构来分类图像集是图像自动化分类的重要研究问题之一。现有的方法实现了对象标签已知情况下的层次结构构建,仅存在少量方法考虑部分对象标签未知的影响。本文对经典方法进行了扩展和优化,实现了存在部分对象标签未知情况下的层次结构构建和更新。利用卷积神经网络(Convolutional neural network, CNN)对图像编码,提出半监督学习方法,根据传统算法构建类标签已知图像集的层次结构,通过周期性相似性比较,对层次结构中标签未知图像进行聚类,实现对半监督分层模型（Semi-supervised layer-wise model,SLM）的构建。本文采用了真实公开的数据集,实验结果表明,该方法能够有效地实现层次结构的构建和更新,并且能够在较小规模的数据集上取得好的预测分类效果。     

基于侧抑制网络的二维Otsu阈值分割算法

传统二维Otsu阈值分割算法未考虑人类视觉特性,分割结果不符合人眼视觉感受。为此,提出一种二维Otsu算法与侧抑制网络相结合的分割算法。该算法从基于人类视觉系统的侧抑制网络出发,利用侧抑制网络增强中心,抑制周围的特性,通过侧抑制网络处理原始图像,得到侧抑制图像,构建基于像素的灰度信息和侧抑制信息的二维直方图,并采用类间最大方差作为最佳阈值的选取准则。实验结果表明,与传统的Otsu算法和二维Otsu算法等相比,该算法具有较好的对比度、光照强度适应性和间断拟合能力,并能提高对图像噪声的鲁棒性,获得更理想的分割结果。     

基于轮廓的汉字笔画分离算法

可信可控网络利用多个控制节点对AS进行联合控制,容易造成多个控制节点在网络控制过程中持有的AS视图不一致。针对该问题,在可信可控网络模型的基础上提出了基于选举算法的AS内一致性视图构建机制,该机制首先基于选举算法选举出主控制节点,然后主控制节点根据AS内各个控制节点的负载将视图构建任务分配给负载最低的控制节点负责构建视图,并利用主控制节点的时间对生成的视图的版本进行界定,从而避免了多个控制节点独自构建视图造成的视图混乱问题。另外,仿真实验结果表明,提出的一致性视图构建机制具有良好的性能。     

演化硬件-EHW技术的开发研究

演化硬件—ＥＨＷ技术是一门刚刚兴起的全新的技术,正在迅速发展。演化硬件能够不断地重构自身的硬件结构,最终达到设计者的要求。本文介绍了演化硬件的开发思路、实现原理,讨论了演化硬件所具有的自组织、自学习、自适应等智能特性,以及国内外对演化硬件的研究情况和发展前景。     

一种用于脱机手写体女书字符切分的方法*

针对目前国内文字切分主要应用于汉字、英文等,而对于濒危少数民族文字缺乏较为实用的切分工具的问题,提出了一种用于脱机手写体女书字符的切分方法。该方法结合投影法和连通域进行粗切分,对交叉字符采用曲线切分,对粘连字符采用改进的滴水算法切分,经实验证明该方法能够取得较好的切分效果。该方法为女书字符切分提供了新思路。     

基于信息元的模式匹配方法

结构信息是模式匹配的重要辅助信息,当模式中出现多个自身信息相似的元素时,结构信息是正确区分其匹配关系最有效的依据,这在匹配大型模式时显得尤为重要.已有的研究成果对结构信息的使用存在信息不够准确、缺少有效的描述形式、处理耗时等缺点,极大地阻碍了结构信息的使用.为了充分利用结构信息,提出一种基于信息元的模式匹配方法(IU_Based),该方法首先将模式元素按照描述实体的不同划分为不同的信息元,然后计算信息元间的相似度并获取其匹配关系,最后在相互匹配的信息元之间选择元素匹配关系.实验结果表明,IU_Based方法能够有效地解决结构信息使用中的相关问题,提高匹配准确率.     

基于小波系数差值直方图平移的可逆数据隐藏

针对传统差值直方图平移算法嵌入容量偏低、多重嵌入时图像质量严重下降等缺陷,提出一种基于整数小波系数差值直方图平移的彩色图像可逆数据隐藏算法。利用色彩分量间的相关性和小波系数间的关系减小差值,使差值直方图更加紧凑、峰值更大。采用双重嵌入方法提高嵌入容量,两次嵌入的像素值扩展方向相反,使得部分像素扩展量相互抵消,像素扩展量...     

一种基于免疫原理的多目标组播路由算法

在分析传统多目标组播路由算法存在问题的基础上,通过将每个QoS参数分别作为一个独立的优化目标进行优化,构造了一个基于免疫原理的多目标组播路由算法,并对算法的参数敏感性进行了分析。实验结果表明所设计的算法能够同时优化多个QoS参数,有效地协调了各参数之间的矛盾。     

基于分段差值扩展的彩色图像可逆数据隐藏

针对Tian差值扩展技术存在过分修改像素值、定位图较大等缺点,提出一种基于分段差值扩展的彩色图像可逆数据隐藏算法。利用色彩分量之间的相关性减小差值,并将较小的差值扩展量分散到两个色彩分量中,采用分段差值扩展和位平面替换的方法嵌入数据,从而减少不可扩展差值的数量,提高定位图的压缩率,根据差值次低位平面的可改变性定位不可变差值,从而提高嵌入容量。提取端在提取信息后可根据需要无损地恢复原始图像。实验结果表明,该算法在保证图像质量的同时,嵌入容量有较大的提高。