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
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;
Journal_Title :
Control Theory & Applications, IET
DOI :
10.1049/iet-cta.2011.0382