| 面向布局问题求解的混合全局优化算法研究 |
| |
| 引用本文： | 于洋,查建中,唐晓君. 面向布局问题求解的混合全局优化算法研究[J]. 铁道学报, 2001, 23(6): 44-49 |
| |
| 作者姓名： | 于洋 查建中 唐晓君 |
| |
| 作者单位： | 北方交通大学,机电学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金项目(69974002) |
| |
| 摘 要： | 布局问题属于NP完全问题。由于布局函数的病态性状，传统的优化算法很难解决此问题。遗传算法、模拟退火算法等对全局优化展示了一定的前景，但是它们的求解精度和效率不能令人满足。本文将启发式随机搜索策略和局部优化算法相结合，构造了混合全局优化算法（MGOA）来解决这一困难。通过典型测试函数与经典遗传算法，模拟退火算法，复合形法进行比较验算，表明该算法具有优良的求解质量和较好的求解效率；并以旋转卫星舱布局的简化模型为背景，建立多目标优化数学模型，通过一个已知最优解的布局算例与遗传算法和乘子法的计算结果比较，该算法求解的质量和效率更优。表明此算法在布局优化中具有应用潜力。
|
| 关 键 词： | 布局 启发式随机搜索 全局优化 多目标优化 求解 |
| 文章编号： | 1001-8360(2001)06-0044-06 |
A mixed global optimization algorithm (MGOA) for packing problems |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
