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

摘要

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