聊城大学学报（自然科学版）
聊城大學學報（自然科學版）
료성대학학보（자연과학판）
JOURNAL OF LIAOCHENG TEACHERS UNIVERSITY（NATURAL SCIENCE EDITION）
2009年
4期
86-89
,共4页
多处理机调度%蚁群算法%启发式算法
多處理機調度%蟻群算法%啟髮式算法
다처리궤조도%의군산법%계발식산법
将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能.
將蟻群算法應用于求解多處理機調度問題,提齣一種自適應蟻群算法.算法以最小化makespan為調度目標,根據螞蟻留下的信息素指導蟻群在解空間展開全跼搜尋,將任務分配在恰噹的機器上,併通過自適應調整閾值實現全跼探索與精細查找的平衡.實驗結果錶明算法具有較好的優化性能.
장의군산법응용우구해다처리궤조도문제,제출일충자괄응의군산법.산법이최소화makespan위조도목표,근거마의류하적신식소지도의군재해공간전개전국수심,장임무분배재흡당적궤기상,병통과자괄응조정역치실현전국탐색여정세사조적평형.실험결과표명산법구유교호적우화성능.
