第9章 机器学习PPT讲稿.ppt

《第9章 机器学习PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《第9章 机器学习PPT讲稿.ppt（69页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第9章章 机器学习机器学习第1页，共69页，编辑于2022年，星期一9.1 符号学习符号学习 首先，我们指出，机器学习（这里指符号学习）是靠学习程序（或称为学习系统）实现的。学习程序的输入是数据、事实等各种各样的信息，输出则是知识，即概念、规则（规律）等。而且所学到的知识一般要存入知识库。第2页，共69页，编辑于2022年，星期一符号学习又可以分为不同的类型。通常是按学习策略、知识表示和应用领域等进行分类的。学习策略是学习中使用的推理方法。学习策略是按照学习程序对提供的信息所做的推理数量的多少来区分的。一种极端情况是没有任何推理功能，要增加系统知识时就得靠外界环境作大量的输入新知识的工作；另

2、一种极端情况则是学习程序有相当数量的推理，可以根据试验和观察，推导出有组织的知识，这样系统就可能独立地发现新理论或发明新概念。介于这两者之间就是学习程序有一定的推理能力，能适应减轻外界环境负担的各种折衷情况。第3页，共69页，编辑于2022年，星期一遗传算法（GeneticAlgorithm）是一种优化算法，它模拟了生物繁衍的遗传、变异和生物进化的自然选择过程。分类器系统是一种依靠信息传递的高度并行的规则库系统，它通过信任分配和规则发现进行学习。分类器系统运用遗传算法，把每一物种的个体对应于一个概念描述的变形，通过一个目标函数来确定哪些概念及其变化可保留在基因库中。第4页，共69页，编辑于20

3、22年，星期一9.1.1记忆学习记忆学习也称死记硬背学习或机械学习。这种学习方法不要求系统具有对复杂问题求解的能力，也就是没有推理技能，系统的学习方法就是直接记录问题有关的信息，然后检索并利用这些存储的信息来解决问题。第5页，共69页，编辑于2022年，星期一机械学习是基于记忆和检索的办法，学习方法很简单，但学习系统需要几种能力。(1)能实现有组织的存储信息。(2)能进行信息综合。(3)能控制检索方向。第6页，共69页，编辑于2022年，星期一9.1.2传授学习传授学习即通过对计算机指点教授的学习方法。具体来讲就是通过人机对话，把用户一般性意见或建议具体化，或者协助用户补充和修改原有的知识库。

4、例如FOO程序(1981年开发)是玩扑克牌的一种游戏，称为“红心牌游戏”，可以告诉系统游戏的规则以及若干取胜的建议，如“避免取点”，“如果某个对手已无某种花色的牌，则不要先出该花色的大牌”，“如某个对手有黑桃Q，就设法把它攻出来”等等。第7页，共69页，编辑于2022年，星期一9.1.3演绎学习演绎学习是基于演绎推理的一种学习。演绎推理是一种保真变换，即若前提真则推出的结论也为真。在演绎学习中，学习系统由给定的知识进行演绎的保真推理，并存储有用的结论。例如，当系统能证明AB且BC，则可得到规则AC，那么以后再要求证C，就不必再通过规则AB和BC去证明，而直接应用规则AC即可。演绎学习包括知识改

5、造、知识编译、产生宏操作、保持等价的操作和其他保真变换。演绎学习近几年才作为独立的学习策略。第8页，共69页，编辑于2022年，星期一9.1.4类比学习这是基于类比推理的一种学习方法。例如，学生在做练习时，往往在例题和习题之间进行对比，企图发现相似之处，然后利用这种相似关系解决习题中的问题。类比学习就是寻找和利用事物间的可类比的关系，从已有的知识推导出未知的知识。类比学习的过程包括以下主要步骤：(1)回忆与联想即当遇到新情况或新问题时，先通过回忆与联想，找出与之相似的已经解决了的有关问题，以获得有关知识；第9页，共69页，编辑于2022年，星期一(2)建立对应关系即建立相似问题知识和求解问题之

6、间的对应关系，以获得求解问题的知识；(3)验证与归纳即检验所获知识的有效性，如发现有错，就重复上述步骤进行修正，直到获得正确的知识。第10页，共69页，编辑于2022年，星期一9.1.5示例学习示例学习也称实例学习，它是一种归纳学习。示例学习是从若干实例(包括正例和反例)中归纳出一般概念或规则的学习方法。Winston的程序是在简单的积木世界领域中运行，其目的是要建立积木世界中物体概念定义的结构化表示，例如学习房子、帐篷和拱的概念，构造出这些概念定义的结构化描述。第11页，共69页，编辑于2022年，星期一系统的输入是积木世界某物体（或景象）的线条图，使用语义网络来表示该物体结构化的描述。例如

