基于最优装载点的混合遗传算法在军事装备船舶配载中的应用  

Application of Mixed GA Based on the Best Loading Point in the Ship Loading of Military Equipments

作　　者：韦广银[1] 孔千[1] 刘中[1] 周飞飞[1] 赵喜庆[1] 

机构地区：[1]军事交通学院军事交通系,天津300161

出　　处：《军事交通学院学报》2009年第4期21-27,共7页Journal of Military Transportation University

摘　　要：在分析水路军事运输船舶配载问题的基础上,建立了船舶配载的优化模型,提出一种新的基于最优装载点的启发式算法与遗传算法相结合的混合遗传算法,最后通过实例分析,证明了利用该配载方法,能在较短的时间内求得较高面积利用率的装载方案,能够满足部队实际需要。By analyzing the ship loading in military waterway transportation, this paper establishes the optimization model, and proposes the mixed genetic algorithm, which is made up by a new heuristic algorithm based on the best loading point and genetic algorithm. In the end, it is demonstrated by an example that the loading scenario made by using this method of ship loading can get a high area using proportion within less time. The method of ship loading can satisfy the army actual demand.

关 键 词：船舶配载 最优装载点 遗传算法 面积利用率 

分 类 号：U6[交通运输工程—船舶与海洋工程]