• 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