| 小生境概率主成分分析分布估计算法 |
| |
| 引用本文： | 杨晔宏,李伟生.小生境概率主成分分析分布估计算法[J].微电子学与计算机,2006,23(7):204-207. |
| |
| 作者姓名： | 杨晔宏 李伟生 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 摘 要： | 文章在概率主成分分析分布估计算法的基础上提出了一种基于小生境的分布估计算法。将选出的最优个体集合随机划分为两部分，分别用概率主成分分析模型进行分布估计，并产生新个体。然后利用分布参数自动地调节小生境的参数，将产生的新个体融合到小生境当中。试验结果表明，该算法能够有效地防止早熟收敛，可以较大的提高算法的全局搜索效率。
|
| 关 键 词： | 进化计算 小生境算法 分布估计算法 概率主成分分析 |
| 文章编号： | 1000-7180(2006)07-004 |
| 收稿时间： | 2005-09-02 |
| 修稿时间： | 2005-09-02 |
Estimation of Distribution Algorithms Based on Niche and Probabilistic Principal Component Analysis |
| |
| YANG Ye-hong,LI Wei-sheng.Estimation of Distribution Algorithms Based on Niche and Probabilistic Principal Component Analysis[J].Microelectronics & Computer,2006,23(7):204-207. |
| |
| Authors: | YANG Ye-hong LI Wei-sheng |
| |
| Affiliation: | School of Computer and Information Technology, Beijing JiaoTong University, Beijing 100044 |
| |
| Abstract: | Based on the estimation of distribution algorithms (EDAs) with probabilistic principal component analysis (PPCA), a kind of EDAs based on Niche and PPCA is proposed in this paper. We first Randomly divide the set of promising solutions into two sub-sets and use PPCA model for esch sub-set to estimate the information of distribution and to generate new poputions. Then we use the parameters of distribution to adjust the parameter the niche which fuse new poputions in it. Experimental results demonstrate that the new algorithm can effectively avoid premature and greatly improve efficiency of global search. |
| |
| Keywords: | Evolutionary computation Niche algorithm Estimation of distribution algorithm Probabilistic principal component analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
