用改进散射搜索法求解带平衡约束圆形Packing问题.docVIP

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