人工智能与模式识别

1、人工智能与模式识别摘要：信息技术的飞速发展使得人工智能的应用范围变得越来越广，而模式识别作为其中的一个重要方面，一直是人工智能研究的重要方向。在介绍人工智能和模式识别的相关知识的同时，对人工智能在模式识别中的应用进行了一定的论述。模式识别是人类的一项基本智能，着20世纪40年代计算机的出现以及50年代人工智能的兴起，模式识别技术有了长足的发展。模式识别与统计学、心理学、语言学、计算机科学、生物学、控制论等都有关系。它与人工智能 、图像处理的研究有交叉关系。模式识别的发展潜力巨大。 关键词：模式识别；数字识别；人脸识别中图分类号； 窗体顶端Abstract: The rapid developm

2、ent of information technology makes the application of artificial intelligence become more and more widely. Pattern recognition, as one of the important aspects, has always been an important direction of artificial intelligence research. In the introduction of artificial intelligence and pattern rec

3、ognition related knowledge at the same time, artificial intelligence in pattern recognition applications were discussed.Pattern recognition is a basic human intelligence, the emergence of the 20th century, 40 years of computer and the rise of artificial intelligence in the 1950s, pattern recognition

4、 technology has made great progress. Pattern recognition and statistics, psychology, linguistics, computer science, biology, cybernetics and so have a relationship. It has a cross-correlation with artificial intelligence and image processing. The potential of pattern recognition is huge.Key words: p

5、attern recognition; digital recognition; face recognition;窗体底端1引言 随着计算机应用范围不断的拓宽，我们对于计算机具有更加有效的感知“能力”，诸如对声音、文字、图像、温度以及震动等外界信息，这样就可以依靠计算机来对人类的生存环境进行数字化改造。但是从一般的意义上来讲，当前的计算机都无法直接感知这些信息，而只能通过人在键盘、鼠标等外设上的操作才能感知外部信息。虽然摄像仪、图文扫描仪和话筒等相关设备已经部分的解决了非电信号的转换问题，但是仍然存在着识别技术不高，不能确保计算机真正的感知所采录的究竟是什么信息。这直接使得计算机对外部世界的

6、感知能力低下，成为计算机应用发展的瓶颈。这时，能够提高计算机外部感知能力的学科模式识别应运而生，并得到了快速的发展，同时也成为了未来电子信息产业发展的必然趋势。 人工智能中所提到的模式识别是指采用计算机来代替人类或者是帮助人类来感知外部信息，可以说是一种对人类感知能力的一种仿真模拟。近年来电子产品中也加入了诸多此类的功能：如手机中的指纹识别解锁功能；眼球识别解锁技术；手势拍照功能亦或是机场先进的人耳识别技术等等。这些功能看起来纷繁复杂，但如果需要一个概括的话，可以说这都是模式识别技术给现代生活带来的福分。它探讨的是计算机模式识别系统的建立，通过计算机系统来模拟人类感官对外界信息的识别和感知，从

7、而将非电信号转化为计算机可以识别的电信号。 2 人工智能和模式识别人工智能（Artificial Intelligence），是相对与人的自然智能而言的，它是指采用人工的方法及技术，对人工智能进行模仿、延伸及扩展，进而实现“机器思维”式的人工智能。简而言之，人工智能是一门研究具有智能行为的计算模型，其最终的目的在于建立一个具有感知、推理、学习和联想，甚至是决策能力的计算机系统，快速的解决一些需要专业人才能解决的问题。从本质上来讲，人工智能是一种对人类思维及信息处理过程的模拟和仿真。 模式识别，即通过计算机采用数学的知识和方法来研究模式的自动处理及判读，实现人工智能。在这里，我们将周围的环境及客

