基于混合编码的粗粒度并行遗传算法在公路选线优化中的研究

The Study of Parallel Genetic Algorithm Based on Hybrid Coding of Coarse-Grained in Highway Route Optimization

首先分析公路选线设计中,采用计算机软件算法进行优化的必要性,指出由于公路选线优化上的行业特殊性,目前在提高计算效率中还存在局限性;提出一种基于混合编码的粗粒度并行遗传算法来进行公路选线优化,利用混合编码技术精简编码和子线程的通信量,利用粗粒度并行遗传算法提高多核心CPU的应用率,最终达到提高公路路线优化算法效率的目的。详细介绍了整个算法的原理和过程,并开发计算机软件系统应用到实际工程中;最后,在总结中认为,采用并行遗传算法来解决公路选线优化问题,是研究人工智能算法技术运用在公路选线优化领域中,最能提升效率并取得效果的一种途径。

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 limitations in computational efficiency;and proposes a hybrid-purpose-coding coarse-grained parallel genetic 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 utilization 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 systems 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 artificial intelligence algorithms highway route optimization areas, which can mostly improve efficiency and achieve the effect.