基于遗传算法的手写体数字识别系统的设计与实现.doc

摘要：手写体数字识别，由于数字类别较小，有助于作深入分析及验证一些新的理论。在模拟人工智能、计算机文字处理等方面具有巨大的应用前景。

遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索方法，直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。

本论文是利用遗传算法实现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