Hits:

Indexed by:期刊论文

Date of Publication:2009-06-15

Journal:计算机学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:32

Issue:6

Page Number:1214-1221

ISSN No.:0254-4164

Key Words:带平衡约束Pakcing问题;散射搜索;局部搜索;启发式方法

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