本文選題：可重構(gòu)指令集處理器 + 軟硬件劃分　； 參考：《計算機測量與控制》2014年12期

【摘要】：軟硬件劃分是可重構(gòu)指令集處理器在軟硬件協(xié)同設(shè)計中的關(guān)鍵問題,通過對比遺傳算法和經(jīng)典模擬退火算法的優(yōu)缺點,提出改進(jìn)遺傳算法的適應(yīng)度函數(shù),同時將Tsallis接受準(zhǔn)則引入到經(jīng)典模擬退火當(dāng)中;其思路是用遺傳算法的結(jié)果來制約模擬退火算法產(chǎn)生的隨機狀態(tài),然后由模擬退火的接受準(zhǔn)則以及產(chǎn)生的隨機狀態(tài)函數(shù)對遺傳算法的種群進(jìn)行更新,從而找到全局近似最優(yōu)解;實驗結(jié)果證明,改進(jìn)算法與單一遺傳算法以及經(jīng)典模擬退火算法相比,其收斂速度和適應(yīng)度更好,找到全局近似最優(yōu)解的概率更大。
[Abstract]:Hardware and software partition is a key problem in hardware and software co-design of reconfigurable instruction set processor. By comparing the advantages and disadvantages of genetic algorithm and classical simulated annealing algorithm, an improved fitness function of genetic algorithm is proposed. At the same time, the Tsallis acceptance criterion is introduced into the classical simulated annealing. The idea is to restrict the random state generated by the simulated annealing algorithm with the result of genetic algorithm. Then the population of genetic algorithm is updated by the acceptance criterion of simulated annealing and the generated random state function, and the global approximate optimal solution is found. Compared with the single genetic algorithm and the classical simulated annealing algorithm, the improved algorithm has better convergence speed and fitness, and the probability of finding the global approximate optimal solution is higher.
【作者單位】： 江蘇自動化研究所;
【基金】：國家自然科學(xué)基金項目(61303045) 江蘇省自然科學(xué)基金項目(BK2012237)
【分類號】：TP332;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 劉安;馮金富;梁曉龍;楊嘯天;;基于遺傳粒子群優(yōu)化的嵌入式系統(tǒng)軟硬件劃分算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2010年06期

2 邢冀鵬;鄒雪城;劉政林;陳毅成;;一種基于改進(jìn)模擬退火算法的軟硬件劃分技術(shù)[J];微電子學(xué)與計算機;2006年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李蘭英;張雷雷;石敏;;改進(jìn)的二維增強貪婪軟硬件劃分算法[J];計算機工程與應(yīng)用;2009年21期

2 謝平;李蜀瑜;;改進(jìn)PSO算法在軟/硬件劃分中的應(yīng)用[J];計算機工程;2011年13期

3 肖平;徐成;楊志邦;劉彥;;基于改進(jìn)模擬退火算法的軟硬件劃分[J];計算機應(yīng)用;2011年07期

4 黎杰;祝吾杰;胡麗媛;;改進(jìn)微分進(jìn)化算法在軟硬件劃分中的應(yīng)用[J];計算機工程;2012年16期

5 張月華;孫學(xué)梅;張明偉;李春彥;;基于文化算法的無線Mesh網(wǎng)絡(luò)QoS路由算法[J];計算機應(yīng)用與軟件;2012年11期

6 張良;徐成;田崢;李濤;;基于貪心算法和模擬退火算法的軟硬件劃分[J];計算機應(yīng)用;2013年07期

7 趙建勛;王兆東;;軟硬件協(xié)同設(shè)計算法的嵌入式人臉識別系統(tǒng)[J];計算機仿真;2013年07期

8 陳志;武繼剛;宋國治;陳金亮;;NodeRank:一種高效軟硬件劃分算法[J];計算機學(xué)報;2013年10期

9 全浩軍;張濤;郭繼昌;;基于改進(jìn)人工魚群算法的軟硬件劃分方法[J];天津大學(xué)學(xué)報(自然科學(xué)與工程技術(shù)版);2013年10期

