期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种混合全局寻优算法及其在布局中的应用 被引量:7
1
作者 于洋 查建中 唐晓君 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第9期846-850,共5页
布局问题是 NP完全问题 ,传统的优化算法很难求得全局最优解 ,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意 .文中将启发式随机搜索策略和局部优化算法相结合 ,构造混合全局寻优算法 .以旋转卫星舱布局问题的... 布局问题是 NP完全问题 ,传统的优化算法很难求得全局最优解 ,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意 .文中将启发式随机搜索策略和局部优化算法相结合 ,构造混合全局寻优算法 .以旋转卫星舱布局问题的简化模型为背景 ,建立了多目标优化的数学模型 ,通过一已知最优解的布局算例与遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优 。 展开更多
关键词 NP问题 启发式搜索 布局 混合全局寻优算法 目标函数 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部