更新时间:04-29 上传会员:papa
分类:计算机信息 论文字数:15358 需要金币:1000个
摘要:手写体数字识别,由于数字类别较小,有助于作深入分析及验证一些新的理论。在模拟人工智能、计算机文字处理等方面具有巨大的应用前景。
遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索方法,直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。
本论文是利用遗传算法实现0-9手写阿拉伯数字的识别问题。具体是输入一个由0-9之间任意个手写阿拉伯数字的图像文件,经过手写体数字识别程序的运算,输出正确的识别结果。经过研究识别结果正确率高达90%。
关键词:手写体数字识别;遗传算法;随机搜索
目录
摘要
Abstract
第1章 绪论-1
1.1选题背景-1
1.2研究任务与内容-2
1.3识别的技术难点-3
1.4主要研究工作-3
第2章 遗传算法基本原理-4
2.1模式识别的概念-4
2.1遗传算法基本概念-5
2.2 遗传算法的特点-5
2.3遗传算法的构成要素-6
2.3.1染色体编码-6
2.3.2适应度函数-7
2.3.3遗传算子-7
2.3.4控制参数的选择-8
2.4遗传算法的一般框架-9
第3章 系统的设计与实现-11
3.1系统框图-11
3.2数字的录入-11
3.2.1标准数字的录入-12
3.2.2手写数字的录入-15
3.3图像的标识及特征提取-17
3.3.1图像标识方法概述-17
3.3.2图像标识过程-17
3.3.3实现步骤-19
3.4基于遗传算法的聚类分析-20
3.4.1 遗传算法具体介绍-22
3.4.2实现步骤-24
3.5程序运行步骤-28
第4章 总结与展望-30
4.1优点-30
4.2不足之处-30
4.3前景展望-31
参考文献-32
致谢-33