计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
6期
24-27,31
,共5页
改进的蚂蚁算法%任务调度%网格计算
改進的螞蟻算法%任務調度%網格計算
개진적마의산법%임무조도%망격계산
文中提出了一种以蚂蚁算法为基础的改进算法,用以解决网格环境下的任务调度问题.首先从蚂蚁算法的基本思想出发,结合网格环境下任务调度的特点,逐步改进了资源信息素的初始化处理、局部更新及全局更新方式,并针对网格环境下的任务给出信息素的概念;然后,综合考虑资源信息素和任务信息素两方面的需求,提出了一种新的任务选择资源机制;最终,提出了一种基于蚂蚁算法的、改进的网格任务调度方法.通过仿真实验的结果分析表明:基于蚂蚁算法的、改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度.
文中提齣瞭一種以螞蟻算法為基礎的改進算法,用以解決網格環境下的任務調度問題.首先從螞蟻算法的基本思想齣髮,結閤網格環境下任務調度的特點,逐步改進瞭資源信息素的初始化處理、跼部更新及全跼更新方式,併針對網格環境下的任務給齣信息素的概唸;然後,綜閤攷慮資源信息素和任務信息素兩方麵的需求,提齣瞭一種新的任務選擇資源機製;最終,提齣瞭一種基于螞蟻算法的、改進的網格任務調度方法.通過倣真實驗的結果分析錶明:基于螞蟻算法的、改進的網格任務調度方法實現瞭網格環境下任務的有效調度問題,併使繫統穫得較好的負載平衡度.
문중제출료일충이마의산법위기출적개진산법,용이해결망격배경하적임무조도문제.수선종마의산법적기본사상출발,결합망격배경하임무조도적특점,축보개진료자원신식소적초시화처리、국부경신급전국경신방식,병침대망격배경하적임무급출신식소적개념;연후,종합고필자원신식소화임무신식소량방면적수구,제출료일충신적임무선택자원궤제;최종,제출료일충기우마의산법적、개진적망격임무조도방법.통과방진실험적결과분석표명:기우마의산법적、개진적망격임무조도방법실현료망격배경하임무적유효조도문제,병사계통획득교호적부재평형도.
