基于MOEA/D算法的起重船压载水调配优化

Ballast water allocation optimization of crane vessels based on MOEA/D algorithm

  • 摘要:
      目的  为提高起重船压载水调配效率,降低调载过程能耗,提出基于分解技术的多目标进化算法(MOEA/D)的起重船压载水调配优化方法。
      方法  以各压载水舱调配后的水量为决策变量,以压载水总调配量最小为优化目标,引入浮态等方面的约束,建立起重船压载水调配优化的数学模型;针对因决策变量维数高所引起的求解速度慢和求解质量差的问题,提出调载水舱自适应选择方法,以减少参与调载的水舱数量;针对约束条件处理复杂的问题,将单目标优化转化为多目标优化问题,然后应用MOEA/D算法,从Pareto解集中优选得到起重船压载水调配的最优方案。
      结果  对某起重船吊机回转过程的压载水调配实例计算结果显示,基于MOEA/D的算法较NSGA-II算法和遗传算法(GA)在满足浮态容差的条件下,参与调载的舱室数量减少了27%,调载水量分别减少了24%和38%,验证了MOEA/D算法的可行性和有效性。
      结论  所提的基于MOEA/D的方法可为研究起重船压载水调配优化问题提供一种新的解决思路,能得到较优的压载水调配方案,具有一定的工程应用价值。

     

    Abstract:
      Objectives  To improve the efficiency of the ballast water allocation of crane vessels and reduce energy consumption in this process, an optimization method following a multiobjective evolutionary algorithm based on decomposition (MOEA/D) is proposed.
      Methods  Taking the water volume of each ballast tank after allocation as the decision variable, and the minimum total volume of allocated ballast water as the optimization objective, and introducing the constraint of floating state, a mathematical model for the ballast water allocation optimization of crane vessels is built. Aiming at the problems of slow solution speed and poor solution quality caused by the high dimensions of decision variables, an adaptive selection method for ballast tanks is proposed which greatly reduces the number of tanks involved in the adjustment. In light of the complex handling of constraint conditions, the single objective optimization is transformed into a multiobjective optimization problem, and the MOEA/D algorithm is then applied. The final results are selected from the Pareto solution set.
      Results  An example of ballast water allocation in the process of the crane slewing of a crane vessel is put forward. The calculation results show that the number of cabins involved in ballast adjustment is reduced by 27%, and compared with the NSGA-II algorithm and genetic algorithm (GA) algorithm, the total volume of allocated ballast water is reduced by 24% and 38% respectively, which verifies the feasibility and effectiveness of the MOEA/D algorithm.
      Conclusions  The proposed method based on MOEA/D provides a new solution for the optimization of the ballast water allocation of crane vessels. It has certain engineering application value by offering a better ballast water allocation scheme.

     

/

返回文章
返回