分布式估计算法讲解教学教材.pptVIP

下面通过一个简单的EDA算例，介绍该方法独特的进化操作，使读者对EDA方法有一个直观的认识. 3 、分布式估计算法应用举例 分布式估计和传统遗传算法的对比 4、分布式估计算法的分类 变量无关 双变量相关 多变量相关 4.1、变量无关的分布式估计算法 最简单，假设各变量之间是独立的，那么任意解的概率可以表示为： 比较有代表性的算法有如下几种： PBIL(Population based Incremental Algorithm) UMDA(Univariate Marginal Distribution Algorithm) cGA(compact Genetic Algorithm) PBIL方法 算法伪代码 应用例子 旅行推销员问题（又称为旅行商问题、TSP问题）是一个多局部最优的最优化问题：有n个城市，一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。 工作调度问题。 函数优化问题。 UMDA UMDA与PBIL唯一不同在于概率向量的更新算法，前面的例子实际就是UMDA算法！算法描述如下： 应用例子 算法设计与分析 分布式估计算法 主要知识点： 1 、传统遗传算法 2 、分布式估计算法与传统遗传算法的区别 3 、分布式估计算法应用举例 4、分布式估计算法的分类 5、分布式估计算法的理论基础 1、传统遗传