信息工程大学学报
信息工程大學學報
신식공정대학학보
Journal of Information Engineering University
2015年
5期
552-556
,共5页
逯志宇%王建辉%王大鸣%王跃
逯誌宇%王建輝%王大鳴%王躍
록지우%왕건휘%왕대명%왕약
遗传算法%互模糊函数%GPU加速%时差估计%频差估计
遺傳算法%互模糊函數%GPU加速%時差估計%頻差估計
유전산법%호모호함수%GPU가속%시차고계%빈차고계
互模糊函数可以估计时频差参数,但在弱信号条件下,需要大量采样点才能获得较好的估计结果,面临巨大的计算压力,现有算法大都基于遍历思想进行时频二维搜索,实时性较差.针对此问题,提出基于GPU加速的并行遗传算法进行时频差快速估计,该算法针对互模糊函数的特点,结合GPU设计高速并行的遗传进化架构,通过对适应度函数的并行化计算,选择、交叉、变异的并行化操作,提升算法的执行效率.实验表明,文章设计的GPU加速算法能够带来较大的速度提升,可以快速得到时频差估计结果.
互模糊函數可以估計時頻差參數,但在弱信號條件下,需要大量採樣點纔能穫得較好的估計結果,麵臨巨大的計算壓力,現有算法大都基于遍歷思想進行時頻二維搜索,實時性較差.針對此問題,提齣基于GPU加速的併行遺傳算法進行時頻差快速估計,該算法針對互模糊函數的特點,結閤GPU設計高速併行的遺傳進化架構,通過對適應度函數的併行化計算,選擇、交扠、變異的併行化操作,提升算法的執行效率.實驗錶明,文章設計的GPU加速算法能夠帶來較大的速度提升,可以快速得到時頻差估計結果.
호모호함수가이고계시빈차삼수,단재약신호조건하,수요대량채양점재능획득교호적고계결과,면림거대적계산압력,현유산법대도기우편력사상진행시빈이유수색,실시성교차.침대차문제,제출기우GPU가속적병행유전산법진행시빈차쾌속고계,해산법침대호모호함수적특점,결합GPU설계고속병행적유전진화가구,통과대괄응도함수적병행화계산,선택、교차、변이적병행화조작,제승산법적집행효솔.실험표명,문장설계적GPU가속산법능구대래교대적속도제승,가이쾌속득도시빈차고계결과.
