An improved chaos immune algorithm based on Hadoop framework to solve job-shop scheduling problem

摘要

Based on the analysis of the inadequate of chaos immune algorithm, an improved chaos immune algorithm for solving job-shop problem is presented. Use combined chaos mapping to increase the diversity of the initial population and Map-Reduce method to reduce the time complexity of algorithm based on Hadoop framework. Through the experiment of antibody population initialization and classic JSSP benchmark, the increase of the performance and effect of the algorithm is verified.