重庆邮电大学学报(自然科学版)
重慶郵電大學學報(自然科學版)
중경유전대학학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE EDITION)
2012年
3期
387-390
,共4页
基因演算法%内插法%外插法
基因縯算法%內插法%外插法
기인연산법%내삽법%외삽법
针对多核嵌入式系统中的任务功能最佳化,提出了一种改进的基因演算法.该算法随机产生一定数量的染色体,使染色体均匀分布在搜寻空间中,每个初始染色体也是随机编码,再由彼此间的运算产生新的染色体,经过不断地淘汰、循环,使染色体得以最佳化.改进算法由于增加了可调式突发机制,使得突变子代有机会选择到下一个母代中,使母代多样性提升,增加了交配率,从而使母代间交配活化,增加得到最佳解的机会,提高整体效率,降低成本,并可根据不同的任务将任务进行分割,并将任务分割到不同的处理单元执行,符合即时的时间要求.
針對多覈嵌入式繫統中的任務功能最佳化,提齣瞭一種改進的基因縯算法.該算法隨機產生一定數量的染色體,使染色體均勻分佈在搜尋空間中,每箇初始染色體也是隨機編碼,再由彼此間的運算產生新的染色體,經過不斷地淘汰、循環,使染色體得以最佳化.改進算法由于增加瞭可調式突髮機製,使得突變子代有機會選擇到下一箇母代中,使母代多樣性提升,增加瞭交配率,從而使母代間交配活化,增加得到最佳解的機會,提高整體效率,降低成本,併可根據不同的任務將任務進行分割,併將任務分割到不同的處理單元執行,符閤即時的時間要求.
침대다핵감입식계통중적임무공능최가화,제출료일충개진적기인연산법.해산법수궤산생일정수량적염색체,사염색체균균분포재수심공간중,매개초시염색체야시수궤편마,재유피차간적운산산생신적염색체,경과불단지도태、순배,사염색체득이최가화.개진산법유우증가료가조식돌발궤제,사득돌변자대유궤회선택도하일개모대중,사모대다양성제승,증가료교배솔,종이사모대간교배활화,증가득도최가해적궤회,제고정체효솔,강저성본,병가근거불동적임무장임무진행분할,병장임무분할도불동적처리단원집행,부합즉시적시간요구.