基于差分进化的等圆Packing问题求解算法研究

Research on Solving Congruent Circle Packing Problem Based on Differential Evolution

针对等圆Packing问题,结合差分进化算法,设计出一种用于求解等圆Packing问题的差分进化算法。问题的求解过程中,提出有效解空间的思想,提高解空间的搜索效率,同时提出一种随机选择机制,以达到提高算法的搜索效率的目的。通过大量的实验表明,该算法是可行的,且可以推广应用到求解其他布局问题中。

For congruent circle packing problem, with the differential evolution algorithms, a novel differential evolution algorithm is designed to solve this problem. During solving this problem, an idea of effective solution space is used to improve the Efficiency of the solution searching. At the same time, the mechanism of stochastic selecting is proposed, which is used to improve the performance of the algorithm. A lot of experiments have been done and proven that the algorithm proposed in this paper is effective. The algorithm can also be used to solving other packing problem.