吉林省科技发展计划基金(201201070)
- 作品数：6 被引量：68H指数：3
- 相关作者：姚明海赵连朋齐妙刘维学王永虎更多>>
- 相关机构：渤海大学东北师范大学锦州师范高等专科学校更多>>
- 发文基金：吉林省科技发展计划基金辽宁省社会科学规划基金辽宁省社会科学界联合会立项课题更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进的模拟退火和遗传算法求解TSP问题被引量：44
- 2013年
- 对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制,利用父代染色体与子代染色体进行交叉,解决了传统遗传算法中存在的"早熟"问题。针对模拟退火算法收敛速度慢等问题,提出了新的解生成机制和改良算法,提高了算法的收敛速度。实验测试的结果表明,该方法具有较好的收敛效果和更高的稳定性。
- 姚明海王娜赵连朋
- 关键词：遗传算法模拟退火算法最优解
- 基于改进模拟退火算法求解TSP问题被引量：2
- 2013年
- 对传统模拟退火算法的原理和不足进行分析,针对TSP问题的特点提出了改进的模拟退火算法.就传统模拟退火算法生成新解的随机性太强、参数设置不当不能搜索到全局最优解、容易丢失当前最优解等问题提出了新的初始解选择方案、新解生成机制和当前解的改良及增加记忆功能等方法.实验结果表明,新算法传统的模拟退火算法具有更快的收敛速度和更高的稳定性.
- 姚明海王娜
- 关键词：模拟退火算法TSP最优解
- 改进的最大相关最小冗余特征选择方法研究被引量：10
- 2014年
- 特征选择方法作为重要的数据预处理工作一直受到各个领域的关注。在分析现有的特征选择方法的基础上,针对MRMR方法中存在的冗余度和相关性评价方法单一,不能根据用户需求设置特征维度等问题进行了改进。在冗余度计算过程提出一种新的简单快速的计算方法;在计算权重过程中提出针对不同数据选用不同的特征评价方法;引入新的目标评价函数来进行特征选择。在五个经典的用于生物认证领域的特征数据库(FERET、CASIA、ORL、PIE和扩展的YaleB)上验证了算法的有效性,实验结果充分证明了改进的最大相关最小冗余算法的优势。
- 姚明海王娜齐妙李妍
- 关键词：生物认证评价函数
- 基于特征选择的Bagging分类算法研究被引量：8
- 2014年
- 为了提高数据的分类性能,提出了一种基于特征选择的Bagging分类算法。通过Fisher准则和互信息的方法给定一种能够直接评价特征区分度和与类别相关性的评价方法,重新构造了计算特征区分度和与类别相关性的计算公式。并将该方法应用到Bagging分类算法当中。实现了算法迭代过程中的特征选择,使得每个基分类器都是由不同的特征子集训练所得,保证了基分类器的独立性,降低了训练误差。通过理论分析和大量的实验,对文中的方法与经典特征选择方法进行了比较,实验结果显示文中的方法能够得到更高的预测精准度。
- 姚明海赵连朋刘维学
- 关键词：数据挖掘互信息BAGGING分类器
- 基于有监督降维的人脸识别方法被引量：3
- 2014年
- 局部降维方法中存在仅考虑图像的相似信息,不能较好地保持图像的差异信息和像素间的空间结构等问题。为此,提出一种新的有监督降维方法,通过构建局部邻域相似图和局部差异图来刻画图像的局部结构。考虑到像素的空间结构,引入二维离散拉普拉斯图的光滑正则化来约束变换矩阵的平滑性。在Yale和ORL人脸数据库上进行实验验证,结果表明,该降维方法既能保持图像之间的局部结构信息,又能较好地保持图像间的差异信息及像素间的空间结构,并针对人脸图像可以有效提取出具有区分能力的低维特征,具有较高的识别精度。
- 姚明海王娜易玉根栾敬钊
- 关键词：降维人脸识别空间结构正则化
- 基于滤波的单幅图像去雾方法被引量：1
- 2014年
- 基于Tarel方法提出一种新的基于滤波的单幅图像去雾方法.先利用双边滤波求出初始的大气散射光,较好地保持了边缘平滑纹理;再利用自适应中值滤波器进一步求得边缘清晰、纹理平滑、景深信息真实的大气散射光;然后基于分层搜索的四叉树分解方法求得大气光;最后,依据雾天退化模型得到复原的图像.与经典去雾算法对比结果表明,使用该方法复原的图像更接近真实图像,特别对于纹理较丰富的区域和远景区域去雾效果更明显.
- 王永虎管庆吉李劲松齐妙
- 关键词：图像去雾双边滤波自适应中值滤波四叉树分解
