[发明专利]基于混合遗传算法的智能化配车方法

摘要

本发明所述基于混合遗传算法的智能化配车方法，将遗传算法引入到配车装载过程中，遗传算法被用于个体中的全局搜索，从而使系统在满足各种约束条件的基础上，能以较高性能和效率、实现最大化利用三维箱体空间的装载方案。其具体的解决策略是：首先，以配车装载的三维箱体空间的利用率f作为目标函数，空间利用率f的表达式如上，其中，BV_ij，表示装在第i个车辆中的第j物品的体积；CV_i，表示第i个车辆的体积。

主权项

1、一种基于混合遗传算法的智能化配车方法，其特征在于：将混合遗传算法引入到三维装载空间的配车过程中，其具体的解决策略是，首先，以配车装载的三维箱体空间的利用率f作为目标函数；空间利用率f的表达式是，$f=\underset{i}{\overset{n}{\Sigma }}{k}_i\left(\underset{j=1}{\overset{m}{\Sigma }}B{V}_{\mathrm{ij}}\right)/C{V}_i$ 其中，BVij，表示装在第i个车辆中的第j物品的体积；CVi，表示第i个车辆的体积；以空间利用率f作为适应度函数；遗传算法在进行搜索过程中基本不利用外部信息，仅以适应度函数为依据，利用种群中每个个体的适应度值进行搜索；其次，选择操作采用跨世代精英选择策略；即上世代种群与通过交叉方法产生的新的个体混合起来，从中按一定的概率选择较优的个体；再次，在进化过程中动态调整交叉概率pc和变异概率pm。