10 程相東;杜文紅;李國帥;;基于優(yōu)化遺傳算法的軟硬件劃分方法[J];指揮控制與仿真;2014年05期

相關(guān)博士學(xué)位論文 前3條

1 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

2 楊志邦;一類異構(gòu)多處理器片上系統(tǒng)任務(wù)調(diào)度算法研究與應(yīng)用[D];湖南大學(xué);2012年

3 全浩軍;盲優(yōu)化軟硬件劃分技術(shù)研究[D];天津大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 刁雙君;基于大規(guī)模嵌入式系統(tǒng)軟硬件劃分方法的研究[D];哈爾濱理工大學(xué);2010年

2 夏楠;面向嵌入式系統(tǒng)的軟硬件協(xié)同設(shè)計劃分方法研究[D];遼寧大學(xué);2011年

3 韓素娟;基于遺傳和模擬退火混合的軟硬件劃分方法研究[D];哈爾濱理工大學(xué);2011年

4 宋艷波;基于小生境遺傳模擬退火算法的SOC軟硬件劃分方法研究[D];哈爾濱理工大學(xué);2011年

5 肖平;邵陽市政府促進(jìn)地方經(jīng)濟發(fā)展方式轉(zhuǎn)型問題研究[D];湖南大學(xué);2010年

6 馮宏偉;基于多性能指標(biāo)評價的SoC軟硬件劃分方法研究[D];哈爾濱理工大學(xué);2008年

7 石敏;基于遺傳和禁忌搜索混合的SoC軟硬件劃分方法研究[D];哈爾濱理工大學(xué);2009年

8 張雷雷;一種改進(jìn)的二維增強貪婪軟硬件劃分算法[D];哈爾濱理工大學(xué);2009年

9 王永博;SoC軟硬件協(xié)同設(shè)計中綜合遺傳優(yōu)化算法的研究[D];遼寧大學(xué);2012年

10 肖平;基于模擬退火算法的可重構(gòu)計算系統(tǒng)軟硬件劃分方法研究[D];湖南大學(xué);2011年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 吳強,邊計年,薛宏熙;基于抽象體系結(jié)構(gòu)模板的多路軟硬件劃分算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2004年11期