8、体统统都称之为“模式”，即计算机需要对其周围所有的相关信息进行识别和感知，进而进行信息的处理。在人工智能开发，即智能机器开发过程中的一个关键环节，就是采用计算机来实现模式（包括文字、声音、人物和物体等）的自动识别，其在实现智能的过程中也给人类对自身智能的认识提供了一个途径。在模式识别的过程中，信息处理实际上是机器对周围环境及客体的识别过程，是对人参与智能识别的一个仿真。相对于人而言，光学信息及声学信息是两个重要的信息识别来源和方式，它同时也是人工智能机器在模式识别过程中的两个重要途径。在市场上具有代表性的产品有：光学字符识别系统以及语音识别系统等。 在这里的模式识别，我们可以将之理解成为：根据

9、识别对象具有特征的观察值来将其进行分类的一个过程。采用计算机来进行模式识别，是在上世纪60年代初发展起来的一门新兴学科，但同样也是未来一段实践中发展的必然方向。在生活节奏相当之快的今天人们希望电子产品可以为我们的生活提供更多的便利条件。因此在未来相当一段时间内模式识别技术依然是发展的必然趋势。 模式识别的定义是借助计算机，就人类对外部世界某一特定环境中的客体、过程和现象的识别功能(包括视觉、听觉、触觉、判断等)进行自动模拟的科学技术。随着20世纪40年代计算机的出现以及50年代人工智能的兴起，人们当然也希望能用计算机来代替或扩展人类的部分脑力劳动。(计算机)模式识别在20世纪60年代初迅速发展

10、并成为一门新学科。模式识别(Pattern Recognition)是指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程,是信息科学和人工智能的重要组成部分。模式识别又常称作模式分类，从处理问题的性质和解决问题的方法等角度，模式识别分为有监督的分类（Supervised Classification）和无监督的分类(Unsupervised Classification)两种。二者的主要差别在于，各实验样本所属的类别是否预先已知。一般说来，有监督的分类往往需要提供大量已知类别的样本，但在实际问题中，这是存在一定困难的，

11、因此研究无监督的分类就变得十分有必要了。此外，模式还可分成抽象的和具体的两种形式。前者如意识、思想、议论等,属于概念识别研究的范畴,是人工智能的另一研究分支。我们所指的模式识别主要是对语音波形、地震波、心电图、脑电图、图片、照片、文字、符号、生物传感器等对象的具体模式进行辨识和分类。模式识别研究主要集中在两方面,一是研究生物体(包括人)是如何感知对象的，属于认识科学的范畴,二是在给定的任务下,如何用计算机实现模式识别的理论和方法。模式识别与很多学科都有联系，它与统计学、心理学、语言学、计算机科学 、生物学、控制论等都有关系。它与人工智能、图像处理的研究有交叉关系。例如自适应或自组织的模式识别系

12、统包含了人工智能的学习机制；人工智能研究的景物理解、自然语言理解也包含模式识别问题。又如模式识别中的预处理和特征抽取环节应用图像处理的技术；图像处理中的图像分析也应用模式识别的技术。模式识别的方法主要有决策理论方法和句法方法，模式识别方法的选择取决于问题的性质。如果被识别的对象极为复杂，而且包含丰富的结构信息，一般采用句法方法；被识别对象不很复杂或不含明显的结构信息，一般采用决策理论方法。这两种方法不能截然分开，在句法方法中，基元本身就是用决策理论方法抽取的。在应用中，将这两种方法结合起来分别施加于不同的层次，常能收到较好的效果。模式识别的应用非常广泛，比较典型的有：1 文字识别：在信息技术及

13、计算机技术日益普及的今天，如何将文字方便、快速地输入到计算机中已成为影响人机接口效率的一个重要瓶颈，也关系到计算机能否真正在我过得到普及的应用。目前，汉字输入主要分为人工键盘输入和机器自动识别输入两种。其中人工键入速度慢而且劳动强度大；自动输入又分为汉字识别输入及语音识别输入。从识别技术的难度来说，手写体识别的难度高于印刷体识别，而在手写体识别中，脱机手写体的难度又远远超过了联机手写体识别。到目前为止，除了脱机手写体数字的识别已有实际应用外，汉字等文字的脱机手写体识别还处在实验室阶段。2语音识别：语音识别技术技术所涉及的领域包括：信号处理、模式识别、概率论和信息论、发声机理和听觉机理、人工智能

