期刊文献+

解决TSP问题的一种新算法

下载PDF
导出
摘要 TSP是一个组合优化方面的问题。本文提出一种单机运行的多线程演化算法。多线程演化算法也是并行演化算法的一种,多线程演化算法运行在单机上,计算能力不足以同其它的并行演化算法相提并论。但由于该算法中的多个线程拥有公共的内存空间,所以它和其它种类的并行演化算法相比具有通讯便利的优势。因此,编写该多线程演化算法时重点放在设计合理的通讯步骤上,在各个演化线程之间采用了大量的通讯。经实验测试,该多线程演化算法比分布式算法有更好的解。
出处 《内江科技》 2010年第7期88-89,共2页
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部