分布估计算法简介

这类算法知其然不知其所以然,仅作大概介绍,如果后续学习的话再补充详细。

分布估计算法是一种全局搜索算法,也是一种进化算法,传统的遗传算法通过所谓的遗传算子,选择、交叉、变异来实现进化;而分布估计算法用概率模型来描述解在空间的分布,通过选择较优的解来更新概率描述解的概率向量,进而概率的产生新的解(采样)直至达到最优或已设置的迭代次数。通过上述步骤寻找全局最优解。

打个比方,我每天不知到吃啥,第一周我在后街随便吃了10家店,觉得ABCD这四家店很好吃,那么第二周的时候我更可能选择ABCD这四家店及其旁边的店,这这周发现ABE这几家好吃,然后下周我更可能去这几家店及其旁边的店,周而复返最后得出B家最好吃。

连续域的分布估计算法一般采用高斯分布或者高斯核来描述解空间的概率分布。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容