MTSP问题遗传算法解决代码及其案例.pdfVIP

MTSP问题遗传算法解决代码及其案例 ⽬录 遗遗传传算算法法解解决决 MTSP问问题题 问题类型 ：解决所有旅⾏商从同⼀地点出 ，同时回到同⼀地点 （不是出 点）的问题。 个个体体 的的基基 因因型型 ：： 设置基因型为两段 ： 1、路径基因型 2、中断点基因型 这些意味着什么呢？假设有3个旅⾏商，10个城市，城市代号1为起始点，代号10位出 点，那么假设遗传算法中产⽣了这么⼀个个体，他 的基因型为 ： 路径基因型 ：[2 3 5 6 7 9 8] 中断点基因型 ：[2 4] 那么，这个个体代表的信息为 ： 旅⾏商1的旅游路径 ：1 2 3 10 旅⾏商2的旅游路径 ：1 5 6 10 旅⾏商3的旅游路径 ：1 7 9 8 10 基基本本算算法法 ：： 1、设置5000个迭代次数，每⼀次迭代产⽣⼀个最佳个体，若这厮的路径距离⼩于历史的全局最⼩值，就作为全局最⼩值。 2、从本次迭代中的个体，随机分成n组，从每⼀组中的最佳个体⾥修改基因⽚段 （有的改路径基因型，有的改中断点基因型），从⽽得到 ⼦代。 3、⼦代再⼀次产⽣最⼩路径值，若再次⼩于历史的最⼩值，则设置他为全局最