Title :
A novel heuristic differential evolution optimization algorithm based on the chaos optimization and quantum computing
Author_Institution :
Hainan Coll. of Software Technol., Qionghai, China
Abstract :
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.
Keywords :
chaos; combinatorial mathematics; evolutionary computation; quantum computing; DE; Differential evolution algorithm; chaos optimization; chaos variables; combinational optimization problems; heuristic differential evolution optimization algorithm; quantum computing; value optimization problems; Algorithm design and analysis; Artificial intelligence; Chaos; Evolutionary computation; Heuristic algorithms; Optimization; Quantum computing; artificial intelligence; chaos optimization; combinational optimization problems; differential evolution algorithm;
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
DOI :
10.1109/ICSAI.2012.6223492