摘要
为实现远洋渔船船队调度路径优化,提高调度工作效率,减少船队的运营成本,对远洋渔船船队调度路径问题建立数学模型.运用在选择和交叉策略上改进的遗传算法对模型进行求解.仿真结果表明,改进的遗传算法能有效解决传统的遗传算法易陷入早熟收敛的问题.利用该算法能快速生成具体的调度方案,且使运营成本减少,可有效解决远洋渔船船队调度路径问题.
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.
作者
陈成明
虞丽娟
李加林
曹守启
夏俊
CHEN Chengming YU Lijuan LI Jialin CAO Shouqi XIA Jun(School of Mechanical and Energy Engineering, Tongji University, Shanghai 200092, China School of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China)
出处
《上海海事大学学报》
北大核心
2016年第4期1-6,共6页
Journal of Shanghai Maritime University
基金
国家远洋渔业工程技术研究中心开放基金(02091305051)
上海市科学技术委员会创新行动计划(15DZ1202202)
关键词
远洋渔船船队
数学模型
船队调度
路径优化
改进遗传算法
ocean fishing fleet
mathematical model
fleet scheduling
route optimization
improved genetic algorithm
