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

• 作者: 史彦军 滕弘飞 王奕首
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 带平衡约束Pakcing问题 散射搜索 局部搜索 启发式方法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1214-1221
• 页数: 8页
• 分类号: TP391
• 字数: 7336字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01214

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院	105	2753	30.0	48.0
5	王奕首	大连理工大学航空航天学院	22	379	10.0	19.0
9	史彦军	大连理工大学机械工程学院	25	914	14.0	25.0