基于HOG特征提取和模糊支持向量机的西夏文字识别

提出了基于方向梯度直方图(Histogram of oriented gradient, HOG)特征提取和模糊支持向量机(Fuzzy support vector machine, FSVM)的西夏文字识别技术.在模糊支持向量机模型中引入了新的隶属度函数,构造了基于多超平面的模糊支持向量机模型,增强了分类能力,降低了噪声点的干扰,提高了分类效率.将HOG特征提取和FSVM相结合应用于西夏文字识别,提高了文字识别效率.通过在数据集上测试,并与已有的文字识别方法相比较,结果表明,HOG特征提取结合FSVM的方法性能优于现有的其他方法.     

GA在求解TSP问题上的应用

给出求解TSP问题的遗传算法的算法思想，并通过模拟实验分析该算法针对于TSP问题的求解质量。     

变形遗传算法模型研究

遗传算法 (ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｓ———ＧＡ)是近年来迅速发展的一种借鉴生物界自然选择思想和自然遗传机制的全局随机搜索优化算法。因为ＧＡ在解决大空间、非线性、全局寻优等复杂问题时具有传统方法所不具备的独特的优越性 ,所以它自从 70年代由美国学者Ｊ .Ｈ .Ｈｏｌｌａｎｄ创建以来 ,已经在组合优化问题求解、自适应控制、模式识别与图像处理、规划设计、机器学习和人工生命等领域的应用中展现了其特色和魅力。然而 ,基本的遗传算法ＳＧＡ有两个严重的缺点 ,即容易过早收敛 ,以及在进化后期搜索效率较低 ,从而使其在应…