简单感知器模型解决简单真值表问题
实验四 简单感知器模型
一、实验目的
1. 掌握简单感知器模型的基本原理。
2. 复习VB、VC的基本概念、基本语法和编程方法，并熟练使用VB、VC编写简单感知器模型程序。
二、实验设备
微机
三、实验原理
简单感知器模型的基本原理：将样本矢量X输入到感知器中，得到实际输出y，再用y与期望输出d的差来修正下一步的权值。
感知器中神经元定义如下： 
感知器的连接权定义为可变化的，感知器的训练（学习）是通过监督学习过程来实现的。简单感知器引入的学习算法称为误差学习算法，该算法步骤如下：
①选择一组初始权值wi(0)；
②计算输入样本Xj所对应的实际输出y(t)与期望输出dj的误差dj=|dj-y(t)|；
③如果dj小于阈值T1，转第⑤步；否则继续；
④更新权值：
。式中，wi(t)是第t步时神经元间的连接权，阈值可视为输入恒为-1的一个权值；η称为学习步长，是区间(0, 1)上的一个数，它的取值与训练速度和w收敛的稳定性有关，η可以是常数，但为了改进收敛速度，也可以采用变步长。
式中，a是一个正的常数。
⑤若所有样本都学习完成，计算所有样本误差之和
，如果E小于阈值T2，学习结束；否则，转到第②步。
四、预习要求
1. 认真阅读教材中简单感知器模型的基本原理。
2. 复习VB、VC的基本概念、基本语法和编程方法。
五、实验内容及步骤
1. 上机编写程序，在简单感知器上，，用误差学习算法实现真值表。
|
x1 |
x2 |
y=x1Ùx2 |
y=x1Úx2 |
y=Øx1 |
|
0 |
0 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
1 |
0 |
2. 调试程序。
3. 根据实验结果，写实验报告。
实验代码：：：：：：：：：：：：：：
#include <stdio.h>
int x[5][3]; //输入数组
int y[5]; //期望输出
double w[5][3]; //权值
double n_la = 0.1 ;//步长
const int a_la = 1;//固定正常数
const double DELTA_T1 = 0.0;//总误差阀值
const double DELTA_T2 = 0.0;//小计算阀值
void intit()
{//初始化真值表输入
int i;
for(i=0; i<4; i++)
x[i][0] = -1;//第一项都为-1
x[0][1] = 0; x[0][2] = 0;
x[1][1] = 0; x[1][2] = 1;
x[2][1] = 1; x[2][2] = 0;
x[3][1] = 1; x[3][2] = 1;
//输入期望值
printf("请输入4个期望输入\n");
for(i=0; i<4; i++)
scanf("%d", &y[i]);
//初始化权值
w[0][0]=0.5; w[0][1]=0; w[0][2]=0;
}
double my_fabs(double temp)
{//取绝对值函数
if(temp < 0)
return -temp;
return temp;
}
int sgn(double temp)
{//f函数
if(temp >= 0)
return 1;
return 0;
}
void sa()
{//主要实现函数
double sum, delta_sum, yk, yk_temp;
int i, k;
while(1)
{
delta_sum=0; //记录总误差
for(k=0; k<4; k++)
{
for(i=0, sum=0; i<3; i++)
sum += w[k][i]*x[k][i];
n_la = 0.5*(my_fabs(sum) + a_la);//计算变步长
yk = sgn(sum);
if(my_fabs(y[k]- yk)<DELTA_T2)
{//期望和实际相等
yk_temp = 0;
}
else
{//期望和实际不相等
delta_sum+=my_fabs(y[k]-yk);
yk_temp = n_la * (y[k]-yk);
}
if(k < 3)
{//向后更新
for(i=0; i<3; i++)
{
w[k+1][i] = yk_temp*x[k][i] + w[k][i];
}
}
else
{//轮到最后向第一个更新
for(i=0; i<3; i++)
{
w[0][i] = yk_temp*x[k][i] + w[k][i];
}
}
}
if(delta_sum <= DELTA_T1)
break;
}
}
void output()
{//输出权值
int i;
printf("输出一下权值先\n");
for(i=0; i<3; i++)
printf("w[%d]=%.2lf ",i,w[0][i]);
printf("\n");
}
void test()
{//测试一下权值
int i;
int a[3];
printf("测试输入x1,x2 ");
a[0] = -1;
double ys=0;
scanf("%d%d", &a[1], &a[2]);
for(i=0; i<3; i++)
ys += w[0][i]*a[i];
ys = sgn(ys);
printf("测试出y=%0.lf\n", ys);
}
int main()
{
int i, j;
for(i=0; i<3; i++)
{//三种总情况
intit();
sa();
output();
for(j=0; j<4; j++)//四种输入情况
test();
}
return 0;
}