14、等等。近年来，在生物识别技术领域中，声纹识别技术以其独特的方便性、经济性和准确性等优势受到世人瞩目，并日益成为人们日常生活和工作中重要且普及的安验证方式。而且利用基因算法训练连续隐马尔柯夫模型的语音识别方法现已成为语音识别的主流技术，该方法在语音识别时识别速度较快，也有较高的识别率。3 指纹识别：每个人的指纹是唯一的，依靠这种唯一性，就可以将一个人同他的指纹对应起来，通过比较他的指纹和预先保存的指纹进行比较，便可以验证他的真实身份。一般的指纹分成有以下几个大的类别:环型(loop),螺旋型(whorl),弓型(arch),这样就可以将每个人的指纹分别归类，进行检索。指纹识别基本上可分成：预处理

15、、特征选择和模式分类几个大的步骤。除了这几个眼下热门的方向，模式识别还在遥感和医学诊断领域发挥了重要的作用。最后介绍下模式模式识别的发展潜力，模式识别技术有着近乎无限的发展潜力，模式识别技术是人工智能的基础技术，21世纪是智能化、信息化、计算化、网络化的世纪，在这个以数字计算为特征的世纪里，作为人工智能技术基础学科的模式识别技术，必将获得巨大的发展空间。在国际上，各大权威研究机构，各大公司都纷纷开始将模式识别技术作为公司的战略研发重点加以重视。模式识别发展潜力较大的技术有1语音识别技术，语音识别技术正逐步成为信息技术中人机接口(Human Computer Interface, HCI)的关键

16、技术，语音技术的应用已经成为一个具有竞争性的新兴高技术产业。中国互联网中心的市场预测：未来5年，中文语音技术领域将会有超过400亿人民币的市场容量,然后每年以超过30%的速度增长。2生物认证技术，生物认证技术(Biometrics)本世纪最受关注的安全认证技术，它的发展是大势所趋。人们愿意忘掉所有的密码、扔掉所有的磁卡，凭借自身的唯一性来标识身份与保密。国际数据集团（IDC）预测：作为未来的必然发展方向的移动电子商务基础核心技术的生物识别技术在未来10年的时间里将达到100亿美元的市场规模。3 数字水印技术 90年代以来才在国际上开始发展起来的数字水印技术(Digital Watermarki

17、ng)是最具发展潜力与优势的数字媒体版权保护技术。IDC预测，数字水印技术在未来的5年内全球市场容量超过80亿美元。模式识别从20世纪20年代发展至今，人们已经形成了一种普遍看法，那就是不存在对所有模式识别问题都适用的单一模型和解决识别问题的单一技术，我们现在拥有的只是一个工具袋，所要做的是结合具体问题把统计的和句法的识别结合起来，把统计模式识别或句法模式识别与人工智能中的启发式搜索结合起来，把统计模式识别或句法模式识别与支持向量机的机器学习结合起来，把人工神经元网络与各种已有技术以及人工智能中的专家系统、不确定推理方法结合起来，深入掌握各种工具的效能和应有的可能性，互相取长补短，开创模式识别

18、应用的新局面。3 人工智能在模式识别中的应用 （一）数字识别及语音识别。在数字识别的过程中，对于手写体的识别一直是一个难题，而其又在邮政编码的识别、银行业务等方面具有较为广泛的应用，但是其字体形式变化较大，导致提高对其的识别率成为了一个难题，精准的识别存在着较大的困难。而采用人工智能中的神经网络技术后，系统可以利用神经网络的学习及快速并行功能来实现对手写数字的快速识别，有力的提高相关运用领域的工作效率。 而语音识别，简单的将就是能使得计算机能听懂人所说的话，一个典型的例子就是七国语言（中、日、英、意、韩、法、德）口语自动翻译系统，它可以将人说的话翻译成为机器所设定的目的语言，在整个过程中不需要

