点击次数：

发布时间：2019-03-10

论文类型：期刊论文

发表时间：2009-06-15

发表刊物：计算机学报

收录刊物：Scopus、CSCD、ISTIC、PKU、EI

卷号：32

期号：6

页面范围：1214-1221

ISSN号：0254-4164

关键字：带平衡约束Pakcing问题;散射搜索;局部搜索;启发式方法

摘要：以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法,从而构成改进的散射搜索法,提高了散射搜索法的探索和搜索能力.数值实验结果表明了该改进散射搜索法的可行性和有效性.