[发明专利]一种基于遗传算法和爬山算法的混凝土配送车辆调度方法

摘要

本发明公开了一种求解混凝土配送车辆调度问题的优化方法。针对混凝土车辆调度问题，加入了时间窗惩罚机制，建立数学模型，使用基于遗传算法和爬山算法的混合遗传算法求解模型，最后得出该模型的最优车辆调度方案。该优化方法将人工智能算法中的遗传算法与爬山算法结合起来,充分利用了遗传算法较强的全局搜索能力与爬山算法较强的局部搜索能力，在遗传算法过程中加入爬山操作，有效地提高了算法的收敛速度和搜索最优解的能力。

主权项

一种基于遗传算法和爬山算法的混凝土车辆调度方法,其特征在于该方法包括以下的步骤S1编码:将每一种混凝土车辆调度方案都进行对应的编码，每一个种群中的一个个体对应一个编码；S2初始化种群:随机产生N个可行的调度方案对应的N个编码，形成一个初始种群；S3对每个个体进行适应值评价，适应值用来评判每个个体的优劣；S4选择操作：对每一代种群中的个体进行适应值评价后采用赌轮法进行选择；S5交叉操作：对通过S4选择的个体按照交叉率PC进行交叉操作得到中间子代个体，本发明所用方法采用双切点交叉进行交叉操作；S6变异操作：对通过S4选择的个体按照变异率Pm进行变异操作得到中间子代个体；S7爬山操作：对S5、S6得到的中间子代个体进行爬山操作，选择对每个中间子代个体进行爬山操作得到的最优个体作为子代个体；S8对S7得到的子代个体进行适应值评价，若最优个体适应值已达到要求，或算法达到预设的迭代次数，则算法结束；否则转到步骤S3,继续进行算法的运算；S9算法输出最优解，最优解即为种群中适应值最高的个体，也即最优的车辆调度方案。