DocumentCode
1256829
Title
Classical and quantum-inspired electromagnetism-like mechanism and its applications
Author
Chou, Y.-H. ; Chen, Ching-Yi ; Chiu, Chih-Hung ; Chao, Han-Chieh
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Chi Nan Univ., Puli, Taiwan
Volume
6
Issue
10
fYear
2012
Firstpage
1424
Lastpage
1433
Abstract
In this study, we propose a novel evolutionary computing method that is called quantum-inspired electromagnetism-like mechanism (QEM). QEM is based on the electromagnetism theory and uses the characteristic of quantum computation. We compare with quantum-inspired evolutionary algorithms (QIEA) and the other traditional heuristic algorithms to solve 0/1 knapsack problem. Meanwhile, we can also find the shortest tour length of 16 cities travelling salesman problem (TSP). The experimental results show that the QEM can rapidly and efficiently obtain the optimal solution of combinatorial optimisation problems. To conclude, QEM is an efficient solution for optimal control and adaptive control in stochastic/hybrid systems.
Keywords
adaptive control; evolutionary computation; knapsack problems; optimal control; quantum computing; travelling salesman problems; 0/1 knapsack problem; adaptive control; combinatorial optimisation problem; electromagnetism theory; evolutionary computing method; heuristic algorithm; optimal control; quantum computation; quantum-inspired electromagnetism-like mechanism; quantum-inspired evolutionary algorithm; stochastic/hybrid system; travelling salesman problem;
fLanguage
English
Journal_Title
Control Theory & Applications, IET
Publisher
iet
ISSN
1751-8644
Type
jour
DOI
10.1049/iet-cta.2011.0382
Filename
6257078
Link To Document