| 基于差分进化的等圆Packing问题求解算法研究 |
| |
| 引用本文： | 吴莹莹.基于差分进化的等圆Packing问题求解算法研究[J].成都信息工程学院学报,2012,27(4):380-384. |
| |
| 作者姓名： | 吴莹莹 |
| |
| 作者单位： | 安徽工程大学计算机科学与工程系,安徽芜湖,241007 |
| |
| 基金项目： | 国家创新基金资助项目(09c26213404231) |
| |
| 摘 要： | 针对等圆Packing问题,结合差分进化算法,设计出一种用于求解等圆Packing问题的差分进化算法。问题的求解过程中,提出有效解空间的思想,提高解空间的搜索效率,同时提出一种随机选择机制,以达到提高算法的搜索效率的目的。通过大量的实验表明,该算法是可行的,且可以推广应用到求解其他布局问题中。
|
| 关 键 词： | 计算机技术 计算机应用 差分进化算法 等圆Packing问题 随机选择策略 |
Research on Solving Congruent Circle Packing Problem Based on Differential Evolution |
| |
| WU Ying-ying.Research on Solving Congruent Circle Packing Problem Based on Differential Evolution[J].Journal of Chengdu University of Information Technology,2012,27(4):380-384. |
| |
| Authors: | WU Ying-ying |
| |
| Affiliation: | WU Ying-ying(Department of computer science and Engineering,Anhui Engineering University,Wuhu 241007,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | computer technology computer application differential evolution algorithms congruent circle packing problem stochastic selecting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
