| 求解TSP问题的遗传算法硬件实现 |
| |
| 引用本文： | 杨益,方潜生,高翠云. 求解TSP问题的遗传算法硬件实现[J]. 计算机技术与发展, 2009, 19(4) |
| |
| 作者姓名： | 杨益 方潜生 高翠云 |
| |
| 作者单位： | 安徽建筑工业学院,电子与信息工程学院,安徽,合肥,230601 |
| |
| 基金项目： | 建设部科技计划项目，安徽省科技攻关计划 |
| |
| 摘 要： | 旅行商问题(TSP)是一个经典的、易于描述却难以处理的组合优化问题,被证明属于NP完全问题,在实际中有着广泛的应用,因此快速、有效地解决TSP问题有着重要的实际应用价值.遗传算法是一种模拟生物进化启发式全局优化搜索算法,在组合优化领域得到了相当广泛的研究.文中根据硬件的特点,用遗传算法来求解TSP问题,并用Handel-C语言对算法进行编程,最终在FPGA上实现对TSP问题的求解,真正做到了用软件的方法来设计硬件,有效地缩短了系统实时响应周期,提高了系统的可靠性,为设计高速运行的复杂算法提供了可能.
|
| 关 键 词： | 旅行商问题 硬件实现 遗传算法 Handel-C语言 现场可编程门阵列 |
Implementation of Hardware Based on Genetic Algorithm for Solving TSP Problem |
| |
| YANG Yi,FANG Qian-sheng,GAO Cui-yun. Implementation of Hardware Based on Genetic Algorithm for Solving TSP Problem[J]. Computer Technology and Development, 2009, 19(4) |
| |
| Authors: | YANG Yi FANG Qian-sheng GAO Cui-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
