计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
64-66,73
,共4页
嵌入式系统%软硬件划分%遗传算法%模拟退火算法%小生境技术
嵌入式繫統%軟硬件劃分%遺傳算法%模擬退火算法%小生境技術
감입식계통%연경건화분%유전산법%모의퇴화산법%소생경기술
针对嵌入式系统软硬件划分问题,在分析遗传算法和模拟退火算法的主要优缺点的基础上,提出了一种新的小生境技术改进的遗传模拟退火算法(NGSA),在遗传算法中融入模拟退火思想,同时引入小生境技术,保持群体的多样性;并采用Metropolis法则形成新群体,改善群体的质量.实验结果证明该算法具有很强的爬山能力和全局搜索能力,与遗传算法(GA)和模拟退火算法(SA)相比适应度明显提高.
針對嵌入式繫統軟硬件劃分問題,在分析遺傳算法和模擬退火算法的主要優缺點的基礎上,提齣瞭一種新的小生境技術改進的遺傳模擬退火算法(NGSA),在遺傳算法中融入模擬退火思想,同時引入小生境技術,保持群體的多樣性;併採用Metropolis法則形成新群體,改善群體的質量.實驗結果證明該算法具有很彊的爬山能力和全跼搜索能力,與遺傳算法(GA)和模擬退火算法(SA)相比適應度明顯提高.
침대감입식계통연경건화분문제,재분석유전산법화모의퇴화산법적주요우결점적기출상,제출료일충신적소생경기술개진적유전모의퇴화산법(NGSA),재유전산법중융입모의퇴화사상,동시인입소생경기술,보지군체적다양성;병채용Metropolis법칙형성신군체,개선군체적질량.실험결과증명해산법구유흔강적파산능력화전국수색능력,여유전산법(GA)화모의퇴화산법(SA)상비괄응도명현제고.