摘要: /*"水灾巡视问题"模拟退火算法。这是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1:设定初始温度T,给定一个初始的巡视路线。步2:步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总 阅读全文
posted @ 2013-09-16 00:49 Xbingbing 阅读(491) 评论(0) 推荐(0) 编辑
摘要: load x.txt %把原始数据存放在纯文本文件x.txt中,其中把数据的"替换替换成. for i=1:40x(i,:)=x(i,:)/x(i,1); %标准化数据end data=x; n=size(data,2); %求矩阵的列数,即观测时刻的个数ck=data(1,:); %提出参考数列bj=data(2:end,:); %提出比较数列m2=size(bj,1); %求比较数列的个数 for j=1:m2 t(j,:)=bj(j,:)-ck; end mn=min(min(abs(t'))); %求最小差mx=max(max(abs(t'))); %求最大差 阅读全文
posted @ 2013-09-16 00:48 Xbingbing 阅读(6022) 评论(0) 推荐(0) 编辑
摘要: close allclear allclcload x.txt;load y.txt;inputs = x';targets = y;% 创建一个模式识别网络(两层BP网络),同时给出中间层神经元的个数,这里使用20hiddenLayerSize = 20;net = patternnet(hiddenLayerSize);% 对数据进行预处理,这里使用了归一化函数(一般不用修改)% For a list of all processing functions type: help nnprocessnet.inputs{1}.processFcns = {'removecon 阅读全文
posted @ 2013-09-16 00:45 Xbingbing 阅读(2766) 评论(0) 推荐(0) 编辑
摘要: clc,clearload pz.txt %原始数据存放在纯文本文件pz.txt 中mu=mean(pz);sig=std(pz); %求均值和标准差rr=corrcoef(pz); %求相关系数矩阵data=zscore(pz); %数据标准化,变量记做X*和Y*n=5;m=1; %n 是自变量的个数,m 是因变量的个数x0=pz(:,1:n);y0=pz(:,n+1:end); %原始的自变量和因变量数据e0=data(:,1:n);f0=data(:,n+1:end); %标准化后的自变量和因变量数据-679-num=size(e0,1);%求样本点的个数chg=eye(n); %w 到 阅读全文
posted @ 2013-09-16 00:41 Xbingbing 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 关于如何使用nntool神经网络工具箱进行“数据训练”的方法:1.在命令窗口键入nntool命令打开神经网络工具箱;2.点击Import按钮两次,分别把输入向量和目标输出加入到对应的窗口([Inputs]和[Targets])中,有两种可供选择的加入对象(点击Import后可以看见),一种是把当前工作区中的某个矩阵加入,另一种是通过.mat文件读入;3.点击[NewNetwork]按钮,填入各参数:(以最常用的带一个隐层的3层神经网络为例说明,下面没有列出的参数表示使用默认值就可以了,例如NetworkType为默认的BP神经网络);1)InputRange――这个通过点击GetFromInp 阅读全文
posted @ 2013-09-16 00:35 Xbingbing 阅读(2275) 评论(0) 推荐(0) 编辑
摘要: 灰色系统与模糊数学、黑箱方法的区别主要在于对系统内涵与外延处理态度不同;研究对象内涵与外延的性质不同。灰色系统着重外延明确、内涵不明确的对象,模糊数学着重外延不明确、内涵明确的对象。“黑箱”方法着重系统外部行为数据的处理方法,是因果关系的两户方法,使扬外延而弃内涵的处理方法,而灰色系统方法是外延内涵均注重的方法。灰色系统的基本原理公理1:差异信息原理。“差异”是信息,凡信息必有差异。公理2:解的非唯一性原理。信息不完全,不明确地解是非唯一的。公理3:最少信息原理。灰色系统理论的特点是充分开发利用已有的“最少信息”。公理4:认知根据原理。信息是认知的根据。公理5:新信息优先原理。新信息对认知的作 阅读全文
posted @ 2013-08-23 20:02 Xbingbing 阅读(1013) 评论(0) 推荐(0) 编辑
摘要: 主成分分析就是设法将原来众多具有一定相关性(比如P个指标),重新组合成一组新的互相无关的综合指标来代替原来的指标。综合指标即为主成分。所得出的少数几个主成分,要尽可能多地保留原始变量的信息,且彼此不相关。因子分析是研究如何以最少的信息丢失,将众多原始变量浓缩成少数几个因子变量,以及如何使因子变量具有较强的可解释性的一种多元统计分析方法。聚类分析是依据实验数据本身所具有的定性或定量的特征来对大量的数据进行分组归类以了解数据集的内在结构,并且对每一个数据集进行描述的过程。其主要依据是聚到同一个数据集中的样本应该彼此相似,而属于不同组的样本应该足够不相似。三种分析方法既有区别也有联系,本文力图将三者 阅读全文
posted @ 2013-08-21 00:08 Xbingbing 阅读(10782) 评论(0) 推荐(0) 编辑
摘要: sets:c/1..15/:u;link(c,c):w,x;endsetsdata:w=@ole('第二题第一组.xls','d');enddatan=@size(c);min=@sum(link:w*x);@for(c(k): @sum(c(i)|i#ne#k:x(i,k))=1; @sum(c(j)|j#ne#k:x(k,j))=1;);@for(link(i,j)|i#gt#1 #and# j#gt#1 #and# i#ne#j:u(i)-u(j)+n*x(i,j)<=n-1);@for(link:@bin(x));end 阅读全文
posted @ 2013-08-20 23:51 Xbingbing 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 1、遗传算法的改进 (1)自适应遗传算法 (2)CHC算法(3)基于小生境技术的遗传算法 (4)退火进化算法 2、遗传算法的应用 (1)解决带约束的函数优化问题 (2)解决多目标优化问题 (3)解决组合优化问题 (4)遗传算法在过程建模中的应用 (5)遗传算法在模式识别中的应用 3、遗传算法的原理遗传算法(GA)是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。其采纳了自然进化模型,从代表问题可能潜在解集的一个种群开始,种群由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体;初始种群产生后,按照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的 阅读全文
posted @ 2013-08-20 23:48 Xbingbing 阅读(922) 评论(0) 推荐(0) 编辑
摘要: 用MATLAB模式识别工具箱(函数)来对某些指标(如空气质量、水质量、个人业绩等)进行分类、评估、预测,分为三步:1. 数据准备(1)确保输入数据(包括训练以及将来要预测的数据)在比较接近的范围里(归一化是其中一种方式)。这一个步骤不仅仅是在模式识别里,其实在任何一种网络里,这一步都是必须的。比如说你有400组数据,每组数据对应一个中国县城的空气质量。假设每组数据含有6个指标(称之为A,B,C,D,E,F,G), 如果数据A的范围是10^5-10^7, F的范围是0.1-0.5, 如果用这些数据来训练,很容易导致网络的权重也有同样的数量级的差别,结果是你的网络会非常的“敏感”(可以想象一下,如 阅读全文
posted @ 2013-08-20 00:13 Xbingbing 阅读(246) 评论(0) 推荐(0) 编辑