2 盛藍(lán)平,林濤;采用啟發(fā)式分支定界的軟硬件劃分[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2005年03期

3 高海兵;周馳;高亮;;廣義粒子群優(yōu)化模型[J];計算機學(xué)報;2005年12期

4 鄧林義;林焰;;粒子群算法求解任務(wù)可拆分項目調(diào)度問題[J];控制與決策;2008年06期

5 熊志輝,李思昆,陳吉華;遺傳算法與螞蟻算法動態(tài)融合的軟硬件劃分[J];軟件學(xué)報;2005年04期

6 向陽,龔新高;推廣模擬退火方法及其應(yīng)用[J];物理學(xué)進(jìn)展;2000年03期

7 鄒誼,莊鎮(zhèn)泉,楊俊安;基于遺傳算法的嵌入式系統(tǒng)軟硬件劃分算法[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2004年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 邵錦文,張振家,馬玉林,馮國泰;并行組合模擬退火算法在計算機輔助選配系統(tǒng)的應(yīng)用[J];機械設(shè)計;2002年11期

2 張亮,王凌,鄭大鐘;有限計算量下模擬退火算法的參數(shù)序優(yōu)化[J];控制與決策;2004年02期

3 陳華根,吳健生,王家林,陳冰;模擬退火算法機理研究[J];同濟大學(xué)學(xué)報(自然科學(xué)版);2004年06期

4 趙晶;唐煥文;朱訓(xùn)芝;;模擬退火算法的一種改進(jìn)及其應(yīng)用研究[J];大連理工大學(xué)學(xué)報;2006年05期

5 趙晶;王曉麗;;改進(jìn)的模擬退火算法及其收斂性研究[J];山東輕工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2006年03期

6 齊繼陽;竺長安;;改進(jìn)型模擬退火算法在設(shè)備布局設(shè)計中的應(yīng)用[J];計算機工程;2007年01期

7 韓強;宿潔;;一類應(yīng)急服務(wù)設(shè)施選址問題的模擬退火算法[J];計算機工程與應(yīng)用;2007年14期

8 林歡歡;王英民;朱婷婷;;利用模擬退火算法設(shè)計方向圖的原理和方法[J];計算機仿真;2007年07期

9 盧莉蓉;行小帥;霍冰鵬;;基于免疫規(guī)劃的模擬退火算法[J];計算機工程;2007年19期

10 段紅偉;胡勁松;;基于模擬退火算法的實現(xiàn)及應(yīng)用[J];科技信息(學(xué)術(shù)研究);2007年31期

相關(guān)會議論文 前10條

1 顏聲遠(yuǎn);陳玉;梁龍遠(yuǎn);;基于模擬退火算法的操縱器排列優(yōu)化[A];中國核學(xué)會核能動力分會2013年學(xué)術(shù)研討會論文集[C];2013年

2 黎建強;薜玨;張國慶;;一種基于模擬退火的倉庫布局算法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會第十屆年會論文集[C];1998年

3 秦進(jìn);吳瓊;;改進(jìn)的模擬退火算法及其在物流網(wǎng)絡(luò)設(shè)計問題中的應(yīng)用[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

4 馬平;柴欣;李濤;楊愚魯;;動態(tài)重構(gòu)系統(tǒng)中基于模擬退火算法的劃分[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

5 洪興楠;張瀟林;王作鵬;吳丹策;;對模擬退火優(yōu)化算法的改進(jìn)[A];1997年全國微波會議論文集(下冊)[C];1997年

6 蒲忠昊;王林;張磊;;一種改進(jìn)的快速自適應(yīng)模擬退火算法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

7 王新生;姜友華;;模擬退火算法在設(shè)施定位問題中的應(yīng)用研究[A];“資源環(huán)境與區(qū)域發(fā)展中的計算問題”研討會論文集[C];2006年

8 吳進(jìn)華;吳華麗;周仕;;基于模擬退火的粒子群優(yōu)化算法[A];第三屆全國虛擬儀器大會論文集[C];2008年

9 陳德旺;裴麗君;劉靜;;基于模擬退火的交通誘導(dǎo)信息發(fā)布范圍的算法研究[A];第二十九屆中國控制會議論文集[C];2010年

10 忻獲麟;沈?qū)?;“麥克斯韋熱怪”:模擬退火新方案[A];科技、工程與經(jīng)濟社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學(xué)術(shù)年會論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 趙松原;模擬退火結(jié)合正交分解算法的氣動外形最優(yōu)化設(shè)計[D];南京航空航天大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 程玲;模擬退火算法在分裂系構(gòu)造中的應(yīng)用[D];上海交通大學(xué);2010年

2 龐峰;模擬退火算法的原理及算法在優(yōu)化問題上的應(yīng)用[D];吉林大學(xué);2006年

3 項寶衛(wèi);結(jié)構(gòu)優(yōu)化中的模擬退火算法研究和應(yīng)用[D];大連理工大學(xué);2004年

4 張玉虎;基于模擬退火的分類算法研究與實現(xiàn)[D];青島大學(xué);2013年

5 閆穎;基于模擬退火和團劃分的綜合技術(shù)研究[D];哈爾濱工程大學(xué);2010年

6 許彥釗;模擬退火優(yōu)化神經(jīng)網(wǎng)絡(luò)研究及其在入侵檢測中的應(yīng)用[D];吉林大學(xué);2009年

7 黃宏用;改進(jìn)的遺傳—模擬退火算法在公交排班中的應(yīng)用[D];蘭州理工大學(xué);2011年

8 馮玉蓉;模擬退火算法的研究及其應(yīng)用[D];昆明理工大學(xué);2005年

9 劉漢婕;基于模擬退火的粒子群改進(jìn)算法的研究與應(yīng)用[D];華北電力大學(xué)（北京）;2010年

10 宋芳;基于遺傳模擬退火三次指數(shù)平滑的期貨預(yù)測系統(tǒng)研究[D];天津大學(xué);2012年

，

本文編號：2026194