带时间窗农机调度问题的改进遗传算法

• 作者: 吕云杰 郭辉 鲁东
• 来源期刊: 新疆农机化
• 关键词: 数学模型 遗传算法 农机调度 自适应算子
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 开发研究|Design and Reasearch
• 页码范围: 38-41
• 页数: 4页
• 分类号: S23
• 语种: 中文
• DOI: 10.13620/j.cnki.issn1007-7782.2021.02.012

摘要

在农机调度问题中,农田作业时间窗是需要解决的重要问题.首先构建了多因素约束的农机调度模型,然后设计了改进的自适应遗传算子的农机调度方法.算法以农田为单位进行染色体编码生成方案,并提出了父代染色体以随机生成的掩码为依据在指定位置交叉的算法规则和由种群状态来确定个体交叉概率与变异概率的自适应方法.最后应用实际案例数据模拟实验比较了本文改进的算法和参考文献中算法的优越性,实验结果表明:当农田维数变化,农机数量确定时,本文算法比文献算法的平均费用降低了6.0％,证明了本文算法的有效性.