%0 Journal Article
%T Algorithm extended to an estimation of distribution algorithm based on linkage detection and factorization<br>构建在联接探索和分解分布上分布估计算法的扩展算法
%A JIANG Qun
%A WANG Yue
%A OU Yang
%A <br>姜群
%A 王越
%A 欧阳
%J 计算机应用
%D 2007
%I 
%X Genetic Algorithm (GA) has been found to be lack of effectiveness in solving optimization problems where there is a large amount of interaction between variables, one approach to solve this problem is Estimation of Distribution Algorithms (EDA). Factorized distribution algorithm is an EDA that uses approximation of higher-order interaction, and it uses a factorization of the Boltzmann distribution for the generation of new solutions. A new algorithm which finds the optimum with high probability based on the linkage detection and factorization was given. The algorithm can solve the problems which EDA may have difficulties to deal with. Experimental results prove that the new algorithm is feasible and effective.
%K k-epistatic
%K fitness
%K Boltzmann
%K factorization<br>k-强性
%K 适应度
%K 麦克斯韦-玻尔兹曼
%K 分解
%K 联接
%K 分解
%K 分布估计算法
%K 扩展算法
%K factorization
%K detection
%K linkage
%K based
%K distribution
%K algorithm
%K estimation
%K extended
%K 验证
%K 处理
%K 最优解
%K 概率
%K 探测
%K 运用
%K Boltzmann
%K 近似
%K 分布算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD274305122D3A45FA1632DE95&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=2F67C4FDB50F86BC&eid=A9915908C42611B1&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6