青海省自然科学基金(2011-z-756)
- 作品数:2 被引量:6H指数:2
- 相关作者:李和成都成娟刘卫更多>>
- 相关机构:青海师范大学更多>>
- 发文基金:青海省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于局部保持投影与隐马尔可夫模型的维文字符识别被引量:3
- 2012年
- 针对传统隐马尔可夫模型(HMM)在对手写维吾尔文字符建模时,字符宽度变化大,模型训练收敛缓慢,且易陷入局部极值的问题,提出一种基于保局投影(LPP)与HMM相结合的维吾尔字符识别方法。首先,通过高度归一化保持原图像的宽高比,用滑动窗获取子图像序列,形成观测向量序列;其次,采用局部保持投影将观测序列映射到低维空间,并用随机抽样方法降低邻接图矩阵的规模;最后,采用新观测序列训练HMM。该算法在降维的同时提高了HMM的收敛速度,降低了陷入局部极值的风险。实验结果显示,算法的平均收敛步数减少,错误率降低,表明算法是有效的。
- 刘卫李和成
- 关键词:隐马尔可夫模型局部保持投影归一化
- 多下层分式双层规划问题的改进遗传算法被引量:3
- 2012年
- 针对一类具有多个线性下层问题的分式双层规划,提出一种基于新编码方式的遗传算法。首先,利用对偶理论,将问题化为单层非线性规划;接着,利用下层对偶问题的可行基编码,针对任意编码个体,解出对偶变量值,使得单层规划变为线性分式规划;最后,求解产生的线性分式规划,其目标值作为个体的适应度值。这种编码方式及适应度的计算有效提高了遗传算法的效率。通过对4个算例的计算,验证了算法的有效性。
- 都成娟李和成
- 关键词:遗传算法分式规划对偶理论最优解