多类感知器算法题目_先进算法讲解

一想到你在关注我就忍不住有点紧张

●先进算法●

数学建模中一些常用的算法，比如神经网络算法、遗传算法、模拟退火算法和模糊数学方法等可以较容易地解决一些很复杂、常规算法很难解决的问题。这些算法都有很深的理论背景，但是我们的目标在于应用。

01LAOSHI

神经网络

1神经网络的简单原理

人工神经网络是根据人的认识过程而开发出的一种算法。假如我们现在只有一些输入和相应的输出，而对如何由输入得到输出的机理并不清楚，那么我们可以把输入与输出之间的未知过程看成是一个“网络”，通过不断地给这个网络输入和相应的输出来“训练”这个网络，网络根据输入和输出不断地调节自己的各节点之间的权值来满足输入和输出。这样，当训练结束后，我们给定一个输入，网络便会根据自己调节好的权值计算出一个输出。这就是神经网络的简单原理。

2神经元和神经网络的结构

如上所述，神经网络的基本结构图如下图所示：神经网络一般都有多层，分为输入层、输出层和隐含层，层数越多，计算结果越精确，但所需的时间也就越长，所以实际应用中要根据要求设计网络层数。

神经网络中每一个节点叫做一个人工神经元，他对应于人脑中的神经元，两者的结构比较如上图；

一个人工神经元一般有多个输入和一个输出，另外有一个激发函数，不同的激发函数对应了不同的网络，也决定了网络的用途。

3神经网络的分类

神经网络按照网络结构和激发函数的不同可分为许多种，我们在此只是对感知器和BP网络进行简介。

感知器：

         最早也是最简单的一种神经网络，他的神经元激发函数为阶跃函数，神经元结构如下图1，感知器主要用于分类；

BP网络：

         应用得最为广泛，最为重要的一种神经网络。这种网络一般有多层，网络结构如下图2

BP网络的用途十分广泛，可用于以下方面：

函数逼近：用输入矢量和相应的输出矢量训练一个网络逼近一个函数

模式识别：用一个特定的输出矢量将他与输入矢量联系起来

分     类：把输入矢量以所定义的合适方式进行分类

数据压缩：减少输出矢量维数以便于传输或存储

4神经网络在数学建模中的应用

数学建模中有很多题目可以用神经网络加以解决，比较典型的题目有：DNA序列分类题(2000年全国赛A题)，癌症判断题(2001年北京大学数学建模竞赛)，乳房癌的诊断题(2001年全国大学生数学建模夏令营C题)。下面我们使用神经网络的方法解决癌症判断题(2001年北京大学数学建模竞赛)，题目如下：

附件中的文件给出了一个114个基因，60个人的基因表达水平的样本，其中前20个是癌症病人的基因表达水平的样本(其中还可能有子类)，其后的是20个正常人的基因表达信息样本，其余的20个是待检测的样本(未知它们是否正常)。

(1)试设法找出描述癌症与正常样本在基因表达水平上的区别，建立数学模型及识别方法，去检测待检测样本是癌症还是正常样本。

(2)设计图示(可视化)方法，使得在你的数学模型下，尽量清楚地表现癌症与正常样本在基因表达水平上的区别，以及癌症样本中是否有子类。

这道题是很典型的神经网络的分类问题，只需用感知器神经网络便能完成此分类工作，我们用前40组数据对网络进行训练，再用训练好的网络来计算后20组数据，便能得到此分类的结果。

LAOSHI02LAOSHI

遗传算法

1遗传算法的简单原理

遗传算法(Genetic Algorithm, GA)是一-种基于自然群体遗传演化机制的高效探索算法，它摒弃了传统的搜索方式，模拟自然界生物进化过程，采用人工进化的方式对目标空间进行随机化搜索。它将问题域中的可能解看作是群体的-一个个体或染色体,并将每一个体编码成符号串形式，模拟达尔文的遗传选择和自然淘汰的生物进化过程，对群体反复进行基于遗传学的操作(遗传，交叉和变异)，根据预定的目标适应度函数对每个个体进行评价，依据适者生存，优胜劣汰的进化规则，不断得到更优的群体，同时以全局并行搜索方式来搜索优化群体中的最优个体，求得满足要求的最优解。

我们先通过一个例子来了解遗传算法的原理:.

假定我们要求函数f(x)=x2的极大值，其中x为自然数，0≤x≤31。现在，我们将每一个数看成一一个生命体，通过进化，我们看谁能最后生存下来，谁就是我们所寻找的数。

①.编码

我们将每一一个数作为一个生命体，那么必须给其赋予一定的基因，这个过程叫做编码。我们可以把变量x编码成5位长的_二进制无符号整数表示形式，比如x=13可表示为01101的形式，也就是说，数13的基因为01101。

