1.一种基于杂交育种策略的多负载agv路径规划方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述初始化参数包括信息素因子α、启发式因子β、信息素衰减系数ρ、信息素质量系数q、最大迭代次数ncmax、种群数量m。
3.根据权利要求1所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤4具体包括:
4.根据权利要求1所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤4具体包括:
5.根据权利要求4所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤4具体包括:蚂蚁在选择下一个城市之前,首先进行一次随机实验得到随机数q,若q≤q0,则在所有可行的城市中找出最大的城市,即为下一个要选择的城市,反之则按照公式(6)选择下一个城市,为蚂蚁k在城市i选择城市j作为下一步转移城市的转移概率;
6.根据权利要求5所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤4具体包括:在一次循环完成后只对搜索到最优路径的蚂蚁进行全局信息素的更新,信息素更新规则如公式(7)和公式(8):
7.根据权利要求1所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤4具体包括:当子种群为mmas时,路径上信息素的浓度范围限制于区间[τmin,τmax]内,当路径上的信息素浓度超出这个范围时将会被强制设置为τmin或τmax;同时,信息素的初始值设为最大值τmax。
8.根据权利要求1所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤5具体包括:
9.根据权利要求8所述的基于杂交育种策略的多负载agv路径规划方法,其特征在于,所述步骤6具体包括: