计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
6期
44-48
,共5页
同型机调度%任务分配%蚁群算法%变邻域搜索算法
同型機調度%任務分配%蟻群算法%變鄰域搜索算法
동형궤조도%임무분배%의군산법%변린역수색산법
针对并行与分布式系统中的同型机调度问题,提出了一种改进蚁群算法.结合问题具体特点,给出了蚂蚁分配方案的生成策略,设计了一种新颖的基于任务适合度的信息素表示方法,以实现信息素的有效累积;改进了状态转移规则,通过对阈值的自适应调整使算法能根据搜索进度确定查找区域;在对信息素全局更新前,对每轮迭代获得的最好解进行变邻域搜索,避免算法陷入局部最优,提高收敛速度.仿真结果表明,改进算法有较强的寻优能力和稳定的求解质量.
針對併行與分佈式繫統中的同型機調度問題,提齣瞭一種改進蟻群算法.結閤問題具體特點,給齣瞭螞蟻分配方案的生成策略,設計瞭一種新穎的基于任務適閤度的信息素錶示方法,以實現信息素的有效纍積;改進瞭狀態轉移規則,通過對閾值的自適應調整使算法能根據搜索進度確定查找區域;在對信息素全跼更新前,對每輪迭代穫得的最好解進行變鄰域搜索,避免算法陷入跼部最優,提高收斂速度.倣真結果錶明,改進算法有較彊的尋優能力和穩定的求解質量.
침대병행여분포식계통중적동형궤조도문제,제출료일충개진의군산법.결합문제구체특점,급출료마의분배방안적생성책략,설계료일충신영적기우임무괄합도적신식소표시방법,이실현신식소적유효루적;개진료상태전이규칙,통과대역치적자괄응조정사산법능근거수색진도학정사조구역;재대신식소전국경신전,대매륜질대획득적최호해진행변린역수색,피면산법함입국부최우,제고수렴속도.방진결과표명,개진산법유교강적심우능력화은정적구해질량.