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

• 作者: 方潜生 杨益 高翠云
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 旅行商问题 硬件实现 遗传算法 Handel-C语言 现场可编程门阵列
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 54-56,60
• 页数: 4页
• 分类号: TP18
• 字数: 3123字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方潜生	安徽建筑工业学院电子与信息工程学院	52	277	9.0	14.0
2	高翠云	安徽建筑工业学院电子与信息工程学院	24	144	6.0	11.0
3	杨益	安徽建筑工业学院电子与信息工程学院	14	55	5.0	7.0