作者：路有兵 耿焕同 张明 刘景发改进差分进化等圆packing问题强约束随机排序选择有效解空间
摘要：等圆Packing问题属于强约束的复杂组合优化问题之一，针对其强约束特点及难点，通过改进传统的差分进化算法，提出一种等圆Packing问题的求解方法。该改进算法特点是将有效解空间加入差分进化的变异约束中，并采用随机排序机制改进差分进化的选择机制。通过多次实验，表明此算法在求解小规模等圆Packing问题上取得的效果与目前所能找到的最优值相差不到0.6%，从而验证了演化计算在求解等圆Packing问题的可行性；与此同时，演化算法具有很好的收敛性，因此在其他强约束的复杂优化问题上将有很好的应用。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
