智能计算考试复习资料.doc

第一章 绪论 1、智能计算——智能计算是信息科学、生命科学、认知科学等不同学科相互交叉的产物。它主要借鉴仿生学和拟物的思想，基于人们对生物体智能机理和某些自然规律的认识，采用数值计算的方法去模拟和实现人类的智能、生物智能、其它社会和自然规律。 2、智能计算的应用领域——图像处理、数学计算、调度管理、市场营销、模式识别， 另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。 第二章 演化计算 1、演化计算——演化计算是采用二进制编码或实数编码技术来表示各种复杂问题的结构，并通过对这些编码进行交叉和变异操作来实现优胜劣汰的自然选择，进而指导学习和确定有哪些信誉好的足球投注网站的方向。 2、演化计算基本概念： 1、种群（poputation）：由若干个个体组成个体的集合，称为种群(population) 2、迭代步（或演化代） 3、种群规模（ poputation size）：种群中含有的个体的数量叫做种群的规模(population size)。 4、个体（individual）: 一个二进制串叫做一个个体(individual)。 5、父代（parent） 6、后代（offspring） 7、问题空间：待求解问题的所有解 8、基因空间：所有编码组合 9、染色体：问题解的编码串 10 、基因（gene）：染色体的每一位 11、基因位（locus）：基因在染色体中所处的位置 12、等位基因（allele）：基因的取值 13、基因型（genetype）：编码空间中的点 14、表现型（phenotype）:演化算法通常要将问题的解进行编码，即通过变换将问题空间映射到编码空间，这个变换要求是可逆的，称为解码变换，被称为表现型 15、模式：表示 中的一些特定的子集。如果用*表示一个通配符，即在该位置既可以取0又可以取1，则空间 表示所有模式全体，如l=5时，模式H=01**1表示集合{01001，01101，01011，0111}。 16、模式的阶：出现在模式中取确定值位置的数目，如H=01**1的阶为3 17、模式的长度：模式中第一个取确定值位置与最后一个取确定值位置之间的距离。 3、遗传算法基本思路（会画流程图） 适应度函数的选取方式 4、演化计算的编码设计的方法 （1）二进制编码 （2）格雷(Gray)编码 （3）动态编码 （4）实数编码 （5）有序串编码 （6）结构式编码 5、遗传算法可以在哪些方面做改进？ （1）控制参数的调整（2）遗传算子的改进（3）与其它启发式有哪些信誉好的足球投注网站技术结合构成的基本遗传算法的混合有哪些信誉好的足球投注网站算法 6、演化计算的主要特征——1、智能性2、并行性3、处理对象的多样性4、群体有哪些信誉好的足球投注网站性5、稳健性6、随机性7、挑战性 第三章 蚁群算法 1、应用领域——这种方法能够被用于解决大多数优化问题或者能够转化为优化求解的问题。现在其应用领域已扩展到多目标优化、数据分类、数据聚类、模式识别、电信QoS管理、生物系统建模、流程规划、信号处理、机器人控制、决策支持以及仿真和系统辩识等方面，群智能理论和方法为解决这类应用问题提供了新的途径。 2、算法实现步骤（下载蚁群算法求解TSP的流程图） 3、蚁群算法的数学建模模型（29） 4、公式（34） 用如下公式对W路径上的信息素痕迹加强，对其他路径上的信息素进行挥发。 得到新的 5、会写算法 6、优缺点 优点：1、无集中控制约束，不会因个别个体的故障影响整个问题的求解，确保了系统具备更强的鲁棒性 2、以非直接的信息交流方式确保了系统的扩展性 3、并行分布式算法模型，可充分利用多处理器 4、对问题定义的连续性无特殊要求 5、算法实现简单 缺点：1、有哪些信誉好的足球投注网站时间长2、易陷于局部最优解3、收敛速度慢 7、改进（为什么、如何） （1）状态转移规则为更好更合理地利用新路径和利用关于问题的先验知识提供了方法 （2）全局更新规则应用于最优的蚂蚁路径上 （3）在建立问题解决方案的过程中，应用局部信息素更新规则 第四章 模拟退火算法 1、基本思想和步骤（14）（三个函数、两个准则） 2、MP准则 Metropolis准则（1953）——以概率接受新状态 固体在恒定温度下达到热平衡的过程可以用Monte Carlo方法（计算机随机模拟方法）加以模拟，虽然该方法简单，但必须大量采样才能得到比较精确的结果，计算量很大。 若在温度T，当前状态i → 新状态j 若EjEi，则接受 j 为当前状态； 否则，若概率 p=exp[-(Ej-Ei)/kBT] 大于[0,1)区间的随机数，则仍接受状态 j 为当前状态；若不成立则保留状态 i 为当前