手机怎么看中超现场直播（抖音的推荐算法是怎样的）
手机怎么看中超现场直播，抖音的推荐算法是怎样的？ 做抖音一定要有数据思维，否则就算你是生产，这个驴累到死也逃不了割韭菜，首先为什么要有数据...
2023-04-14
旅行商问题（Traveling Salesman Problem，简称TSP问题），即为求解最优化的城市线路组合，要求每个城市都要走且只走一遍，终点城市同出发城市为同一个，最终所走路程需最短。本文在传统遗传算法基础上，对其进行改进优化，提出了精英保留的协同进化遗传算法，并分别以30、50和75个城市为例，对二者进行对比。该算法的运行流程如图1所示。
图1 协同进化遗传算法运行流程
产生初始种群后（设种群数量为POP），便按照适应度值（即总路程倒数）高低将其分为三个子种群，其中，子种群1的适应度值最大，子种群3的适应度值最小。接着，在各个子种群内部进行交叉变异操作，依次产生新子种群1、新子种群2、新子种群3。同时，三个子种群两两之间，也进行交叉变异操作，依次产生新子种群4、新子种群5、新子种群6。最后便将这6个新子种群进行组合，然后从中随机挑选出POP-1个个体，并根据精英保留策略，将其与父代最优个体相合并，从而得到新种群、开始下一代的操作。
以30、50、75个城市为例，分别进行10次重复试验，取各次试验两种算法最优解的平均值进行对比，结果如图2所示。
图2 两种算法的寻优结果对比
显然，同传统遗传算法相比，协同进化遗传算法具备更强大的最优解搜索能力，尤其当城市数量较多时（如此例中的75），其能更有效地避免陷入局部最优，从而找到全局最优的解、使得总路程更小。以75个城市数量为例，两种算法所确定的最优路径分别如图3(a)与3(b)所示。
(a) 传统遗传算法
(b) 协同进化遗传算法
图3 两种算法所确定的最优路径对比
图3中，横轴纵轴分别为每个城市的横纵坐标，图中的数字即为每个城市的编号。显然，协同进化遗传算法所确定的最优路径更为规整，这表明其同传统遗传算法相比，具有更强的全局寻优能力，且具备更好的鲁棒性。
热点文章
2021年独生子女补贴新政策是真的吗(独生子女证有有效期吗)
2021年国庆节阅兵仪式几点开始几点结束(2021年国庆节还有阅兵吗)
鼠目寸光一点红是什么生肖动物（鼠目寸光一点红）指什么生肖，紧密
k0到k9的玩法大全（强制gc的玩法和注意事项）
入土为安是什么生肖《入土为安》打一个生肖动物，词语解释
浙江12月底全面停工是真的吗(浙江什么时候放假停工)
如何做t(t怎么把p做哭)
北京口碑最差的三甲医院（北京301医院最擅长什么）