[数学]数学建模 算法介绍.pptVIP

优 化 算 法 基 础 马建华 2011年7月 进化算法 算法基础 遗传算法 算法基础 算法的概念 算法分类 算法的评价 算法的概念 算法—计算方法 把求解问题的方法程式化、规范化 算法是程序的依据、程序是算法的计算机实现 算法思想与依据—实现技术—算法步骤 算法构成 算法组成 初始条件—指定参数、初始解 迭代方法—转移规则、生成新可行解的方法 终止条件—最优性条件或可接受条件 输出结果—最优解或可接受解 算法的分类 构造算法 搜索算法 启发式算法 进化算法 构造算法 明确知道最优解的结构特征 直接构建最优解，中间过程得到的是最优解的部分，不是可行解； 最小支撑树的算法 最小支撑树的算法 算法思想 算法构成 关键技术 算法思想 依据--加上支撑树外的任一边构成唯一的圈，树外边是该圈中权最大的。 从权重小的边开始加边，新拿的边如果和已加入的边构成圈就不加，否则就加入。 关键技术 选择圈中最小的边 按权重从小到大排序 判断是否构成圈 算法构成 初始条件：已加边集为空集，未拿边集为全体边 迭代规则：从未拿的边中选一个权重最小的，如果该边与已加入边构成权就舍去，否则就加入 停止规则：已加边的个数等于顶点数减1或者没有未拿边 输出结果：已加边集或没有支撑树 搜索算法 知道最优解满足的条件，但不知道其结构 从一个可行解出发按某种规则生成新的可行解直到满足最优性条件 单纯形算法 单