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

摘要：

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

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

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金50275019,50575031,60674078;国家"八六三"高技术研究发展计划项目基金2006AA04Z109;大连理工大学科研启动基金893302

在线出版日期：2009-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1214-1221