Research on cultural evolutionary algorithms applied to Job shop problems

Most of scheduling optimization problems is NP-hard problems,many heuristic algorithms are developed in the search of best results.Cultural Evolutionary Algorithm,based on the mechanism of cultural evolution and Cultural Algorithms,guide the direction and step of individuals in the search,by using the knowledge of cultural space.At the same time,the top cultural space is evolving and updating.Then CEA are applied to Job shop problems.The algorithm is tested with Matlab simulation,and the result shows that CEA is effective in scheduling optimization problems and much better than simple genetic algorithm(SGA)and improved particle swarm optimization(IPSO).