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

作     者：吴莹莹 WU Ying-ying

作者机构：安徽工程大学计算机科学与工程系安徽芜湖241007 

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

出 版 物：《成都信息工程学院学报》 (Journal of Chengdu University of Information Technology)

年 卷 期：2012年第27卷第4期

页      码：380-384页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-1742.2012.04.010

馆 藏 号：203324696...