19、翻译人员的参与。其中的中文部分实验平台设置在中科院自动化所的模式识别国家重点实验室中，这标志着我国的机器口语翻译研究已经跨入世界先进行列。在这个系统的功能实现之后，出国旅行需要预定旅馆、购买机票、就餐等需要和外国人进行对话时，只需要利用电话网络或者是国际互联网就能够顺利的和对方进行通话，进行语言交流。 在数字识别的过程中，对于手一83一写体的识别一直是一个难题，而其又在邮政编码的识别、银行业务等方面具有较为广泛的应用，但是其字体形式变化较大，导致提高对其的识别率成为了一个难题，精准的识别存在着较大的困难。而采用人工智能中的神经网络技术后，系统可以利用神经网络的学习及快速并行功能来实现对手写数字

20、的快速识别，有力的提高相关运用领域的工作效率。而语音识别，简单的将就是能使得计算机能听懂人所说的话，一个典型的例子就是七国语言(中、日、英、意、韩、法、德)口语自动翻译系统，它可以将人说的话翻译成为机器所设定的目的语言，在整个过程中不需要翻译人员的参与。其中的中文部分实验平台设置在中科院自动化所的模式识别国家重点实验室中，这标志着我国的机器口语翻译研究已经跨入世界先进行列。在这个系统的功能实现之后，出国旅行需要预定旅馆、购买机票、就餐等需要和外国人进行对话时，只需要利用电话网络或者是国际互联网就能够IIII的和对方进行通话，进行语言交流。 （二）人脸立体识别模式。人脸识别的过程主要包括这样三个

21、主要的部分：其一，人脸模式库，即与所采集的实时图像进行对比，判断其是否存在于人脸模式库当中，若存在，则给出每个人脸的位置和大小等相关的脸部信息；其二，对面部特征进行定位，即对每一个人脸的主要器官进行检测，包括对其的具体位置和形状等特征进行具体的信息收集，然后将之进行归一化的处理；其三，比对，即根据所采集到得人脸面部特征来和人脸模式库中的图像进行对比，之后对该人脸的身份进行核实。 常见的人脸识别技术大部分可以归为这样三个类型：采用基于几何特征的方法，基于模板的方法以及基于模型的方法。其中，基于几何特征的方法最为常见，它通常需要与其他的算法进行结合之后才能形成比较好的识别效果；而基于模板的方法又能

22、够分为基于匹配的方法、脸部特征的方法、线性判别分析的方法、神经网络方法以及奇异值分解方法等；再次，基于模型的方法主要包括基于隐马尔可夫模型、主动外观模型和主动形状模型方法等。 采用人脸识别模式来进行身份验证具有明显的有点，诸如：易用性好、准确度高、隐私性能好、稳定性好，且能被大部分的用户容所接受。人脸二维图像的识别已经基本实现，但是基于三维的立体图像人脸识别技术却处于研发阶段。人脸的二维及三维模型所反映的脸部外部信息是不同的，二维图像中的灰度值反映的是人脸表面亮度的差异，而三维图像中添加了深度信息，它能够表达脸形的信息数据，使得脸部的信息量更加丰富，能提高脸部的识别概率。人脸立体识别模式。人脸

23、识别的过程主要包括这样三个主要的部分：其一，人脸模式库，即与所采集的实时图像进行对比，判断其是否存在于人脸模式库当中，若存在，则给出每个人脸的位置和大小等相关的脸部信息；其二，对面部特征进行定位，即对每一个人脸的主要器官进行检测，包括对其的具体位置和形状等特征进行具体的信息收集，然后将之进行归一化的处理；其三，比对，即根据所采集到得人脸面部特征来和人脸模式库中的图像进行对比，之后对该人脸的身份进行核实。常见的人脸识别技术大部分可以归为这样三个类型：采用基于几何特征的方法，基于模板的方法以及基于模型的方法。其中，基于几何特征的方法最为常见，它通常需要与其他的算法进行结合之后才能形成比较好的识别效

