节点文献
旋转锥体空间中圆柱体群的布局优化
THE LAYOUT OPTIMIZATION OF CYLINDER GROUP IN A ROTATING CIRCULAR CONE SPACE
【摘要】 旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给出了缓解“组合爆炸”的技巧和算例验证。此类问题具有广阔的工程应用前景。
【Abstract】 In this paper,a method called pattern changing iteration is proposed to construct layout topological pattern and initial layout version;an algorithm used in initial layout version to search the optimal layout is offered; techniques and examples to cope with combinatorial explo-sion’ are given.
【关键词】 动力装填;
布局优化;
布局拓扑;
启发式算法;
NP-完全问题;
【Key words】 Dynamic packing; heuristic algorithm; layout optimization; NP-hard problem.;
【Key words】 Dynamic packing; heuristic algorithm; layout optimization; NP-hard problem.;
【基金】 国家自然科学基金
- 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,1993年07期
- 【被引频次】29
- 【下载频次】72