用单亲遗传算法求解配送车辆调度问题的研究

Partheno-Genetic Algorithm for Distribution Vehicle Scheduling Problem

建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。

A model of distribution vehicle scheduling problem is established in this paper. On the basis of analyzing such shortcomings of traditional genetic algorithm as low searching efficiency and immature convergence, a partheno-genetic algorithm is established for solving the distribution vehicle scheduling problem. Some experimental computations are made. The results demonstrate that the partheno--genetic algorithm has higher optimizing efficiency and quality than traditional genetic algorithm in solving distribution vehicle scheduling problem.