A novel heuristic differential evolution optimization algorithm based on the chaos optimization and quantum computing

摘要

Differential evolution algorithm (DE) is put forward to solve value optimization problems, which can find the best solution efficiently. However, it is difficult for DE to solve combinational optimization problems. To solve the problem, this paper presents a novel heuristic algorithm to solve combinational optimization problem based on chaos optimization and quantum computing. An initial solution is produced, and a new solution is produced by chaos variables or by disturbing initial solution based on chaos variables. The experimental result of simulation shows the validity of the proposed algorithm.