| 旋转锥体空间中圆柱体群的布局优化 |
| |
| 引用本文： | 滕弘飞,刘义军,葛文海,孙大新,钟万勰.旋转锥体空间中圆柱体群的布局优化[J].计算机学报,1993(7):519-525. |
| |
| 作者姓名： | 滕弘飞 刘义军 葛文海 孙大新 钟万勰 |
| |
| 作者单位： | 大连理工大学机械系，大连理工大学机械系，大连理工大学机械系，大连理工大学机械系，大连理工大学机械系 大连 116023，大连 116023 硕士，大连 116023 博士，大连 116023 副教授，大连 116023 教授 博士生导师 |
| |
| 摘 要： | 旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型，属带动力性能约束的Packing优化问题，具有NP难度．本文提出了模式迭换法，用以构造布局拓扑模式，形成初始布局方案；推荐了在此初始布局方案下进行布局寻优的算法；给出了缓解“组合爆炸”的技巧和算例验证．此类问题具有广阔的工程应用前景．
|
| 关 键 词： | 旋转圆锥体空间 动力装填 布局优化 布局拓扑 启发式算法 NP-完全问题 人造卫星 再入舱 |
THE LAYOUT OPTIMIZATION OF CYLINDER GROUP IN A ROTATING CIRCULAR CONE SPACE |
| |
| Teng Hongfei,Liu Yijun,Ge Wenhai,Sun Daxin and Zhong WanxieDalian University of Technology,Dalian.THE LAYOUT OPTIMIZATION OF CYLINDER GROUP IN A ROTATING CIRCULAR CONE SPACE[J].Chinese Journal of Computers,1993(7):519-525. |
| |
| Authors: | Teng Hongfei Liu Yijun Ge Wenhai Sun Daxin and Zhong WanxieDalian University of Technology Dalian |
| |
| Affiliation: | Teng Hongfei,Liu Yijun,Ge Wenhai,Sun Daxin and Zhong WanxieDalian University of Technology,Dalian 116023 |
| |
| 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. |
| |
| Keywords: | Dynamic packing heuristic algorithm layout optimization NP-hard problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
