求解工作量平衡多旅行商问题的改进遗传算法

发布时间：2024-02-15 17:51

　　针对工作量平衡的多旅行商问题,提出了一种融合杂草算法繁殖机制和局部优化变异算子的改进遗传算法(Reproductive mechanism and Local optimization mutation operator based Genetic Algorithm,RLGA)。该算法利用入侵杂草优化算法中以适应度为基准的繁殖机制来产生种群并进行遗传操作,以此来提高算法的搜索效率;同时提出一种混合局部优化算子作为变异算子来提高算法的局部搜索能力,从而提高收敛精度。实验结果表明,RLGA在求解工作量平衡的多旅行商问题时可以快速收敛到较优解,并且求解精度得到了很大的提高。

【文章页数】：7 页

【部分图文】：

图2两段式染色体编码方式

编码方式不同的是第二部分用断点来表示。若有n+1个城市，固定第一个城市为配送中心，其余n个城市随机排列被m个旅行商访问。在编码中固定的配送中心不被编码，编码的第一部分长度为n，表示n个城市的随机排列；第二部分长度为m-1，表示若需要将该城市路径分为m个旅行商的路径，即需要m-1个....

图3交叉过程实例

图4旅行商之间路径交换

2019，55（17）和Ml，使之成为图4所示。（2）在任意一个Mk中随机选取一个子路径(a)ke,akf交换，计算该旅行商走过的路径是否减小，若是则更新Mk，使之成为图5所示。3.7选择算子本文改进算法将父代和子代放在一起按照适应度排序，采取最佳个体保留策略对群体进行选择，选择....

图5单个旅行商内部路径交换

2019，55（17）和Ml，使之成为图4所示。（2）在任意一个Mk中随机选取一个子路径(a)ke,akf交换，计算该旅行商走过的路径是否减小，若是则更新Mk，使之成为图5所示。3.7选择算子本文改进算法将父代和子代放在一起按照适应度排序，采取最佳个体保留策略对群体进行选择，选择....

本文编号：3900099