[发明专利]基于Christofides解算遗传算法初始种群的农机调度方法

摘要

本发明针对农机调度问题，公开了一种基于Christofides解算遗传算法初始种群的农机调度方法，包括以下步骤：染色体编码；确定适应度函数；由Christofides解算结果生成初始种群；选择操作；交叉操作；变异操作；终止条件判断。本发明在初始化种群阶段通过Christofides算法的解算结果作为生成初始种群，以提高遗传算法的性能；之后采用POX交叉、交换变异、插入变异等遗传操作对种群进行优化，保障种群多样性。本发明改进后的遗传算法收敛速度快，并且能够得到更优的目标函数值；农田维度变化与距离减少率、时间增加率均成正比；农机维度变化对距离减少率、时间增加率基本没有影响。