计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
9期
3251-3254
,共4页
异构多核%多帧任务%蚁群算法
異構多覈%多幀任務%蟻群算法
이구다핵%다정임무%의군산법
研究一组多帧任务在异构多核处理平台上的分配,使得所有任务得以完成并耗费更少的时间.建立了带约束条件的异构多核周期多帧任务模型,运用蚁群算法来解决任务分配优化问题.其中结合了遗传算法中的复制、交叉、变异等遗传因子,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以使算法在执行过程中可以根据收敛及进展情况动态地调整信息素残留程度,加快寻找最优解的能力;此外还引入了一种确定性搜索方法,以加快启发式搜索的收敛速度.实验证明,使用改进后的蚁群算法在解决异构多核平台上的多帧任务分配问题时,可以有效且快速地求得问题的最优解或近似最优解,并且拥有更低的时间复杂度.
研究一組多幀任務在異構多覈處理平檯上的分配,使得所有任務得以完成併耗費更少的時間.建立瞭帶約束條件的異構多覈週期多幀任務模型,運用蟻群算法來解決任務分配優化問題.其中結閤瞭遺傳算法中的複製、交扠、變異等遺傳因子,以提高算法的收斂速度和全跼搜索能力;改進瞭信息素的更新方式,以使算法在執行過程中可以根據收斂及進展情況動態地調整信息素殘留程度,加快尋找最優解的能力;此外還引入瞭一種確定性搜索方法,以加快啟髮式搜索的收斂速度.實驗證明,使用改進後的蟻群算法在解決異構多覈平檯上的多幀任務分配問題時,可以有效且快速地求得問題的最優解或近似最優解,併且擁有更低的時間複雜度.
연구일조다정임무재이구다핵처리평태상적분배,사득소유임무득이완성병모비경소적시간.건립료대약속조건적이구다핵주기다정임무모형,운용의군산법래해결임무분배우화문제.기중결합료유전산법중적복제、교차、변이등유전인자,이제고산법적수렴속도화전국수색능력;개진료신식소적경신방식,이사산법재집행과정중가이근거수렴급진전정황동태지조정신식소잔류정도,가쾌심조최우해적능력;차외환인입료일충학정성수색방법,이가쾌계발식수색적수렴속도.실험증명,사용개진후적의군산법재해결이구다핵평태상적다정임무분배문제시,가이유효차쾌속지구득문제적최우해혹근사최우해,병차옹유경저적시간복잡도.