基于改进免疫禁忌算法的农机调度方法

    公开(公告)号:CN106779372B

    公开(公告)日:2019-12-24

    申请号:CN201611101091.3

    申请日:2016-12-05

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

    基于改进免疫禁忌算法的农机调度方法

    公开(公告)号:CN106779372A

    公开(公告)日:2017-05-31

    申请号:CN201611101091.3

    申请日:2016-12-05

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

Patent Agency Ranking