摘要
应用细菌进化算法求解了作业车间调度中单目标多解排程问题,采用了基于操作的编码来保证调度方案的可行性,并采用互换交叉操作的局部调度应用于基因的交换优化,以改进经典细菌进化算法,最后采用多个范例进行计算,以验证所提方法的绩效。
In this study,a bacterial evolutionary algorithm is proposed for finding multiple optimal solutions to the job-shop scheduling problem.Bacterial evolutionary algorithm is an optimization method that incorporates special mechanisms inspired by natural phenomena of microbial evolution.Gene transfer and bacterial mutation operators are incorporated to improve the performance of the proposed method.Moreover,niche scheme is employed to discover multiple solutions.Umerous well-studied benchmark examples were utilized to evaluate the effectiveness of the proposed approach.
出处
《装备制造技术》
2011年第2期122-125,共4页
Equipment Manufacturing Technology
关键词
作业车间调度问题
细菌进化算法
局部调度
bacterial evolutionary algorithm
gene transfer
job shop scheduling problem
niche scheme
