江西科学Issue(1)：105-109,5.DOI:10.13990/j.issn1001-3679.2016.01.023
基于混合编码的粗粒度并行遗传算法在公路选线优化中的研究
The Study of Parallel Genetic Algorithm Based on Hybrid Coding of Coarse-Grained in Highway Route Optimization
刘超群 1陈国 2胡文华1
作者信息
- 1. 江西交通咨询公司，330008，南昌
- 2. 江西省交通设计研究院有限责任公司，330002，南昌
- 折叠
摘要
Abstract
This paper analyzes the necessity of computer software algorithms optimizing highway route design,pointed out as the industry particularity on the highway route optimization,there are still limi-tations in computational efficiency;and proposes a hybrid-purpose-coding coarse-grained parallel ge-netic algorithm to highway route optimization,the use of hybrid-coding technology to streamline the traffic code and sub-thread,the use of coarse-grained parallel genetic algorithm improves the utiliza-tion rate of multi-core CPU,and ultimately improve highway route optimization algorithm efficiency. This paper introduces the principle and process of the algorithm,and develop computer software sys-tems applied to the actual project;and finally,the article summarize that the use of parallel genetic algorithm to solve the optimization problem of highway route is to study the technology used in artifi-cial intelligence algorithms highway route optimization areas, which can mostly improve efficiency and achieve the effect.关键词
混合编码/粗粒度并行遗传算法/公路选线优化Key words
hybrid coding/coarse-grained parallel genetic algorithm/highway route optimization分类
信息技术与安全科学引用本文复制引用
刘超群,陈国,胡文华..基于混合编码的粗粒度并行遗传算法在公路选线优化中的研究[J].江西科学,2016,(1):105-109,5.
