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