求解柔性作业车间调度问题的离散食肉植物算法

宋存利, 李金泰

PDF(8823 KB)
PDF(8823 KB)
大连交通大学学报 ›› 2024, Vol. 45 ›› Issue (04) : 113-120. DOI: 10.13291/j.cnki.djdxac.2024.04.018

求解柔性作业车间调度问题的离散食肉植物算法

  • 宋存利, 李金泰
作者信息 +
History +

摘要

针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。

关键词

柔性作业车间调度 / 最小化最大完工时间 / 食肉植物算法 / 自适应生长因子 / 混合算法

中图分类号

TP18 / TH165

引用本文

导出引用
宋存利, 李金泰. 求解柔性作业车间调度问题的离散食肉植物算法. 大连交通大学学报. 2024, 45(04): 113-120 https://doi.org/10.13291/j.cnki.djdxac.2024.04.018

基金

辽宁省教育厅科学研究计划项目(LJKZ0489)

评论

PDF(8823 KB)

Accesses

Citation

Detail

段落导航
相关文章

/