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

摘要：

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

关键词：启发式搜索、布局、全局优化、多目标优化

所属期刊栏目：13

分类号：TP138(自动化基础理论)

资助基金：国家自然科学基金69974002

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

页数：共5页

页码：846-850