基于遗传算法的舰船装载方案优化

Embarkation scheme optimization of amphibious transport ships based on genetic algorithm

两栖舰船装载是实施两栖作战的基本保障,装载方案的优劣直接影响两栖兵力投送效率,甚至影响两栖作战的进程和成败。为解决两栖舰船装载方案优化问题,通过构建两栖舰船装载空间描述模型和装载对象描述模型,运用图论理论引入装载点概念,制定最优装载点选择规则和装载方案优化目标及约束条件,运用遗传算法理论解算装载方案的优化模型,可以实现装载方案的优化,解决部队两栖舰船科学装载的问题。

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.