南昌航空大学学报(自然科学版)
南昌航空大學學報(自然科學版)
남창항공대학학보(자연과학판)
JOURNAL OF NANCHANG HANGKONG UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
12-17
,共6页
现场可编程门阵列%遗传算法%二维二元光栅%优化设计
現場可編程門陣列%遺傳算法%二維二元光柵%優化設計
현장가편정문진렬%유전산법%이유이원광책%우화설계
提出了一种基于现场可编程门阵列实现的遗传算法对二元光栅直接进行二维优化设计的方法.采用二次多项式函数描述二元光栅曲面的面形,给出了基于现场可编程门阵列的遗传算法优化光栅的解决方案;以多项式系数为优化设计对象,选用了适合本设计的硬件实现编码、选择、交叉、变异算子、适应度计算算法,同时引进了精英保存策略来提高程序的健壮性和加快收敛速度.算法充分考虑硬件处理的并行性和流水线特点,利用Verilog HDL语言编程,在Altera的cycloneⅡ EP2C50器件上实现.结果表明,该算法对二元光栅优化设计计算速度比软件实现的快四十倍以上,有效提高了二维二元光栅优化设计的速度.
提齣瞭一種基于現場可編程門陣列實現的遺傳算法對二元光柵直接進行二維優化設計的方法.採用二次多項式函數描述二元光柵麯麵的麵形,給齣瞭基于現場可編程門陣列的遺傳算法優化光柵的解決方案;以多項式繫數為優化設計對象,選用瞭適閤本設計的硬件實現編碼、選擇、交扠、變異算子、適應度計算算法,同時引進瞭精英保存策略來提高程序的健壯性和加快收斂速度.算法充分攷慮硬件處理的併行性和流水線特點,利用Verilog HDL語言編程,在Altera的cycloneⅡ EP2C50器件上實現.結果錶明,該算法對二元光柵優化設計計算速度比軟件實現的快四十倍以上,有效提高瞭二維二元光柵優化設計的速度.
제출료일충기우현장가편정문진렬실현적유전산법대이원광책직접진행이유우화설계적방법.채용이차다항식함수묘술이원광책곡면적면형,급출료기우현장가편정문진렬적유전산법우화광책적해결방안;이다항식계수위우화설계대상,선용료괄합본설계적경건실현편마、선택、교차、변이산자、괄응도계산산법,동시인진료정영보존책략래제고정서적건장성화가쾌수렴속도.산법충분고필경건처리적병행성화류수선특점,이용Verilog HDL어언편정,재Altera적cycloneⅡ EP2C50기건상실현.결과표명,해산법대이원광책우화설계계산속도비연건실현적쾌사십배이상,유효제고료이유이원광책우화설계적속도.