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

Author

Long, Zhuqian

Author_Institution

Hainan Coll. of Software Technol., Qionghai, China

fYear

2012

fDate

19-20 May 2012

Firstpage

2217

Lastpage

2220

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems and Informatics (ICSAI), 2012 International Conference on

Conference_Location

Yantai

Print_ISBN

978-1-4673-0198-5

Type

conf

DOI

10.1109/ICSAI.2012.6223492

Filename

6223492