硬件化演化算法在函数优化上的运用.pdfVIP

《现代电子枝~}2oo8年第l2期总第275期 集成立路与杜料 硬件化演化算法在函数优化上的运用 张金柱 ，朱志敏 ，潘伟丰 (1．武汉大学 电子信息学院 湖北 武汉 430072；2．江西理工大学 信息工程学院 江西赣州 341000) 摘 要：针对用软件实现的演化算法普遍存在的执行速度慢、不能满足实时应用需求等特点，这里使用基于Altera公司 的CycloneⅡ型号的FPGA，及用VHDL实现一种比较先进的演化算法，并详细给出硬件实现的一体化操作和仿真步骤，从 演化算法的软件实现到演化算法的硬件化；以及用此硬件化演化算法求解一些函数的优化问题。实验结果表明，用这种硬 件化的演化算法可以大大提高演化算法的运算速度、同时收敛速度快、效果好，为演化算法在实时场合的运用提供了一种可 能性。 关键词：演化算法；函数优化；FPGA；VHDL 中图分类号：TP311 文献标识码：B 文章编号：1004—373X(2O08)12—007一O4 Application of Hardware—based Genetic Algorithm in Function Optimization ZHANG Jinzhu ，ZHU Zhimin。，PAN Weifeng (1．School of Electronic Information，Wuhan University，Wuhan，430072，China~ 2．School of Information Engineering，Jiangxi University of Science＆Technology，Ganzhou，341000，China) Abstract：Considering the shortcomings of slow speed and inability to meet the requirements of rea1一time occasions by U～ sing evolutionary algorithms which are realized by software to solve real—world problems，this paper proposes a Hardware— based Genetic Algorithm(HBGA)which is realized by VHDL and CycloneⅡFPGA．Based on the proper initial and control to form a new optimization，we give out the operation and mutilation steps in detail．Which through evolutionary algorithm are realized by procedure to hardware．We apply HBGA to solve some function optimization problems tO verify the effect of HB～ GA．And numerical experiments show that this kind of hardware—based genetic algorithm improves the speed of algorithm greatly，SO good a effect provides a probability for the application of genetic algorithm on real—time occasions． Keywords：evolutionary algorithm；function optimization；FPGA VHDL 术不断发展，可编程逻辑器件(PLD)问世，它由于具有集 1