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

  • 需要金币1000 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2016-04-29
  • 论文字数:15358
  • 当前位置论文阅览室 > 毕业设计 > 信息与计算科学 >
  • 课题来源:(papa)提供原创文章

支付并下载

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

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

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