| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 用改进的散射搜索法求解带平衡约束的圆形Packing问题 |
| 作者 | 王奕首1),2) 史彦军2) 滕弘飞2),3) |
| 作者单位 | 1)(大连理工大学航空航天学院 辽宁大连 116024) 2)(大连理工大学机械工程学院 辽宁大连 116024) 3)(大连理工大学计算机科学与工程系 辽宁大连 116024) |
| 发表年份 | 2009 |
| 发表月份 | 6期(1214—1221) |
| 文章摘要 | 摘要 以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略，二是采取基于极角和极径差异度的参考集更新策略，三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法，从而构成改进的散射搜索法，提高了散射搜索法的探索和搜索能力.数值实验结果表明了该改进散射搜索法的可行性和有效性. 关键词 带平衡约束Pakcing问题；散射搜索；局部搜索；启发式方法 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2009.01214 |