结合均匀设计表和小边经验公式产生初始种群
结合均匀设计表和小边经验公式产生初始种群,使TSP应用遗传算法能求出更优更快解,详尽说明见paper.doc。...
结合均匀设计表和小边经验公式产生初始种群,使TSP应用遗传算法能求出更优更快解,详尽说明见paper.doc。...
TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。...
此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题,即典型的TSP问题,把包解压运行main.m文件即可...
本程序介绍了模拟退火算法的运用,特别是在TSP旅行商问题上的运用,是一个特别好的算法实例,功能齐全,算法优良。...
java编写的最短路径算法,先由启发式方法获得染色体的初始编码,然后由遗传算法求出最短路径,对解决物流领域的TSP是非常好的计算机实现...