![](/images/graphics-bg.png)
An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout
Joint Authors
Ma, Changxi
Ye, Qing
Ma, Cunrui
He, Ruichun
Song, Jieyan
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-02
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
For the layout problem of rural highway network, which is often characterized by a cluster of geographically dispersed nodes, neither the Prim algorithm nor the Kruskal algorithm can be readily applied, because the calculating speed and accuracy are by no means satisfactory.
Rather than these two polynomial algorithms and the traditional genetic algorithm, this paper proposes an improved genetic algorithm.
It encodes the minimum spanning trees of large-scale rural highway network layout with Prufer array, a method which can reduce the length of chromosome; it decodes Prufer array by using an efficient algorithm with time complexity o(n) and adopting the single transposition method and orthoposition exchange method, substitutes for traditional crossover and mutation operations, which can effectively overcome the prematurity of genetic algorithm.
Computer simulation tests and case study confirm that the improved genetic algorithm is better than the traditional one.
American Psychological Association (APA)
Ma, Changxi& Ma, Cunrui& Ye, Qing& He, Ruichun& Song, Jieyan. 2014. An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-458867
Modern Language Association (MLA)
Ma, Changxi…[et al.]. An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout. Mathematical Problems in Engineering No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-458867
American Medical Association (AMA)
Ma, Changxi& Ma, Cunrui& Ye, Qing& He, Ruichun& Song, Jieyan. An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-458867
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-458867