| 基于改进遗传算法的远洋渔船船队调度路径优化 |
| |
| 引用本文： | 陈成明,虞丽娟,李加林,曹守启,夏俊.基于改进遗传算法的远洋渔船船队调度路径优化[J].上海海事大学学报,2016,37(4):1-6. |
| |
| 作者姓名： | 陈成明 虞丽娟 李加林 曹守启 夏俊 |
| |
| 作者单位： | 上海海洋大学 工程学院；同济大学 机械与能源工程学院,上海海洋大学 工程学院；同济大学 机械与能源工程学院,上海海洋大学 工程学院,上海海洋大学 工程学院,同济大学 机械与能源工程学院 |
| |
| 基金项目： | 国家远洋渔业工程技术研究中心开放基金（02091305051）；上海市科学技术委员会创新行动计划（15DZ1202202） |
| |
| 摘 要： | 为实现远洋渔船船队调度路径优化，提高调度工作效率，减少船队的运营成本，对远洋渔船船队调度路径问题建立数学模型.运用在选择和交叉策略上改进的遗传算法对模型进行求解.仿真结果表明，改进的遗传算法能有效解决传统的遗传算法易陷入早熟收敛的问题.利用该算法能快速生成具体的调度方案，且使运营成本减少，可有效解决远洋渔船船队调度路径问题.
|
| 关 键 词： | 远洋渔船船队 数学模型 船队调度 路径优化 改进遗传算法 |
| 收稿时间： | 2016/1/26 0:00:00 |
| 修稿时间： | 2016/5/15 0:00:00 |
Scheduling route optimization of ocean fishing fleet based on improved genetic algorithm |
| |
| ,Cao ShouQi and.Scheduling route optimization of ocean fishing fleet based on improved genetic algorithm[J].Journal of Shanghai Maritime University,2016,37(4):1-6. |
| |
| Authors: | ,Cao ShouQi and |
| |
| Institution: | Shanghai Ocean University College of Engineering |
| |
| Abstract: | To achieve the scheduling route optimization of ocean fishing fleet, improve the efficiency of scheduling and reduce operating cost of fleet, a mathematical model for the scheduling route issue of ocean fishing fleet is set up. The genetic algorithm improved in the strategies of the selection and crossover is used to solve the model. The simulation results reveal that the improved genetic algorithm can effectively solve the premature convergence problem of the traditional genetic algorithm. The use of the algorithm can quickly generate a detailed scheduling scheme, reduce operating cost, and efficiently solve the scheduling route issue of ocean fishing fleet. |
| |
| Keywords: | ocean fishing fleet mathematical model fleet scheduling route optimization improved genetic algorithm |
|
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
