求解TSP问题的遗传算法硬件实现

摘要：

旅行商问题(TSP)是一个经典的、易于描述却难以处理的组合优化问题,被证明属于NP完全问题,在实际中有着广泛的应用,因此快速、有效地解决TSP问题有着重要的实际应用价值.遗传算法是一种模拟生物进化启发式全局优化搜索算法,在组合优化领域得到了相当广泛的研究.文中根据硬件的特点,用遗传算法来求解TSP问题,并用Handel-C语言对算法进行编程,最终在FPGA上实现对TSP问题的求解,真正做到了用软件的方法来设计硬件,有效地缩短了系统实时响应周期,提高了系统的可靠性,为设计高速运行的复杂算法提供了可能.

关键词：旅行商问题、硬件实现、遗传算法、Handel-C语言、现场可编程门阵列

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：2008年建设部科技计划项目2008-K6-25;安徽省2007年度科技攻关计划项目07010202056

在线出版日期：2009-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-56,60