Pareto前沿在航线优化中的应用

来源期刊：控制工程2005年第S2期

论文作者：樊铁成 马孜

关键词：航线;遗传算法;优化;Pareto Front;砰击;

摘    要：在对水动力进行模拟仿真的基础上,提出了一种船舶航线最优化选择方案。在该方案中,多目标遗传算法被用来支持优化过程和最终决策来更好地解决这个系统中所存在的多目标、非线性的约束问题。以某公司某航线上的国际集装箱运输为例证明了所提方案的有效性。其中航线上海洋的恶劣天气,尤其是海浪被作为一个主要因素考虑,把正常天气情况下的航线定义为主航线,而把恶劣天气情况下的航线看成是由以主航线上点为基点的连续弧线组成的轨迹。在建模的基础上,所提出的解决方案使该系统时间的延迟、油耗、加速度和砰击的可能性降到了最低。最后做了一个基于ParetoFront的灵敏度分析,通过改变船舶装载量和释放约束,来检验这个方法的可靠性,发现此方法在实践中具有很高的可行性。