Hybrid Differential Evolution Solving Job Shop Scheduling Problems
Xinli Xu · Light Industry Machinery · 2010
This paper proposed an improved DE algorithm,named HDE to solve job shop scheduling problem.In order to avoid the algorithm falling into a local optimum and premature convergence.Hybrid differential evolution algorithm has been improved in two aspects.First,the paper presented self-fit factor F in order to maintain group-diversification in early evolution period and gradually reduce the destruction of the optimum solution by F factor in the later period.Second,adopted group-divided cross over thought during cross over operation.Through research on the job shop scheduling problems,the ability of global research and robust are obviously improved.