两栖舰船装载是实施两栖作战的基本保障，装载方案的优劣直接影响两栖兵力投送效率，甚至影响两栖作战的进程和成败。为解决两栖舰船装载方案优化问题，通过构建两栖舰船装载空间描述模型和装载对象描述模型，运用图论理论引入装载点概念，制定最优装载点选择规则和装载方案优化目标及约束条件，运用遗传算法理论解算装载方案的优化模型，可以实现装载方案的优化，解决部队两栖舰船科学装载的问题。
Amphibious ship loading is the basic guarantee of amphibious operation. Loading scheme directly affects the efficiency of amphibious force delivery and even affects the process and success of amphibious operation. To optimize the embarkation for amphibious transport ships, we establish descriptive models for transport ships loading space and loading objects. Then we apply graph theory introduce the concept of gatehead, make optimal gateheads selection rules, and set up embarkation scheme optimization objectives and constraint conditions. Finally, we use genetic algorithm to work out the embarkation scheme optimization models which realize the embarkation scheme optimization objectives.
[1] 陈兆仁, 刘宝新. 水路军事运输[M]. 天津:军事交通学院, 2003:119-120.
[2] 黄少丽, 杨剑, 侯桂玉, 等. 解决二维下料问题的顺序启发式算法[J]. 计算机工程与应用, 2011, 47(13):234-237.
[3] 陈仕军, 曹炬. 矩形件优化排样的一种启发式算法[J]. 计算机工程与应用, 2010, 46(12):230-231.
[4] Sato A K, Takimoto R Y, Martins T D C, et al. Translational placement using simulated annealing and collision free region with parallel processing[C]//IEEE/IAS International Conference on Industry Applications. Sao Paulo:IEEE, 2010:1-6.
[5] 韦广银, 孔千, 刘中, 等. 基于最优装载点的混合遗传算法在军事装备船舶配载中的应用[J]. 军事交通学院学报, 2009(4):22-25.
[6] 单宇晗. 大型水面舰船军用车辆布列和调度方法研究[D]. 哈尔滨:哈尔滨工程工程大学, 2019.
[7] 马康, 高尚. 分布估计算法求解矩形件排样优化问题[J]. 电子设计工程, 2017, 25(2):49-54.
[8] 于金, 金乐, 杜海璐. 基于改进遗传算法的集装箱装载优化问题研究[J]. 船海工程, 2008(10):140-141.
[9] 徐清华, 李中良, 沈闽峰, 等. 基于遗传算法反舰导弹航路规划研究[J]. 火力与指挥控制, 2008(12):60-61.
[10] 李敏强. 遗传算法的基本理论与应用[M]. 北京:科学出版社, 2003:175-176.
[11] 王小平, 曹立明. 遗传算法——理论、应用与软件实现[M]. 西安:西安交通大学出版社, 2003:20-23.
