摘要：/* 上机试验5-图的建立和遍历 1）建立【无向】【非连通】图的邻接表存储结构，要求顶点个数不少于15个。 2）用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3）给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度为k的简单路径，若有打印出路径上的顶点序列 阅读全文

摘要：一、深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。 但也 阅读全文

摘要：关于如何使用nntool神经网络工具箱进行“数据训练”的方法：1.在命令窗口键入nntool命令打开神经网络工具箱；2.点击Import按钮两次，分别把输入向量和目标输出加入到对应的窗口（[Inputs]和[Targets])中，有两种可供选择的加入对象（点击Import后可以看见），一种是把当前工作区中的某个矩阵加入，另一种是通过.mat文件读入；3.点击[NewNetwork]按钮，填入各参数：（以最常用的带一个隐层的3层神经网络为例说明，下面没有列出的参数表示使用默认值就可以了，例如NetworkType为默认的BP神经网络）；1)InputRange――这个通过点击GetFromInp 阅读全文

摘要：灰色系统与模糊数学、黑箱方法的区别主要在于对系统内涵与外延处理态度不同；研究对象内涵与外延的性质不同。灰色系统着重外延明确、内涵不明确的对象，模糊数学着重外延不明确、内涵明确的对象。“黑箱”方法着重系统外部行为数据的处理方法，是因果关系的两户方法，使扬外延而弃内涵的处理方法，而灰色系统方法是外延内涵均注重的方法。灰色系统的基本原理公理1：差异信息原理。“差异”是信息，凡信息必有差异。公理2：解的非唯一性原理。信息不完全，不明确地解是非唯一的。公理3：最少信息原理。灰色系统理论的特点是充分开发利用已有的“最少信息”。公理4：认知根据原理。信息是认知的根据。公理5：新信息优先原理。新信息对认知的作 阅读全文

摘要：主成分分析就是设法将原来众多具有一定相关性（比如P个指标），重新组合成一组新的互相无关的综合指标来代替原来的指标。综合指标即为主成分。所得出的少数几个主成分，要尽可能多地保留原始变量的信息，且彼此不相关。因子分析是研究如何以最少的信息丢失，将众多原始变量浓缩成少数几个因子变量，以及如何使因子变量具有较强的可解释性的一种多元统计分析方法。聚类分析是依据实验数据本身所具有的定性或定量的特征来对大量的数据进行分组归类以了解数据集的内在结构，并且对每一个数据集进行描述的过程。其主要依据是聚到同一个数据集中的样本应该彼此相似，而属于不同组的样本应该足够不相似。三种分析方法既有区别也有联系，本文力图将三者 阅读全文

摘要：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 阅读全文

摘要：1、遗传算法的改进 （1）自适应遗传算法 （2）CHC算法（3）基于小生境技术的遗传算法 （4）退火进化算法 2、遗传算法的应用 （1）解决带约束的函数优化问题 （2）解决多目标优化问题 （3）解决组合优化问题 （4）遗传算法在过程建模中的应用 （5）遗传算法在模式识别中的应用 3、遗传算法的原理遗传算法(GA)是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。其采纳了自然进化模型，从代表问题可能潜在解集的一个种群开始，种群由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体；初始种群产生后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的 阅读全文