基于改进遗传算法的远洋渔船船队调度路径优化

作者：陈成明; 虞丽娟; 李加林; 曹守启; 夏俊

来源：上海海事大学学报, 2016, (04): 1-6.

DOI：10.13340/j.jsmu.2016.04.001

• 远洋渔船船队
• 数学模型
• 船队调度
• 路径优化
• 改进遗传算法 ocean fishing fleet
• mathematical model
• fleet scheduling
• route optimization
• improved genetic algorithm

为实现远洋渔船船队调度路径优化,提高调度工作效率,减少船队的运营成本,对远洋渔船船队调度路径问题建立数学模型.运用在选择和交叉策略上改进的遗传算法对模型进行求解.仿真结果表明,改进的遗传算法能有效解决传统的遗传算法易陷入早熟收敛的问题.利用该算法能快速生成具体的调度方案,且使运营成本减少,可有效解决远洋渔船船队调度路径问题.

• 单位
  同济大学; 上海海洋大学