《计算机算法设计与分析》课程教学资源（PPT课件）第8章回溯法

北方工业大学：人工智能《算法设计与分析》课程教学大纲

一、随机存取机RAM的构造

概率计算 一、概率计算就是在算法中可采用随机选择计算的步骤、元素或参数等。 二、它的基本特征是计算具有不确定性

4.1 活动安排问题 （ Activity-Selection Problem） 4.2 贪心算法的基本要素 4.4 单源最短路径 （Single Source Shortest Paths） 4.5 多机调度问题 （ MultiProcessor Scheduling）

递归元 递归算法的思想是将对较大规模的对象的操作归结为对较小规模的对象实施同样的操作。 这种规模的变化就体现在递归算法的变元中的一类(一个或几个)变元上,这类变元被称之为递归元

• Minimum spanning tree • How to design greedy algorithms

对鞍钢冷轧厂四机架冷连轧机轧制压力模型进行了认真分析,指出了其存在的缺陷.把遗传算法(GeneticAlgorithms,简称GA)和神经网络有机结合,设计出了具有遗传算法性能参数优选、网络结构参数优选、网络性能参数优选以及GA-BP算法联合进行网络权值修改几种功能的遗传神经网络,建立了基于遗传神经网络的新冲连轧机轧制压力模型.通过原模型计算值、新模型计算值与实测值之间的对比分析可知,遗传神经网络模型计算精度优于传统轧制力模型

1.1计算机中的数 1.2误差分析 1.3数值计算中出现的问题 1.4求解题目本身的特性 1.5典型示例分析

材料四要素 第一性原理 密度泛函理论(简称DFT) Verlet算法 试验设计 材料芯片 正交试验 分析测试