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

种群分组的遗传算法解TSP问题
引用本文:周冲.种群分组的遗传算法解TSP问题[J].建造师,2014(20).
作者姓名:周冲
作者单位:石家庄经济学院
摘    要:遗传算法是模拟生物界“优胜劣汰、适者生存”的机制的演化算法,常用于解决困难或无解的组合优化问题。本文在遗传算法的基础上进行改进,并用于解TSP问题。用标准的数据集进行测试,结果表明改进的遗传算法能够求得最优解。

关 键 词:演化算法  遗传算法  组合优化  TSP
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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