计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
10期
3516-3519,3524
,共5页
姜华%包云%刘彦秀%郑丽萍
薑華%包雲%劉彥秀%鄭麗萍
강화%포운%류언수%정려평
和声搜索%变邻域搜索%独立任务%多处理机调度%混合策略
和聲搜索%變鄰域搜索%獨立任務%多處理機調度%混閤策略
화성수색%변린역수색%독립임무%다처리궤조도%혼합책략
harmony search algorithm%variable neighborhood search%independent task%multiprocessors%hybrid policy
结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题.混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值.仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解.
結閤和聲搜索和變鄰域搜索算法的特點,提齣混閤的和聲變鄰域搜索算法,併將混閤算法用于解決多處理機獨立任務調度問題.混閤算法採用列錶調度方法對和聲解進行編碼,把和聲分量轉換為基于優先級的獨立任務調度模型,利用變鄰域搜索算法對和聲解進行跼部搜索以提高和聲算法的搜索效率和解質量,利用模擬退火算法中的Metropolis準則作為新解接受準則,防止算法陷入跼部極值.倣真實驗對比結果錶明,混閤算法在解決獨立任務的多處理機調度中具有更彊的全跼搜索能力和更快的收斂速度,併且能夠跳齣跼部極小穫得更高質量的解.
결합화성수색화변린역수색산법적특점,제출혼합적화성변린역수색산법,병장혼합산법용우해결다처리궤독립임무조도문제.혼합산법채용렬표조도방법대화성해진행편마,파화성분량전환위기우우선급적독립임무조도모형,이용변린역수색산법대화성해진행국부수색이제고화성산법적수색효솔화해질량,이용모의퇴화산법중적Metropolis준칙작위신해접수준칙,방지산법함입국부겁치.방진실험대비결과표명,혼합산법재해결독립임무적다처리궤조도중구유경강적전국수색능력화경쾌적수렴속도,병차능구도출국부겁소획득경고질량적해.
