PDF:基于遗传算法的旅行商问题的研究
发表日期:2012年02期
出版:《安阳师范学院学报》
主管单位:安阳师范学院
作者:崔瑾娟
页数:3页(依默认发送格式:PDF计算)
PDF编号:PDF9AYSF2012020120
可选格式:Word、ePUB、PPT(课件用途)
下载次数:325
论文引用次数:2
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。应用遗传算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城市经过且只经过一次。接着生成初始种群,并计算适应度函数,即计算遍历所有城市的距离。然后用最优保存法确定选择算子,以保证优秀...
公告:百度文库、百度云(百度盘)、Matlab演示破解版下载、Matlab运行实例数据暂未提供。