简单遗传算法在FPGA中的应用研究

摘要

随着半导体工艺向深亚纳米的推进，产品越来越成熟，成本越来越低，嵌入式系统的发展尤为迅速，其中SOPC技术(System On a Programmable Chip，片上可编程系统)受到了很大的关注。
　　 NiosⅡ是Altera公司为实现SOPC技术而设计的第二代FPGA(FieldProgrammable Gate Array，现场可编程门阵列)嵌入式处理器，它具有灵活性、可裁剪性等优点受到了广大EDA工程师的青睐。
　　 遗传算法作为人工智能的一种，是模拟自然界生物进化的自适应算法。它具有全局搜索能力、操作简单、鲁棒性以及隐并行性特点，迅速成为应用广泛的智能算法之一。
　　 本文首先介绍了遗传算法的原理和SOPC结构，然后针对TSP问题，在交叉算子和变异算子上进行改进优化，提高算法的运行效率，最终将算法在SOPC上实现，结果由LCD屏显示，测试结果表明SOPC能够更快的得到最优解。