| 引用本文: | 张放,鲁华祥.利用条件概率和Gibbs抽样技术为分布估计算法构造通用概率模型[J].控制理论与应用,2013,30(3):307~315.[点击复制] |
| ZHANG Fang,LU Hua-xiang.General stochastic model for algorithm of distribution estimation with conditional probabilities and Gibbs sampling[J].Control Theory and Technology,2013,30(3):307~315.[点击复制] |
|
| 利用条件概率和Gibbs抽样技术为分布估计算法构造通用概率模型 |
| General stochastic model for algorithm of distribution estimation with conditional probabilities and Gibbs sampling |
| 摘要点击 3638 全文点击 3243 投稿时间：2012-07-30 修订日期：2012-10-25 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2013.20835 |
| 2013,30(3):307-315 |
| 中文关键词 分布估计算法 Gibbs抽样 分类 监督学习 |
| 英文关键词 estimation of distribution algorithm Gibbs sampling classification supervised learning |
| 基金项目 国家自然科学基金资助项目(61076014); 江苏省高校自然科学基金资助项目(10KJA510042); 中科院战略性先导科技专项资金资助项目(XDA06020700). |
|
| 中文摘要 |
| 本文针对传统分布估计算法在建立概率模型时面临的各种困难, 提出一种基于条件概率和Gibbs抽样的概率模型, 能有效改进分布估计算法的通用性. 使用该模型的分布估计算法利用进化过程中有前途的优秀个体构造出多个监督学习样本集, 并对每个样本集估计出对应分量的条件概率, 再使用这一组条件概率进行Gibbs抽样产生新的个体替代种群中的劣等个体. 通过仿真实验表明, 改进后的算法能够求解出可加性降解函数的全局最优解, 表现出较强的全局优化能力. |
| 英文摘要 |
| A stochastic model based on conditional probability and Gibbs sampling is proposed to cope with the modeling problems occurred in traditional algorithms for distribution estimation, and extends the generality of the algorithm. The algorithm with this model takes promised individuals in the evolution process to form supervised training sets. For each of such sets, we estimate the conditional probability of a component given other components, and execute a Gibbs sampling procedure to generate new candidates for replacing inferior ones. The result of computer experiments shows that the improved algorithm can obtain the global optimum of additively decomposed functions, demonstrating a strong ability in global optimization. |