【摘要】 分布估计算法是一种全局寻优能力较强而局部求精能力较弱的优化算法,为增强分布估计算法的局部寻优能力,将局部求精能力强,收敛速度快的模式搜索法引入到分布估计算法中,提出一种结合模式搜索法的混合MIMIC算法(PS-MIMIC).通过测试函数测试算法性能,并与标准MIMIC算法结果进行比较,结果表明该算法在解决优化问题时具有良好的性能,可以较快的寻找到最优值。更多还原

【Abstract】 Estimation of distribution algorithm is an algorithm with higher global optimization ability but lower partial refinement ability. To enhance the partial refinement capacity of this algorithm,this paper introduced pattern search algorithm which belongs strong local refinement ability and fast convergence rate to the estimation of distribution algorithm,and then proposed a hybrid MIMIC algorithm combined with pattern search algorithm. Through testing the performance of the algorithm with test function and comparing the results with the standard MIMIC algorithm,we conclude that the algorithm has good performance in dealing with optimization problem and the optimal value can be found rapidly.更多还原