分布估计算法.pptVIP

分布估计算法 综述 最近几年，在进化计算领域兴起的一类新型的优化算法，即分布估计算法（Estimation of Distribution Algorithm）简称EDA，提出了一种全新的进化模式，并迅速成为进化计算领域的研究热点和解决工程问题的有效方法．分布估计算法的概念最初在1996年提出，在2000年前后迅速发展，成为当前进化计算领域前沿的研究内容。 综述 基本思想--遗传算法和统计学习相结合 基本方法--通过统计学习的手段建立解空间内个体分布的概率模型，然后对概率模型随即采样产生新的群体，如此反复，实现群体的进化 综述 基本概念 1个体与种群 ● 个体就是模拟生物个体而对问题中的对象 （一般就是问题的解）的一种称呼，一个个 体也就是搜索空间中的一个点。 ● 种群(population)就是模拟生物种群而由若 干个体组成的群体, 它一般是整个搜索空间 的一个很小的子集。 综述 基本概念 概率模型 --用于描述取值域中优秀个体分布情况的一系列函数或其他数学工具（包括概率密度函数、条件概率、边缘概率等等） 综述 基本概念 适应度与适应度函数 ● 适应度(fitness)就是借鉴生物个体对环境的 适应程度,而对问题中的个体对象所设计的