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

[复制链接]

字体大小: 正常放大

qq_1537237806

473 主题	5 听众	1540 积分

TA的每日心情

	衰 2021-1-13 09:31

签到天数: 8 天

[LV.3]偶尔看看II

电梯直达

1^#

发表于 2021-1-6 15:12 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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