计算机工程与应用2019，Vol.55Issue(6)：257-264,8.DOI:10.3778/j.issn.1002-8331.1712-0145
混合蝗虫优化算法求解作业车间调度问题
Hybrid Grasshopper Optimization Algorithm for Job-Shop Scheduling Problem
摘要
Abstract
As a new intelligent algorithm, Grasshopper Optimization Algorithm(GOA)solving Job-shop scheduling prob-lem(JSP)is in line with the trend of intelligent manufacturing. However, the insufficient global optimization ability of GOA brings disadvantages of being easily trapped in local optima and poor convergence in solving JSP. To overcome the disadvantages above, this paper improves GOA based on the idea of quantum computation, and a Hybrid Grasshopper Optimization Algorithm(HGOA)is proposed by the quantum rotate gate. In addition, this paper provides the computational complexity analysis, global convergence proof, and simulations of HGOA based on a set of 11 JSP benchmark instances. Comparing HGOA with GOA, Whale Optimization Algorithm(WOA), Cuckoo Search(CS)and Grey Wolf Optimizer (GWO)in simulations, the results show that HGOA has better performance in terms of mean value, minimum value, opti-mal success rate and number of iterations. Finally, this paper concludes that HGOA has the merits of better exploration, higher convergence accuracy and higher local optima avoidance.关键词
蝗虫优化算法/量子旋转门/作业车间调度问题/收敛性证明/混合算法Key words
grasshopper optimization algorithm/quantum rotate gate/job-shop scheduling problem/convergence proof/hybrid algorithm分类
信息技术与安全科学引用本文复制引用
闫旭,叶春明..混合蝗虫优化算法求解作业车间调度问题[J].计算机工程与应用,2019,55(6):257-264,8.基金项目
国家自然科学基金(No.71171161,No.71371153). （No.71171161,No.71371153）