7、系统要学习拱桥概念，就给学习程序输入第一个拱桥示例，得到的描述如图91所示，这个结构化的描述就是拱桥概念的定义。接着再向程序输入第二个拱桥示例，其描述如图92所示。这时学习程序可归纳出如图93所示的描述。第12页，共69页，编辑于2022年，星期一图91第一个拱桥的语义网络第13页，共69页，编辑于2022年，星期一图92第二个拱桥的语义网络第14页，共69页，编辑于2022年，星期一假定下一步向程序输入一个拱桥概念的近似样品，并告知程序这不是拱桥(即拱桥的反例)，则比较程序会发现当前的定义描述（图93）与近似样品的描述只是在B和D节点之间，“不接触”的链接弧有区别。由于近似样品不是拱桥，不是

8、推广当前定义描述去概括它，而是要限制该定义描述适用的范围，因而就要把“不接触”链修改为“必须不接触”，这时拱桥概念的描述如图94所示。这就是机器最后学到的拱桥概念。第15页，共69页，编辑于2022年，星期一图93学习程序归纳出的语义网络第16页，共69页，编辑于2022年，星期一图94拱桥概念的语义网络第17页，共69页，编辑于2022年，星期一例9.1假设示例空间中有桥牌中“同花”概念的两个示例：示例1：花色(c1，梅花)花色(c2，梅花)花色(c3，梅花)花色(c4，梅花)同花(c1，c2，c3，c4)示例2：花色(c1，红桃)花色(c2，红桃)花色(c3，红桃)花色(c4，红桃)同花(

9、c1，c2，c3，c4)花色(c1，x)花色(c2，x)花色(c3，x)花色(c4，x)同花(c1，c2，c3，c4)第18页，共69页，编辑于2022年，星期一例9.2假设示例空间存放有如下的三个示例：示例1：(0，2，7)示例2：(6，-1，10)示例3：(-1，-5，-10)这是三个3维向量，表示空间中的三个点。现要求求出过这三点的曲线。对于这个问题可采用通常的曲线拟合技术，归纳出规则：(x，y，2x+3y+1)即z2x3y1第19页，共69页，编辑于2022年，星期一9.1.6发现学习前面几节所讨论的几种学习方法，通常都认为所获取的都属其他实体（如书本、老师或专家）所拥有的知识。发现学

10、习则是系统直接从（数据）环境中归纳总结出规律性知识的一种学习。即发现学习是指机器获取知识无须外部拥有该知识的实体的帮助，甚至蕴含在客观规律中的这类知识至今尚未被人所知，因此发现学习也是一种归纳学习，而且是一种高级的学习过程。它要求系统具有复杂的问题求解能力。下面仅就这方面的研究作一点简要介绍。第20页，共69页，编辑于2022年，星期一9.1.7解释学习解释学习是近年来出现的一种机器学习方法。这种方法只用一个实例，运用领域知识，经过对实例的详细分析，构造解释结构，然后对解释进行推广得到一般性描述。解释学习的一般框架是：给定：领域知识、目标概念、训练实例和操作性准则。找出：满足操作性准则的关于目

