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

Research on Solving Congruent Circle Packing Problem Based on Differential Evolution

作　　者：吴莹莹[1] 

机构地区：[1]安徽工程大学计算机科学与工程系,安徽芜湖241007

出　　处：《成都信息工程学院学报》2012年第4期380-384,共5页Journal of Chengdu University of Information Technology

基　　金：国家创新基金资助项目(09c26213404231)

摘　　要：针对等圆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.

关 键 词：计算机技术 计算机应用 差分进化算法 等圆PACKING问题 随机选择策略 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]