单亲遗传算法及其在物流配送系统中的应用

Partheno-Genetic Algorithm and its Application in Cargo-flow Dispatching System

本文介绍了一种新颖的单亲遗传算法。它在同一条染色体上采用基因换位等算子进行染色体重组，取消了传统遗传算法中的交叉算子。本文应用单亲遗传算法解决了物流配送系统中的优化问题，结果表明了单亲遗传算法的寻优效率明显优于该问题的传统遗传算法，同时较好地解决了“早熟收敛”问题。

In this article,a novel Partheno-Genetic Algorithm(PGA) is introduced. It performs reconstruction operation on a single chromosome. In PGA,some new operators such as Geng Exchange have erplaced the crossover operator in traditional Genetic Algorithm. This paper used PGA to optimize Cargoflow Dispatching System,and the result demonstrated that PGA had higher optimizing efficiency than traditional Genetic Algorithm for this problem, and it solved the 'Immature Convergence' problem.