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