摘要
Differential Evolution (DE) Algorithm is a new evolutionary computation algorithm with rapid convergence rate. However, it does not perform well on dealing with job shop scheduling problems that have discrete decision variables. To remedy this, a Discrete Differential Evolution (DDE) Algorithm with special crossover and mutation operators is proposed to solve this problem. Under the skeleton of DE algorithm, The DDE algorithm inherits the advantage of rapid convergence rate. The experimental results on the well-known benchmark instances show the proposed algorithm is efficient in solving Job Shop Scheduling Problem.
- 出版日期2009
- 单位西安电子科技大学