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 :
بازگشت