首页 | 本学科首页   官方微博 | 高级检索  
     检索      

遗传算法求解TSP的研究
引用本文:周敏.遗传算法求解TSP的研究[J].无线互联科技,2015(3):128-129.
作者姓名:周敏
作者单位:湖南科技学院计算机与通信工程系
摘    要:遗传算法通常被认为是自适应的随机搜索算法,与传统的优化方法(枚举,启发式等)相比较,以生物进化为原型,具有很好的收敛性。文章用遗传算法求解经典的旅行商问题,最后使用实验对算法进行了测试,能够在短时间内找到理想的解。

关 键 词:遗传算法  旅行商问题  遗传  变异
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号