用改进的散射搜索法求解带平衡约束的圆形Packing问题王奕首1),2) 史彦军1) 滕弘飞1),3)1) (大连理工大学机械工程学院，大连，)2) (大连理工大学航空航天学院，大连，)3) (大连理工大学计算机科学与工程系，大连，)摘要：以卫星布局为背景的带平衡约束的圆形packing问题属N P 难问题。本文用给出的改进的散射搜索方法求解。一是给出基于极坐标变换的散射搜索多样性生成策略，二是采取基于极角和极径差异度的参考集更新策略，三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法，从而构成改进的散射搜索法，提高了散射搜索法的探索和搜索能力。数值实验结果表明了该改进散射搜索法的可行性和有效性。关键词：带平衡约束Pakcing问题，散射搜索，局部搜索，启发式方法中图分类号：TP391An improved scatter search for circles packing problem with the equilibrium constraintWANG Yi-Shou1),2
