The Application Research of Improved Bat Algorithm Based on Chaos for job shop scheduling

摘要

An improved bat algorithm is proposed for solving the job shop scheduling problem. Firstly, introduce the characteristic of job shop scheduling problem, Then, we use the advantage of chaos method and combine the simulated annealing algorithm to improve the bat algorithm, and the end, We do a lot of experiments and evaluate the performance of the improved bat algorithm. Compared with the standard bat algorithm, the superiority of the improved bat algorithm is verified.