11、标概念的充分条件。第21页，共69页，编辑于2022年，星期一为了具体地了解解释学习的学习过程，我们来看一个简单的例子。假设要学习的目标概念是：年青人总比年纪大的人更充满活力。并且已知如下事实：(1)一个实例：张三比他的父亲更充满活力。(2)一组论域知识:假设这一组论域知识能证明给出的实例就是目标概念的例子。第22页，共69页，编辑于2022年，星期一下面我们再看一个用PROLOG描述的法律领域基于解释学习的例子。领域理论：/*如果一个人感到沮丧，他会恨自己*/hate(X，X):-depressed(X)./*如果一个人买过某物，那么该物为他所拥有*/posses(X，Y):-buy(X，Y

12、)./*猎枪和手枪均为武器*/weapon(X):-shotgun(X).weapon(X):-pistol(X).第23页，共69页，编辑于2022年，星期一目标概念：/*如果X恨Y，并且X拥有一件武器，那么Y可能被X所杀。*/kill(X，Y):-hate(X，Y)，weapon(Z)，posses(X，Z).训练实例：depressed(john).buy(john，objl).shotgun(objl).操作准则：/*谓词depressed，buy，shotgun，pistol均为可操作性谓词*/operational(depressed(X).operational(buy(X，Y)

13、.operational(shotgun(X).operational(pistol(X).第24页，共69页，编辑于2022年，星期一在这一例子中，任务是学习有关法律上自杀的判断法则，所使用的实例即john自杀事件中的三条事实。下面再分两步进行：(1)分析阶段：生成一棵证明树，它用于解释为什么实例是目标概念的一个实例。(2)基于解释的泛化(ExplanationBasedGeneralization，简称EBG)阶段：通过将实例证明树中的常量用变量进行替换，从而完成解释的泛化，形成一棵基于解释的泛化树(简称EBG树)，得到目标概念的一个充分条件。第25页，共69页，编辑于2022年，星期一图

14、95证明树第26页，共69页，编辑于2022年，星期一图96EBG树第27页，共69页，编辑于2022年，星期一9.2 神经网络学习神经网络学习 9.2.1生物神经元神神经经元元:神经细胞，生物神经系统的最基本的单元，基本结构如图。神经元由细胞体、树突和轴突组成。细胞体：细胞体：神经元主体，由细胞核、细胞质和细胞膜三部分构成。树突：树突：细胞体向外延伸的树状突起，接受来自其他神经元的传递信号；轴突：轴突：细胞体伸出的一条最长的突起，传出细胞体产生的输出信号；神神经经末末梢梢：轴突末端形成许多细的分枝。每一条神经末梢可以与其他神经元形成功能性接触，该接触部位称为突突触触。所谓功能性接触是指并非永

15、久性接触，它是神经元之间信息传递的奥秘之处。图97生物神经元基本结构第28页，共69页，编辑于2022年，星期一神经元的整合功能：一个神经元把来自不同树突的兴奋性或抑制性输入信号(突触后膜电位)累加求和的过程。考虑到输入信号的影响要持续一段时间(ms级)，因此，神经元的整合功能是一种时空整合。当神经元的时空整合产生的膜电位超过阈值电位时，神经元处于兴奋状态，产生兴奋性电脉冲，并经轴突输出；否则，无电脉冲产生，处于抑制状态。第29页，共69页，编辑于2022年，星期一9.2.2人工神经元对生物神经元作以适当的结构简化和功能抽象，就得到所谓的人工神经元。人工神经元的结构模型如图。它是一个多输入单输

16、出的非线性阈值器件。其中:x1，x2，xn:神经元的n个输入信号量；w1，w2，wn对应n个输入的权值，它表示各信号源神经元与该神经元的连接强度；：表示神经元的输入总和，相应于生物神经细胞的膜电位，称为激活函数；y为神经元的输出；表示神经元的阈值。第30页，共69页，编辑于2022年，星期一人工神经元的输入输出关系可描述为：函数y=f(A)称为特性函数(亦称作用函数或传递函数)。特性函数可以看作是神经元的数学模型。常见的特性函数有以下几种:1.阈值型第31页，共69页，编辑于2022年，星期一 2.S型 这类函数的输入输出特性多采用指数、对数或双曲正切等S型函数表示。S型特性函数反映了神经元的

17、非线性输出特性，例如：3.分段线性型神经元的输入输出特性满足一定的区间线性关系，其特性函数表达如下，式中，K、Ak均表示常量。4.概率型神经元：一类二值型神经元,其输出状态为0或1是根据激励函数值的大小，按照一定的概率确定的。第32页，共69页，编辑于2022年，星期一9.2.3人工神经网络(ANN)如果将多个神经元按某种的拓扑结构连接起来，就构成了神经网络。根据连接的拓扑结构不同可分为四大类：1.分层前向网络网络由若干层神经元组成，一般有输入层、中间层（又称隐层，可有一层或多层）和输出层，各层顺序连接；信息严格按照从输入层进，经过中间层，从输出层出的方向流动。第33页，共69页，编辑于202

18、2年，星期一2.反馈前向网络其输出层到输入层具有反馈连接；反馈的结果形成封闭环路；具有反馈的单元也称为隐单元，其输出称为内部输出。第34页，共69页，编辑于2022年，星期一3.互连前向网络也是一种分层前向网络；同层神经元之间有相互连接，使得同一层内单元之间有彼此牵制作用。第35页，共69页，编辑于2022年，星期一4.广泛互连网络广泛互连：网络中任意两个神经元之间都可以或可能是可达的，即存在连接路径；著名的Hopfield网络、波尔茨曼机模型结构均属此类。第36页，共69页，编辑于2022年，星期一ANN至少可以实现如下功能：数学上的映射逼近:通过一组映射样本(x1，y1)，(x2，y2)，

19、(xn，yn)，网络以自组织方式寻找输入与输出之间的映射关系：yi=f(xi)。数据聚类、压缩:通过自组织方式对所选输入模式聚类。联想记忆:实现模式完善、恢复，相关模式的相互回忆等。优化计算和组合优化问题求解利用ANN的渐进稳定态，特别是反馈网络的稳定平衡态，进行优化计算或求解组合优化问题的近似最优解。模式分类现有的大多数神经网络模型都有这种分类能力。概率密度函数的估计根据给定的概率密度函数，通过自组织网络来响应空间Rn中服从这一概率分布的一组向量样本X1，X2，Xk。第37页，共69页，编辑于2022年，星期一9.2.4ANN学习学习（训练）是神经网络的最重要特征之一。ANN能够通过学习，改

20、变其内部状态，使输入输出呈现出某种规律性。ANN学习过程：利用一组样本数据作为网络的输入；网络按照一定的训练规则(学习规则/学习算法)自动调节神经元之间的连接强度或拓扑结构；当网络实际输出满足期望的要求，或者趋于稳定时，则认为学习成功。第38页，共69页，编辑于2022年，星期一1.学习规则权值修正学派认为：神经网络的学习过程就是不断调整网络的连接权值，以获得期望的输出的过程。所以，学习规则就是权值修正规则。2.学习方法分类从不同角度考虑，神经网络的学习方法有不同的分类。常见的几种分类情况如下：第39页，共69页，编辑于2022年，星期一9.2.5BP网络及其学习举例BP(BackPropag

21、ation)网络即误差反向传播网络是应用最广泛的一种神经网络模型。(1)BP网络的拓扑结构为分层前向网络；(2)神经元的特性函数为Sigmoid型(S型)函数，一般取为(3)输入为连续信号量（实数）；(4)学习方式为有导师学习；(5)学习算法为推广的学习规则，称为误差反向传播算法，简称BP学习算法。第40页，共69页，编辑于2022年，星期一BP算法的一般步骤如下：S1:初始化网络权值、阈值及有关参数(如学习因子等)；S2:计算总误差(91)其中p为样本的个数;ykj为输出层节点j对第k个样本的输入对应的输出（称为期望输出），ykj为节点j的实际输出。如果总误差E满足要求，则学习成功，算法结束

22、。S3对样本集中各个样本依次重复以下过程，然后转步2。首先，取一样本数据输入网络，按如下公式向前计算各层节点(记为j)的输出：第41页，共69页，编辑于2022年，星期一其次，从输出层节点到输入层节点以反向顺序，对各连接权值wij按下面的公式进行修正：(92)对于输出节点对于中间节点l为与节点j在输出侧有连接的节点个数。算法中的j称为节点j的误差。它来源如下:第42页，共69页，编辑于2022年，星期一于是，令又当j为输出节点时第43页，共69页，编辑于2022年，星期一可以看出，(91)中Ek是网络输出ykj(j=1，2，n)的函数，而ykj又是权值wij的函数，所以，Ek实际是wij的函数

23、。网络学习的目的就是要使这个误差函数达到最小值。(92)式及的定义，就是用梯度下降法，在权值空间沿负梯度方向调整权值wij，以使(91)式所示的准则函数达到最小。BP网络的学习过程是一个非线性优化过程。第44页，共69页，编辑于2022年，星期一例9.3设计一个BP网络，对下表所示样本数据进行学习，使学成的网络能解决类似的模式分类问题。设网络的输入层有三个节点，隐层四个节点，输出层三个节点，拓扑结构如图输入输出X1x2x3Y1y2y30.30.80.10.70.10.30.60.60.6100010001用样本数据按BP算法对该网络进行训练，训练结束后，网络就可作为一种模式分类器使用。网络的输

24、出向量(1，0，0)、(0，1，0)、(0，0，1)可以表示多种模式或状态。如可以分别表示三种笔划，也可以表示某公司的销售情况：高峰、低谷和持平等等。要使网络有很好的模式分类能力，必须给以足够多的范例使其学习第45页，共69页，编辑于2022年，星期一9.2.6神经网络模型神经网络模型是一个在神经网络研究和应用中经常提到的概念。目前，人们已经提出了上百种神经网络模型,表9.3简介了最著名的几种。第46页，共69页，编辑于2022年，星期一9.3 知识发现与数据挖掘知识发现与数据挖掘9.3.1知识发现的一般过程知识发现过程可粗略地划分为：数据准备、数据开采以及结果的解释评估等三步。1.数据准备数

25、据准备又可分为三个子步骤：数据选取、数据预处理和数据变换。数据选取就是确定目标数据，即操作对象，它是根据用户的需要从原始数据库中抽取的一组数据。第47页，共69页，编辑于2022年，星期一2.数据挖掘数据挖掘阶段首先要确定开采的任务或目的是什么，如数据总结、分类、聚类、关联规则或序列模式等。确定了开采任务后，就要决定使用什么样的开采算法。同样的任务可以用不同的算法来实现，选择实现算法有两个考虑因素：一是不同的数据有不同的特点，因此需要用与之相关的算法来开采；二是用户或实际运行系统的要求，有的用户可能希望获取描述型的、容易理解的知识，而有的用户或系统的目的是获取预测准确度尽可能高的预测型知识。第

26、48页，共69页，编辑于2022年，星期一3.结果解释和评价数据挖掘阶段发现出来的知识模式中可能存在冗余或无关的模式，所以还要经过用户或机器的评价。若发现所得模式不满足用户要求，则需要退回到发现阶段之前，如重新选取数据，采用新的数据变换方法，设定新的数据挖掘参数值，甚至换一种采掘算法。另外，KDD由于最终是面向人的，因此可能要对发现的模式进行可视化，或者把结果转换为用户易懂的另一种表示，如把分类决策树转换为“ifthen.”规则。第49页，共69页，编辑于2022年，星期一9.3.2知识发现的任务所谓知识发现的任务，就是知识发现所要得到的具体结果。它至少可以是以下几种。1.数据总结数据总结的目

27、的是对数据进行浓缩，给出它的紧凑描述。传统的也是最简单的数据总结方法是计算出数据库的各个字段上的求和值、平均值、方差值等统计值，或者用直方图、饼状图等图形方式表示。第50页，共69页，编辑于2022年，星期一2.概念描述有两种典型的描述：特征描述和判别描述。特征描述是从与学习任务相关的一组数据中提取出关于这些数据的特征式，这些特征式表达了该数据集的总体特征；而判别描述则描述了两个或多个类之间的差异。第51页，共69页，编辑于2022年，星期一3.分类分类是数据挖掘中一项非常重要的任务，目前在商业上应用最多。分类的目的是提出一个分类函数或分类模型（也常常称作分类器），该模型能把数据库中的数据项映

28、射到给定类别中的某一个。第52页，共69页，编辑于2022年，星期一4.聚类聚类是根据数据的不同特征，将其划分为不同的类。它的目的是使得属于同一类别的个体之间的距离尽可能的小，而不同类别上的个体间的距离尽可能的大。聚类方法包括统计方法、机器学习方法、神经网络方法和面向数据库的方法等。第53页，共69页，编辑于2022年，星期一5.相关性分析相关性分析的目的是发现特征之间或数据之间的相互依赖关系。数据相关性关系代表一类重要的可发现的知识。一个依赖关系存在于两个元素之间。如果从一个元素A的值可以推出另一个元素B的值，则称B依赖于A。这里所谓元素可以是字段，也可以是字段间的关系。第54页，共69页，

29、编辑于2022年，星期一6.偏差分析偏差分析包括分类中的反常实例、例外模式、观测结果对期望值的偏离以及量值随时间的变化等，其基本思想是寻找观察结果与参照量之间的有意义的差别。通过发现异常，可以引起人们对特殊情况加倍注意。7.建模建模就是通过数据挖掘，构造出能描述一种活动、状态或现象的数学模型。第55页，共69页，编辑于2022年，星期一9.3.3知识发现的方法知识发现主要有以下几种方法。1.统计方法事物的规律性，一般从其数量上会表现出来。而统计方法就是从事物的外在数量上的表现去推断事物可能的规律性。2.粗糙集粗糙集（roughset）理论由ZdziskewPawlak在1982年提出，它是一种

30、新的数学工具，用于处理含糊性和不确定性，粗糙集在数据挖掘中也可发挥重要作用。第56页，共69页，编辑于2022年，星期一3.可视化可视化(Visualization)就是把数据、信息和知识转化为图形的表现形式的过程。可视化可使抽象的数据信息形象化。4.传统机器学习方法包括符号学习和连接学习。第57页，共69页，编辑于2022年，星期一9.3.4知识发现的对象1.数据库数据库是当然的知识发现对象。2.数据仓库随着计算机技术的迅猛发展，到20世纪80年代，许多企业的数据库中已积累了大量的数据。3.Web信息随着Web的迅速发展，分布在Internet上的Web网页已构成了一个巨大的信息空间。第58

31、页，共69页，编辑于2022年，星期一4.图像和视频数据图像和视频数据中也存在有用的信息需要挖掘。比如，地球资源卫星每天都要拍摄大量的图像或录像，对同一个地区而言，这些图像存在着明显的规律性，白天和黑夜的图像不一样，当可能发生洪水时与正常情况下的图像又不一样。第59页，共69页，编辑于2022年，星期一9.4 遗传算法遗传算法(Genetic Algorithm,GA)遗传算法是一种优化算法。从生物的有性繁殖、遗传变异和优胜劣汰法则进化的自然现象中得到启发而设计出来的。达尔文生物进化理论要点：进化过程发生在染色体上；自然选择使那些适应性好的个体的染色体比差的个体的染色体有更多的繁殖机会；生物进

32、化过程中，有关个体产生的信息包含在个体携带的染色体集合及染色体编码的结构中；生物演化的基本过程是自然选择和有性繁殖。自然选择决定了群体中那些个体可以存活；有性繁殖保证后代基因的混合与重组第60页，共69页，编辑于2022年，星期一基本GA：S0:编码，将问题求解空间中每个可能的点表示为确定长度n的d进制位串（通常d=2，每个位串称为一个染色体,每位称为一个基因）；S1：确定群体规模N，适应度函数f,杂交率pc，变异率pmS2：在中随机选取N个染色体组成初始种群P(0),k=0;S3：计算P(k)中每个染色体的适应度函数值；S4：k=k+1;S5：从P(k-1)中利用选择选择算子求P(k)；/适

33、者生存S6：P(k)中每个染色体按概率pc参加交叉交叉；/繁殖S7：每个基因以概率pm变异变异；S8：如果P(k)不满足设定的终止标准则转S3;S9：终止。第61页，共69页，编辑于2022年，星期一例1、利用GA求解8皇后问题编码：对88棋盘上每列放一个子的布局集合为问题求解空间，每一个布局编码为x=，bi表示在第i列上棋子所在行数(18)。适应度函数y=f(x)=f(b1,b2,b3,b4,b5,b6,b7,b8)=这8个皇后不能互相攻击的对数。显然，任意f(x)=28.如果y0=f(x0)=28，则布局x0为一个解.取N=4,一次种群遗传过程如下：第62页，共69页，编辑于2022年，星

34、期一第63页，共69页，编辑于2022年，星期一选择：常用适应度比例法（轮盘赌法）对种群x1,x2,xn计算适应度：f1,f2,fn选择概率Pi=fi/fj记SUM=fjSUMi=对随机数0M=M的染色体进入交换集P(k)这里，SUM可以视为圆盘，Pi为染色体在圆盘中所占扇区面积比，该面积与成正比fi。第64页，共69页，编辑于2022年，星期一交叉：对双亲xi=xj=取随机数1=L=n产生孩子yi=yj=变异：对孩子yk=取随机数1=m=n,令bkm=bkm第65页，共69页，编辑于2022年，星期一例2、计算机营销决策的GA处理目标：追求公司利润最大化策略：1、PC机价格定价￥7000或者

35、￥10000；2、PC机配套免费软件Windows95或者MSDOS;3、售后服务请求立即响应或者慢速排队编码：每种策略决策为0/1，解的搜索空间为23=8种策略公司初始考虑其中4种策略：第66页，共69页，编辑于2022年，星期一适应度：为对应二进制位串数值（对应策略的利润率）选择：P(011)=1/2,P(011)=1/4,P(001)=1/12,P(010)=1/6按照轮盘赌法选择结果如表：第67页，共69页，编辑于2022年，星期一交叉：从表10-5随机选取染色体011、110，互换其第3位，得010，111，其余两个不变得到下一代种群。第68页，共69页，编辑于2022年，星期一遗传算法利用简单的编码技术和繁殖机制来表现复杂的现象，解决困难的问题。遗传算法的适应性强，除需知适应度函数外，几乎不需要其它的先验知识。遗传算法长于全局搜索，它不受搜索空间的限制性假设的约束，不要求连续性，能以很大的概率从离散的、多极值的、含有噪声的高维问题中找到全局最优解。第69页，共69页，编辑于2022年，星期一