一种混合全局寻优算法及其在布局中的应用

• 作者: 于洋 唐晓君 查建中
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 启发式搜索 布局 全局优化 多目标优化
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 智能CAD
• 页码范围: 846-850
• 页数: 5页
• 分类号: TP138
• 字数: 4374字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.09.016

摘要

布局问题是NP完全问题,传统的优化算法很难求得全局最优解,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意.文中将启发式随机搜索策略和局部优化算法相结合,构造混合全局寻优算法.以旋转卫星舱布局问题的简化模型为背景,建立了多目标优化的数学模型,通过一已知最优解的布局算例与遗传算法和乘子法的计算结果比较,该算法求解的质量和效率更优,表明此算法在布局优化中具有应用潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于洋	北方交通大学机电学院	7	225	6.0	7.0
2	查建中	北方交通大学机电学院	56	1596	22.0	38.0
3	唐晓君	北方交通大学机电学院	8	378	7.0	8.0