基于遗传算法的港口作业最优路径规划仿真

摘要

为解决传统算法规划的港口作业最优路径距离较长且规划用时较长的问题,提出基于遗传算法的港口作业最优路径规划仿真算法设计。采用有向图对最优路径规划仿真问题进行描述,建立港口作业路径模型,提出问题假设。以路径最短、作业时间最短、燃油消耗最少作为目标建立目标函数,设定相应约束条件。利用遗传算法对最优路径规范仿真计算,求出函数最优解。经实验证明,设计算法规划路径较短,且规划用时也相对较短,具有良好的适用性。