基于混合遗传算法的单向路径网络设计方法

针对自动导引车系统单向导引路径网络设计问题提出一种混合遗传算法。建立综合考虑空载和负载总路程的路径网络设计模型，并对路径网络进行预处理,以降低算法复杂度；遗传算法采用二进制编码，每位染色体都对应一条路径的方向；为提高遗传算法的收敛速度，在选择、交叉和变异后增加了禁忌搜索操作；为保持种群的多样性，在形成新一代种群时采用基于海明距离的小生境淘汰运算。实验结果表明，与传统遗传算法和禁忌搜索算法相比，所提算法具有更好的整体性能。