一种基于动态遗传算法的平衡运输问题解决方法

摘要

一种基于动态遗传算法的平衡运输问题解决方法，首先，设置参数；2)通过ArcMap获得的地图设置m个产地及n个销售地，通过智能混合算法计算费用成本矩阵；初始化种群；判断是否大于迭代次数；如果迭代次数不大于设定值，则进入循环，否则结束程序；判断是否大于交叉变异的迭代次数，如果大于迭代次数，则继续执行；如果小于迭代次数，退出循环；交叉、变异和选择，将结果以蒙特卡洛的方式接受。本发明结合了ArcMap，基于矩阵分解，提出了一种提升收敛性和实时性较好的基于动态遗传算法的运输问题解决方法。