基于FPGA的遗传算法实现.pdfVIP

总第 238 期 计算机与数字工程 Vol . 37 No . 8 2009 年第 8 期 Comp ut er Digit al Engineering 　　　　9 基于 F P GA 的遗传算法实现 聂 　鑫 　李元香 　王 　峰 (武汉大学软件工程国家重点实验室 　武汉 　430072) 摘 　要 　针对基于软件实现的遗传算法在求解问题的规模与复杂性不断扩大时 ,往往会速度慢 、效率低下的缺点 ,提出 了一种基于现场可编程门阵列的实现方法 ,并利用测试函数对算法的实现进行效果验证 。实际效果显示 ,这种硬件实现方 法 ,不仅结构简单 ,而且有效地减少了运算时间、提高了运行效率 ,为遗传算法能在一些实时、高速的场合得到应用提供了依 据 。 关键词 　遗传算法 　现场可编程门阵列 　Verilo g HDL 　并行遗传算法 中图分类号 　TP30 1 I mp le m e nt at i on of a F P GAb ase d Ge n et ic Al gorit h m N ie Xin 　L i Yuan xian g 　W a ng Fe n g (St at e Key L ab or at or y of Sof t w ar e Engin eerin g , Wuh an U niversit y , Wuh a n 　430072) 　　Ab s t r ac t 　This p ap er p r esents t h e ar chit ect ur e of a F P GAbase d ge net ic algorit h m , a gen et ic algorit h m w rit t e n in V eril og HDL an d int e n de d f or a h ar dw ar e i mp le m ent at i on . Th e h ar dw ar e b ase d ge n et ic algorit h m yiel ds a signif ica nt sp ee dup over w hic h i mp lem e nt e d by s of t w ar e w hic h is esp ecially usef ul w h e n ge net ic algorit h m is use d f or t h e scale a n d c omp lexit y of t h e p r oble m is exp an de d . B y a n alyzin g t h e r esults of si mulat i on a n d execut i on , t h e F P GAbase d ge net ic al gorit h m r e duce t h e op er at i on t i m e ef f ect ively a n d m a k e it p ossible t o be use d in s om e high r e alt i m e a n d highsp ee d occa si on . Ke y w or ds 　ge net ic algorit h m , f iel d p r ogr a m m able gat e ar r ay , V eril og HDL , p ar allel ge net ic algorit h m