基于GSGA-DIC算法的船舶特殊货物调度优化方法

本发明属于船舶与海洋工程技术领域，公开了基于GSGA‑DIC算法的船舶特殊货物调度优化方法。该方法获取船舶特殊货物待转运的货物信息，设置染色体编码规则，利用获取的货物信息，采用基于双层整数编码的规则启发式贪婪搜索遗传算法种群初始化，产生初始种群；根据适应度值采用融合精英保留的轮盘赌策略进行种群的选择，筛选优秀个体保留到下一代；对选择出的下一代种群中的染色体进行交叉、变异操作；输出船舶货物调度方案最优调方案并基于最优调方案绘制甘特图。本发明通过改进操作可以有效地改善遗传算法本身的局限性，得到高质量的船舶特殊货物调度方案。