An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout

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 po...

Full description

Bibliographic Details
Main Authors: Changxi Ma, Cunrui Ma, Qing Ye, Ruichun He, Jieyan Song
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2014/267851