②.初始群体的生成

由于遗传的需要，我们必须设定- -些初始的生物群体，让其作为生物繁殖的第一代，需要说明的是，初始群体的每个个体都是通过随机方法产生的，这样便可以保证生物的多样性和竞争的公平性。

③.适应度评估检测

生物的进化服从适者生存，优胜劣汰的进化规则，因此，我们必须规定什么样的基因是“优”的，什么样的基因是“劣”的，在这里，我们称为适应度。显然，由于我们要求f(x)=x2的最大值，因此，能使f(x)=x2较大的基因是优

的，使f(x)=x2较小的基因是劣的，因此，我们可以将f(x)= x2定义为适应度函数，用来衡量某一生物体的适应程度。

④.选择

接下来，我们便可以进行优胜劣汰的过程,这个过程在遗传算法里叫做选择。注意，选择应该是一个随机的过程，基因差的生物体不一-定会被淘汰，只是其被淘汰概率比较大罢了，这与自然界中的规律是相同的。因此，我们可以采取赌论的方式来进行选择。

⑤.交叉操作

接下来进行交叉繁殖，随机选出两个生物体，让其交换- -部分基因，这样便形成了两个新的生物体，为第二代。

⑥.变异

生物界中不但存在着遗传，同时还存在着变异，在这里我们也引入变异，使生物体的基因中的某- -位以- -定的概率发生变化，这样引入适当的扰动，能避免局部极值的问题。

以上的算法便是最简单的遗传算法，通过以上步骤不断地进化，生物体的基因便逐渐地趋向最优，最后便能得到我们想要的结果。

2遗传算法的步骤

从上面的例子中，我们便能得到遗传算法的一般步骤，如下图所示：

3遗传算法的应用

遗传算法主要是用来寻优，它具有很多优点：它能有效地避免局部最优现象，有极其顽强的鲁棒性，并且在寻优过程中，基本不需要任何搜索空间的知识和其他辅助信息等等。

为了介绍遗传算法的应用，我们将前面的例子进行完，整个过程如下：

03LAOSHI

模拟退火算法

1模拟退火算法的简单原理

模拟退火算法主要用于解决组和优化问题，它是模拟物理中晶体物质的退火过程而开发的一种优化算法。

在对固体物质进行模拟退火处理时，通常先将它加温熔化，使其中的粒子可自由运动，然后随着温度的逐渐下降，粒子也逐渐形成了低能态的晶格。若在凝结点附近的温度下降速率足够慢，则固体物质一定会形成最低能态的基态。

对于组合优化问题来说，它也有这样的类似过程。组合优化问题解空间中的每一点都代表一个具有不同目标函数值的解。所谓优化，就是在解空间中寻找目标函数最小(大)解的过程。若把目标函数看成能量函数，某一控制参数视为温度T，解空间当作形态空间，那么寻找基态的过程也就是求目标函数极小值的优化过程。

2模拟退火算法的应用

如前所述，模拟退火算法主要用于解决组和优化问题，典型的例子是用模拟退火算法来解决TSP问题。

04LAOSHI

模糊数学方法

1模糊数学的简单原理

①.模糊集

对于传统集合，-一个元素要么属于这个集合，要么不属于这个集合，我们用1表示元素属于该集合，用0表示元素不属于这个集合。

模糊集合论认为，一个元素可以不完全属于-一个集合，用[0，1]之间的- -个数来表示一个元素属于一个集合的程度,这个数叫做该元素属于该集合的隶属度。

②.模糊概念的清晰化

我们可以设定一个数(比如0.5)，当一个元素的隶属度大于这个数时，我们就可以认为该元素属于这个集合，这就是模糊概念的清晰化。

2模糊数学的应用举例

模糊数学在数学建模中主要用于模糊决策，这也是决策论中很重要的一部分内容，我们通过下面的例子来说明。

有7名同学进行了毕业论文的答辩，有10位教授要对同学的答辩做出评分，评分采取等级制，各等级的分数如下: .

评分标准 一等 二等 三等 四等 五等 六等

分数       10    8     6     4     3     1

将参加评选的同学进行两两比较评分，例如x1→x2 (以先评价的x2为基准，后评价的x:为对象进行相对比较评分)。比如10人所给相加的总分为80分，则学生x1对x2的优先选择比为r12=80/100= 0.80(其中分母100为10个教授都给最高分时的总分)相应的x2对x1的优先选择比为r=1-r2 =1-0.8 = 0.2.利用上面的方法便可以得到下表:

分享、在看与点赞，至少我要拥有一个吧