| 军事空运装载问题的禁忌搜索算法实现 |
| |
| 引用本文： | 张军,陈柏松,王新虎,李良峰. 军事空运装载问题的禁忌搜索算法实现[J]. 国防交通工程与技术, 2010, 8(6): 10-13 |
| |
| 作者姓名： | 张军 陈柏松 王新虎 李良峰 |
| |
| 作者单位： | 空军航空大学航空机械工程系; |
| |
| 摘 要： | 根据军事空运装载的特点,建立了空运装载的数学模型,考虑了多种现实约束,包括重心、物资放置顺序、物资放置方向以及物资承压约束;讨论了求解空运装载问题的禁忌搜索算法编码、解码、评价函数、邻域操作和禁忌表等关键问题,实现了对空运装载问题的求解。仿真实例表明:该求解方法实用有效,对于空运装载工作有指导意义。
|
| 关 键 词： | 空运装载 三维布局 禁忌搜索 三叉树 |
Application of the Tabu Search Algorithm to Solving the Loading Problems in Military Airlift |
| |
| Zhang Jun,Chen Baisong,Wang Xinhu,Li Liangfeng. Application of the Tabu Search Algorithm to Solving the Loading Problems in Military Airlift[J]. Traffic Engineering and Technology for National Defence, 2010, 8(6): 10-13 |
| |
| Authors: | Zhang Jun Chen Baisong Wang Xinhu Li Liangfeng |
| |
| Affiliation: | Zhang Jun,Chen Baisong,Wang Xinhu,Li Liangfeng(Dept.of Aerial Mechanical Engineering,Aviation University of the Air Force,Changchun 130022,China) |
| |
| Abstract: | In the light of the characteristics of military airlift loading,a mathematical model for airlift loading is established in the paper,with most practical limitations taken into account,such as the centre of gravity,placing order,orientation,pressure-bearing capacity and so on.Upon the basis of the mathematical model,some of the key problems,such as the encoding,the decoding,the evaluation function,neighborhoods'operation,and the tabu list,are discussed,which helps solve the problems in airlift loading.The pr... |
| |
| Keywords: | airlift loading three-dimensional layout tabu search tr-itree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
