吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2007年
3期
277-285
,共9页
粒子群优化算法%表启发式技术%多处理器系统%任务调度
粒子群優化算法%錶啟髮式技術%多處理器繫統%任務調度
입자군우화산법%표계발식기술%다처리기계통%임무조도
对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高.基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,使所有任务整体完成时间最小.算法将粒子位置和任务高度作为任务的优先级,通过表调度技术生成有效的调度方案,并将调度方案对应的调度长度作为粒子的适应值.首先随机产生一群粒子,然后通过使用全局模型的粒子状态更新策略不断迭代,获得可以接受的任务调度方案.仿真实验结果表明,与遗传算法相比,调度长度提高14.7%,运行时间缩短近一半,特别适合于求解规模较大的多处理器任务调度问题.
對于NP(Non-Polynomial)完全問題,現有的算法主要是啟髮式算法,性能還有待提高.基于粒子群優化智能算法,提齣一種新的任務調度算法,目標是在滿足任務之間優先關繫的條件下,使所有任務整體完成時間最小.算法將粒子位置和任務高度作為任務的優先級,通過錶調度技術生成有效的調度方案,併將調度方案對應的調度長度作為粒子的適應值.首先隨機產生一群粒子,然後通過使用全跼模型的粒子狀態更新策略不斷迭代,穫得可以接受的任務調度方案.倣真實驗結果錶明,與遺傳算法相比,調度長度提高14.7%,運行時間縮短近一半,特彆適閤于求解規模較大的多處理器任務調度問題.
대우NP(Non-Polynomial)완전문제,현유적산법주요시계발식산법,성능환유대제고.기우입자군우화지능산법,제출일충신적임무조도산법,목표시재만족임무지간우선관계적조건하,사소유임무정체완성시간최소.산법장입자위치화임무고도작위임무적우선급,통과표조도기술생성유효적조도방안,병장조도방안대응적조도장도작위입자적괄응치.수선수궤산생일군입자,연후통과사용전국모형적입자상태경신책략불단질대,획득가이접수적임무조도방안.방진실험결과표명,여유전산법상비,조도장도제고14.7%,운행시간축단근일반,특별괄합우구해규모교대적다처리기임무조도문제.