Volume 8 Number 10 (Oct. 2013)
Home > Archive > 2013 > Volume 8 Number 10 (Oct. 2013) >
JSW 2013 Vol.8(10): 2511-2516 ISSN: 1796-217X
doi: 10.4304/jsw.8.10.2511-2516

Route Planning Based on Gradient-Field Quantum Genetic Algorithm Model

Yangguang Sun, Mingyue Ding

1College of Computer Science, South-Central University for Nationalities, State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430074, China
2School of Life Science and Technology, “Image Processing and Intelligence Control” Key Laboratory of Education, Ministry of China Huazhong University of Science and Technology, Wuhan 430074, China

Abstract—A route planning method based on gradient-field quantum genetic algorithm model was presented in this paper. It introduces the gradient field of a grid map to quantum genetic algorithm model and uses quantum genetic algorithm (QGA) to optimize the cost function of route planning. By combining the quantum characteristics with the capabilities of the large diversity of the population, as well as fast convergence rate and high global searching, the optimization of route was guided and realized in our method by using the genetic operators with the essential characteristics of quantum and the gradient information of a grid map. Experimental results demonstrated that our method further effectively improves the quick convergence and capability of searching the optimal route.

Index Terms—Route planning, gradient field, QGA.


Cite: Yangguang Sun, Mingyue Ding, "Route Planning Based on Gradient-Field Quantum Genetic Algorithm Model," Journal of Software vol. 8, no. 10, pp. 2511-2516, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]