电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
2期
372-376
,共5页
差分进化算法%贪心策略%指令集扩展%指令选择
差分進化算法%貪心策略%指令集擴展%指令選擇
차분진화산법%탐심책략%지령집확전%지령선택
本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法Greedy-Heur:根据指令实例的启发式函数值得出相应指令的权值,并根据指令的优先级关系以贪心策略进行指令实例选择.针对启发式算法无法找到最优解的问题,本文引入基于群体搜索的差分进化算法,并结合贪心策略,提出了ISDE(In-stuction Selection Based on Differential Evolution)算法.ISDE算法通过简单的编码和高效的适应度评价机制,快速地迭代搜索最优指令组合.实验结果表明,GreedyHeur和ISDE算法能快速有效地找到比已有启发式算法更优的候选指令组合.
本文針對常見啟髮式算法中忽略指令與指令實例區彆的問題,改進瞭一箇已有啟髮式算法Greedy-Heur:根據指令實例的啟髮式函數值得齣相應指令的權值,併根據指令的優先級關繫以貪心策略進行指令實例選擇.針對啟髮式算法無法找到最優解的問題,本文引入基于群體搜索的差分進化算法,併結閤貪心策略,提齣瞭ISDE(In-stuction Selection Based on Differential Evolution)算法.ISDE算法通過簡單的編碼和高效的適應度評價機製,快速地迭代搜索最優指令組閤.實驗結果錶明,GreedyHeur和ISDE算法能快速有效地找到比已有啟髮式算法更優的候選指令組閤.
본문침대상견계발식산법중홀략지령여지령실례구별적문제,개진료일개이유계발식산법Greedy-Heur:근거지령실례적계발식함수치득출상응지령적권치,병근거지령적우선급관계이탐심책략진행지령실례선택.침대계발식산법무법조도최우해적문제,본문인입기우군체수색적차분진화산법,병결합탐심책략,제출료ISDE(In-stuction Selection Based on Differential Evolution)산법.ISDE산법통과간단적편마화고효적괄응도평개궤제,쾌속지질대수색최우지령조합.실험결과표명,GreedyHeur화ISDE산법능쾌속유효지조도비이유계발식산법경우적후선지령조합.
