基于遗传算法的组合逻辑电路设计的FPGA实现
2012-09-19周雄伟熊庆国况海龙孙艳琴
电子设计工程 2012年1期
周雄伟,熊庆国,况海龙,孙艳琴,李 倩
(武汉科技大学 信息科学与工程学院,湖北 武汉 430081)
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初是由美国Michigan大学J.Holland教授于1975年首先提出来的。随着经济社会的快速发展,人类科学研究与生产活动的广度与深度都大大拓展了。科研与生产实践中涌现出的大量新课题对作为社会发展催化剂的信息与控制科学提出了前所未有的挑战[1]。传统信息处理算法在面对各种非线性、不确定、不能精确解析以及建模机理复杂的问题时,往往显得捉襟见肘。正是在这种背景下,各种智能信息处理算法如雨后春笋般涌现出来。作为智能信息处理算法中的重要一员,遗传算法近年来以其独特而卓越的性能日渐引起了人们的关注[2]。
组合逻辑电路其特点是功能上无记忆,结构上无反馈,即电路在任意时刻的输出状态只取决于该时刻各输入状态的组合,而与电路的原状态无关。本文通过实例介绍组合逻辑电路的设计方法,并通过电子设计自动化EDA(Electronic Design Automation)进行仿真分析,使组合逻辑电路的设计变得更方便,更实用。
随着FPGA性能的不断提高,基于FPGA的计算加速已经逐渐成为提高计算速度和计算效率的重要手段之一。FPGA能够实现程序的并行化处理,不仅结构简单,而且有效地减少了运算时间、提高了运行效率,为遗传算法能在一些实时、高速的场合得到应用提供了依据[3]。……
登录APP查看全文
