A Improved Bacterial Evolutionary Algorithm for Job Shop Scheduling Problem
Mang Chen · Equipment Manufacturing Technology · 2011
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.