24、果；而基于模板的方法又能够分为基于匹配的方法、脸部特征的方法、线性判别分析的方法、神经网络方法以及奇异值分解方法等；再次，基于模型的方法主要包括基于隐马尔可夫模型、主动外观模型和主动形状模型方法等。采用人脸识别模式来进行身份验证具有明显的有点，诸如：易用性好、准确度高、隐私性能好、稳定性好，且能被大部分的用户容所接受。人脸二维图像的识别已经基本实现，但是基于三维的立体图像人脸识别技术却处于研发阶段。人脸的二维及三维模型所反映的脸部外部信息是不同的，二维图像中的灰度值反映的是人脸表面亮度的差异，而三维图像中添加了深度信息，它能够表达脸形的信息数据，使得脸部的信息量更加丰富，能提高脸部的识别概率。

25、4 蚁群算法与物流配送4.1物流配送的优化方法 随着物流配送向集约化、一体化方向发展，常将配送的各环节综合考虑，其核心部分是配送车辆的集货、配货和送货过程。配送系统优化，主要是配送车辆的优化调度(包括集货路线优化、货物装配和送货路线优化)，以及集货、配货和送货一体化优化。车辆路径问题(Vehicle Routing Problem，VRP)是配送环节的重要组成部分。合理安排车辆数和车辆路线是减少浪费、提高经济效益的重要手段，不但可以降低商品的物流成本，还可以提高客户的满意度，扩大潜在市场，这对于整个物流运输速度、成本、效益有着重要的影响。近年来，国内外专家对VRP问题的研究日趋深入，但多数集中

26、于对某个单一目标的优化研究，并假设满足某些约束条件。而在实际车辆调度过程中，经常涉及到时间或空间各方面的约束。因此，多目标问题比单目标问题就更常见。VRP问题有多种模型，其中：带时间窗的车辆路径问题(Vehicle Routing Probtem with Time Windows，VRPTW)是一个具有代表性的带约束多目标问题。与典型的旅行商问题(Traveling Salesman Problem，TSP)相比，增加了车容量、时间窗等约束条件，其中两个目标维度分别为车辆数与总时间耗费(或总路径长度当速度定义每单位时间耗费为1时)，其目标是在满足空间容量限制和时间限制的条件下，求使总成本最小

27、的最优解。目前， VRP问题的求解算法很多，可大致分为精确算法和启发式算法两大类。精确算法的计算量一般随着问题规模的增大而呈指数增长，所以多用于规模较小的问题。而对于求解大规模的NP(Non-deterministic Polynomial Problem)难题，则较常用模拟退火算法(SA)、禁忌搜索算法(TS)、遗传算法(GA)、神经网络（NN)、蚂蚁算法(AS)等现代启发式算法。蚁群算法最初由意大利科学家DorigoM于1991年提出，是一种基于群体、用于求解复杂组合优化问题的通用搜索技术。该方法首先被应用于TSP，并在一系列阃题中得到应用，诸如二次分配、Jobshop、图着色问题、VRP

28、问题、集成电路设计以及通信网络负载等离散优化问题等。但蚁群算法搜索时间长、易于停滞(即搜索到一定程度后所有个体所发现的解完全一致)，存在不能扩大对解空间继续搜索的缺陷。4.2蚁群算法研究现状 蚁群算法(Ant System，AS)是一种新生算法，具有很强的通用性和鲁棒性。从提出到现在，仅短短十余年的时间，但其在离散型组合优化问题的求解中，表现出强大的优越性，所以引起人们的关注。目前蚁群算法的研究学者主要集中在比利时、意大利、德国等国家，美国和日本在近几年也开始了对蚁群算法的研究。国内的研究始于1998年末，主要在上海、北京、东北少数几个学校和研究所开展了此项工作。蚁群算法作为一种新型的智能优化算法，与其它优化算法相比，具有正反馈、分布式计算以及贪婪的启发式搜索等主要特点。正反馈过程使得该算法能够发现较好解；分布式计算使得该算法易于并行实现，更快得到较好解；与启发式算法相结合，使得该算法易于发现较好解，这些特点为更好解决复杂的组合优化问题提供了可能。由于在蚁群算法中所有个体都要进行信息素更新，造成了信息素分配的浪费和分配畸形，所以