OSSPwBeam_ABC

  • q2_677927
    了解作者
  • 348.5KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-27 06:03
    上传日期
OSSPwBeam_ABC 人工蜂群(ABC)算法是最近引入的基于群体的算法之一。 ABC算法是一种基于蜜蜂群智能觅食行为的优化算法。 在本文中,我们提出了一种将ABC算法与波束搜索(BS)进行混合的方法,这是众所周知的启发式树搜索方法。 我们称这种方法为Beam-ABC。 通过将Beam-ABC和ABC应用于开放式车间调度问题(OSSP),证明了Beam-ABC和ABC的有用性,目的是最大程度地缩短制造时间(完成所有工序所需的时间)。 最后,我们在知名基准上比较了ABC和Beam-ABC的计算结果。 结果表明,Beam-ABC的性能优于ABC算法。 关键词:开店调度,人工蜂群算法,波束搜索,最小有效期。
OSSPwBeam_ABC-master.zip
内容介绍
# OSSPwBeam_ABC Artificial Bee Colony (ABC) algorithm is one of the most recently introduced swarm-based algorithms. The ABC algorithm is an optimization algorithm based on the intelligent foraging behavior of honey bee swarm. In this thesis we propose a hybridization of ABC algorithm with Beam Search (BS), which is well known heuristic tree search method. We call this approach Beam-ABC. The usefulness of Beam-ABC and ABC is demonstrated by their application to Open Shop Scheduling Problem (OSSP) with the objective of minimizing the makespan time (time required for all operations to complete their process). Finally, we compare the computation results of ABC and Beam-ABC on well-known benchmarks. Results show that the performance of the Beam-ABC is better than ABC algorithm. Keywords: open shop scheduling, artificial bee colony algorithm, beam search, minimum makespan.
评论
    相关推荐