一种用于路径优化的改进遗传算法

摘要

本发明公开了一种用于路径优化的改进遗传算法，可应用于AGV和物流配送路径优化等领域。步骤如下：获取AGV以及车间机床布局等信息，根据优化目标建立数学模型；采用所提出的优先级‑贪心解码方法进行编码，进而获得N个个体的初始种群；利用适应度函数计算初始种群的适应度，根据锦标赛选择方法选择出N个父代；对父代进行交叉变异，进而得到N个子代，并计算子代的适应度；采用精英保留方法，选择适应度最大的N个个体；更新初始种群，重复迭代直到满足终止条件，最终输出每个AGV的运输路径。本发明算法实现了多AGV路径优化，且可以优化AGV部署数量，收敛性好，求解稳定。