遗传算法程序设计探讨第2页

2年前 (2023)发布 aixure

32 0 0

导读：遗传算法程序设计探讨第2页由考试吧论文网提供,查找更多遗传算法程序设计探讨第2页请访问lunwen.exam8.com。…

2.2 初始化时的启发信息对TSP问题解的影响

1) 初始化启发信息

在上述实验算法的基础上，对每一个初始化的个体的每五个相邻城市用分支界定法寻找最优子路径，然后执行遗传算法。

2) 遗传算法与含有启发信息的遗传算法求解结果的对比

当城市数增至20个时，用分支定界法已经不可能在可以接受的时间内得到精确的解了，只能通过近似算法获得其可接受的解。试验设计中算法的截止条件：固定迭代1000代。表2中的平均最优解为经过多次试验(10次以上)得到的最优解的平均值，最优解的出现时间为最优解出现的平均时间，交叉操作次数为最优解出现时交叉次数的平均值。

文章版权归作者所有，未经允许请勿转载。