基于拟人策略的三峡永久闸室编排新算法

A New Algorithm of Three Gorges Permanent Chamber Arrangement Based on Personification Strategy

为了提高三峡永久船闸闸室编排算法中的闸室面积利用率,根据"金角银边草肚皮"的拟人策略提出先从待选船舶集中选出宽度之和最接近闸室宽度的船舶组合纵向编排到闸室的左右两边,然后再选出长度之和最接近闸室剩余长度的船舶组合横向编排到闸室的上下两边,最后按照闸室剩余中间部分的长度和宽度选取船舶组合横向编排到闸室中间的新算法。通过算例验证了该算法在入选船舶数量以及闸室面积利用率方面都有明显改善,从而证明了算法的可行性及有效性。同时,该算法在实际编排过程中操作简单、编排速度快,给三峡闸室编排提供了一种新方法。

In order to improve the utilization rate of the area of Three Gorges Permanent Ship Lock Chamber, accord- ing to the personification strategy of ＂gold corner-silver margin-grass belly＂, this paper proposed a new algorithm for ar rangement of Three Gorges permanent chamber. First of all, choosing ships were be vertical layout to the chamber of the left and right sides, whose total width were the most close to the chamber width from the ships to be selected. And then choosing ships were be horizontal layout to the chamber of the upper and lower sides, whose total length were the most close to the chamber remaining length from the ships to be selected. Finally, according to the length and width of the re- maining middle part of the ship chamber, choosing ships were be horizontal layout to the middle of the chamber. Example demonstrates that the proposed algorithm has its superiority of the selected number of ships and the utilization rate of room area. Thus, it is proved that the algorithm is feasible and effective. At the same time, the method in the actual lay- out process has the advantages of simple operation, fast speed, which provides a new method for Three Gorges lock ar- rangement.