简单的分布估计算法.docVIP

简单的分布估计算法 简单的分布估计算法 PAGE 简单的分布估计算法 简单的分布估计算法解决连续函数的最优化问题 1问题描述及求解过程 问题描述 其中-10≤ xi ≤ 10, i=1, 2, … , n. 当n=1、2、3和4时分别有3、18、81和324 个不同的全局最优解。 问题分析 该问题是一个多峰的连续函数，函数的形式为 因此，每一维之间没有相互关系，又因为变量无关的概率模型的学习及采样的过程会比较简单，所以我们采用概率无关的的分布估计算法，函数是连续的，所以我们采用连续域的变量无关的分布估计算法来解决这个问题，求多极值考虑到了两种思路，一种是建立多峰的概率模型，另外一种是建立单峰的概率模型，使之迅速收敛到一个极值，然后再重新初始化模型。由于单峰模型比较简单，所以采用单峰模型。 求解算法策略 分布估计算法遗传算法和统计学习相结合，该算法通过统计学习的方法来更新一个概率模型，并且用这个概率模型来估计解空间有优秀个体的分布情况。通过不断地学习，使得这个概率模型越来越能反映解空间中的优秀个体的分布情况。 分布估计算法的步骤大致可以分为以下两步： 1：构建描述解空间的概率模型．通过对种群的评估，得到优秀的个体集合，然后采用统计学习等手段构造一个描述当前解集的概率模型． 2 ：由概率模型随机采样产生新的种群。 要设计一个分布估计算法，首先要考虑到以下三个关键问题 （1）