Algorithm extended to an estimation of distribution algorithm based on linkage detection and factorization
构建在联接探索和分解分布上分布估计算法的扩展算法

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.