[发明专利]基于改进免疫禁忌算法的农机调度方法

摘要

本发明针对农机任务调度问题，提出了基于免疫算法的改进免疫禁忌算法，包括以下步骤1)初始化所有单元；2)初始化抗体种群；3)抗体群多样性评价；4)记录当前最优适应度值，计算平均适应度并记录；5)更新记忆库和形成父代抗体群；6)判断终止条件。本发明在免疫算法的变异阶段，通过改进邻域解的产生方式设计了基于禁忌搜索算法的TSA算子，在免疫算法的变异阶段，分迭代阶段采用TSA算子的搜索结果作为变异后的抗体，以改善算法的爬山性能，加快收敛速度；之后采用均匀变异和禁忌搜索并行的策略，保证种群的多样性，缩短优化时间。本发明将改进的免疫禁忌算法应用到农机调度中，适应各种农业生产实际，增强农业机械的生产服务效率。

主权项

1.一种基于改进免疫禁忌算法的农机调度方法，其特征是：农机对农田进行作业服务时，对于多块农田和多辆农机的情况下，为农田分配作业的农机时，采用基于改进免疫禁忌算法进行农机调度，具体步骤为：/n(1)初始化所有单元：首先初始化改进免疫禁忌算法中的所有单元，将所有农田块对应的服务农机号的序列记为调度矢量