陈若梅;王春木 异构网格中基于项目调度启发式的标准PSO任务资源分配。 （英语） Zbl 1214.90051号 文章摘要。申请。分析。 2011年，文章ID 589862，20 p.（2011）. 摘要：为了在异构网格环境中为任务分配资源，任务调度问题得到了广泛的研究。有效的任务调度是网格计算性能的一个重要问题。同时，任务调度问题是一个NP完全问题。因此，本研究引入了一种名为“标准”的粒子群优化（PSO）元启发式方法来有效解决网格中的任务调度问题。同时，提出了两种基于多模式项目调度的有前途的启发式方法，以帮助解决感兴趣的调度问题。它们是最佳性能资源启发式算法和最新的完成时间启发式算法。这两种启发式算法应用于粒子群优化（PSO）方案是为了加快粒子的搜索速度，提高搜索合理调度的能力。此外，为了有效地研究该方案，还研究了全局通信拓扑和局部环通信拓扑。仿真结果表明，本文提出的方法能够成功地解决网格计算中的任务资源分配问题和类似的调度问题。 引用于6文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：PSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit｛R.-M.Chen｝和\textit｛C.-M.Wang｝，文章摘要。申请。分析。2011年，文章ID 589862，20 p.（2011；Zbl 1214.90051） 全文： 内政部 欧洲DML OA许可证 参考文献： [1] I.Foster、C.Kesselman和S.Tuecke，“网格剖析：支持可扩展虚拟组织”，《高性能计算应用国际期刊》，第15卷，第3期，第200-222页，2001年·doi:10.1177/10943420101500302 [2] T.Chen、B.Zhang、X.Hao和Y.Dai，“基于粒子群优化的网格任务调度”，《第五届并行与分布式计算国际研讨会论文集》（ISPDC’06），第238-245页，2006年7月·doi:10.1109/ISPDC.2006.46 [3] A.Salman、I.Ahmad和S.Al-Madani，“任务分配问题的粒子群优化”，《微处理器与微系统》，第26卷，第8期，第363-371页，2002年·doi:10.1016/S0141-9331（02）00053-4 [4] M.Aggarwal、R.D.Kent和A.Ngom，“基于遗传算法的计算网格调度器”，《第19届高性能计算系统和应用国际研讨会论文集》（HPCS’05），第209-215页，2005年5月。 [5] G.Malewicz、A.L.Rosenberg和M.Yurkewych，“基于互联网计算的复杂数据调度”，第19届IEEE国际并行和分布式处理研讨会论文集（IPDPS’05），2005年4月·doi:10.1109/IPDPS.2005.304 [6] L.He、S.A.Jarvis、D.P.Spooner、D.Bacigalupo、G.Tan和G.R.Nudd，“将基于DAG的应用程序映射到具有后台工作负载的多集群”，摘自IEEE集群计算和网格国际研讨会论文集，第855-862页，2005年5月·doi:10.1109/CCGRID.2005.1558651 [7] G.T.Ross和R.M.Soland，“广义指派问题的分枝定界算法”，《数学规划》，第8卷，第91-103页，1975年·Zbl 0308.90028号 ·doi:10.1007/BF01580430 [8] R.M.Chen、S.T.Lo和Y.M.Huang，“将竞争方案与松弛神经元相结合以解决实时作业调度问题”，《应用专家系统》，第33卷，第1期，第75-85页，2007年·doi:10.1016/j.eswa.2006.04.017 [9] F.E.Sandnes，“使用系统管理任务的随机调度进行安全分布式配置管理”，IEICE信息与系统事务，第E86-D卷，第9期，第1601-1610页，2003年。 [10] M.Basu，“人工免疫系统的杂交和动态经济调度的序列二次规划”，《电力元件与系统》，第37卷，第9期，第1036-1045页，2009年·doi:10.1080/15325000902918941 [11] J.H.Holland，“遗传算法和分类器系统：基础和未来方向”，载于《第二届遗传算法及其应用国际会议论文集》，1987年。 [12] S.Kirkpatrick、C.D.Gelatt Jr.和M.P.Vecchi，“模拟退火优化”，《科学》，第220卷，第4598期，第671-680页，1983年·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [13] F.Glover，“Tabu search part I”，《ORSA计算机杂志》，第1卷，第3期，第190-206页，1989年·Zbl 0753.90054号 [14] F.Glover，“Tabu search part II”，《ORSA计算机杂志》，第2卷，第1期，第4-32页，1990年·Zbl 0771.90084号 [15] M.Dorigo和L.M.Gambardella，“蚁群系统：旅行推销员问题的合作学习方法”，IEEE进化计算学报，第1卷，第1期，第53-66页，1997年。 [16] J.Kennedy和R.Eberhart，“粒子群优化”，载于《第四届IEEE国际神经网络会议论文集》，第1942-1948页，1995年12月。 [17] J.Oh和C.Wu，“基于遗传算法的多目标实时任务调度”，《系统与软件杂志》，第71卷，第3期，第245-258页，2004年·doi:10.1016/S0164-1212（02）00147-4 [18] Z.Liu和H.Wang，“以最小化活动成本为目标的基于GA的资源约束项目调度”，载于《智能计算国际会议论文集》（ICIC’05），《计算机科学讲义》第3644卷，第937-946页，2005年8月。 [19] N.Amjady和A.Shirzadi，“使用新整数编码遗传算法的机组承诺”，《欧洲电力交易》，第19卷，第8期，第1161-1176页，2009年·doi:10.1002/etep.297 [20] O.Sinnen、L.A.Sousa和F.E.Sandnes，“走向现实任务调度模型”，《IEEE并行和分布式系统事务》，第17卷，第3期，第263-275页，2006年·doi:10.10109/TPS.2006.40 [21] K.Bouleimen和H.Lecocq，“资源约束项目调度问题的新型高效模拟退火算法及其多模式版本”，《欧洲运筹学杂志》，第149卷，第2期，第268-281页，2003年·Zbl 1040.90015号 ·doi:10.1016/S0377-2217（02）00761-0 [22] K.H.Kim和K.C.Moon，“模拟退火泊位调度”，《运输研究B》，第37卷，第6期，第541-560页，2003年·doi:10.1016/S0191-2615（02）00027-9 [23] G.Wan和B.P.-C.Yen，“具有不同到期窗口和加权提前/延迟惩罚的单机调度禁忌搜索”，《欧洲运筹学杂志》，第142卷，第2期，第271-281页，2002年·Zbl 1082.90531号 ·doi:10.1016/S0377-2217（01）00302-2 [24] S.G.Ponnambalam、P.Aravindan和S.V.Rajesh，“车间调度的禁忌搜索算法”，《国际先进制造技术杂志》，第16卷，第10期，第765-7712000页·doi:10.1007/s001700070030 [25] S.T.Lo、R.M.Chen、Y.M.Huang和C.L.Wu，“使用增强型蚁群系统的具有优先级和资源约束的多处理器系统调度”，《应用专家系统》，第34卷，第3期，第2071-2081页，2008年·doi:10.1016/j.eswa.2007.02.022 [26] W.J.Gutjahr和M.S.Rauner，“奥地利动态区域护理调度问题的ACO算法”，《计算机与运筹学》，第34卷，第3期，第642-666页，2007年·Zbl 1120.90019号 ·doi:10.1016/j.cor.2005.03.018 [27] F.Zhao，Y.Hong，D.Yu，Y.Yang，and Q.Zhang，“用于完整制造系统中工艺规划和生产调度集成的混合粒子群优化算法和模糊逻辑”，《国际计算机集成制造杂志》，第23卷，第1期，第20-39页，2010年·doi:10.1080/09511920903207472 [28] T.L.Lin、S.J.Horn、T.W.Kao等人，“基于粒子群优化的高效job-shop调度算法”，《应用专家系统》，第37卷，第3期，第2629-2636页，2010年·doi:10.1016/j.eswa.2009.08.015 [29] H.Liu、A.Abraham和Z.Wang，“多目标柔性作业车间调度问题的多群方法”，《基础信息学》，第95卷，第4期，第465-4892009页。 [30] R.M.Chen、C.L.Wu、C.M.Wang和S.T.Lo，“使用新型粒子群优化方案解决PSPLIB中的资源约束调度问题”，《应用专家系统》，第37卷，第3期，第1899-1910页，2010年·doi:10.1016/j.eswa.2009.07.024 [31] C.Chiu、M.J.J.Wu、Y.T.Tsai、N.H.Chiu，M.S.H.Ho和H.J.Shyu，“呼叫中心调度的基于约束的粒子群优化（CBPSO）”，《国际创新计算、信息与控制杂志》，第5卷，第12期，第4541-4549页，2009年。 [32] M.F.Tasgetiren、Y.C.Liang、M.Sevkli和G.Gencyilmaz，“置换flowshop排序问题中最大持续时间和总流动时间最小化的粒子群优化算法”，《欧洲运筹学杂志》，第177卷，第3期，第1930-1947页，2007年·Zbl 1110.90044号 ·doi:10.1016/j.ejor.2005.12.024 [33] J.Behnamian、M.Zandieh和S.M.T.Fatemi Ghomi，“使用有效混合优化方法的到期窗口组调度”，《国际先进制造技术杂志》，第46卷，第5-8期，第721-735页，2010年·Zbl 1197.90195号 ·doi:10.1007/s00170-009-2147-z [34] Y.Hei，X.Li，K.Yi，和H.Yang，“下行多用户MIMO系统的新型调度策略：粒子群优化”，《中国科学》F卷，第52期，第12期，第2279-2289页，2009年·兹比尔1181.94084 ·doi:10.1007/s11432-009-0212-8 [35] M.Clerc和J.Kennedy，“多维复杂空间中的粒子群爆炸、稳定性和收敛”，IEEE进化计算汇刊，第6卷，第1期，第58-73页，2002年·doi:10.1109/4235.985692 [36] S.Hartmann，“多模式项目调度：遗传算法”，《运筹学年鉴》，第102卷，第1期，第111-135页，2001年·Zbl 1024.90039号 ·doi:10.1023/A:1010902015091 [37] F.F.Boctor，“具有资源限制和几种资源持续时间模式的项目调度启发式”，《国际生产研究杂志》，第31卷，第11期，第2547-2558页，1993年。 [38] P.Brucker、A.Drexl、R.Möhring、K.Neumann和E.Pesch，“资源约束项目进度：符号、分类、模型和方法”，《欧洲运筹学杂志》，第112卷，第1期，第3-411999页·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5 [39] D.Bratton和J.Kennedy，“定义粒子群优化标准”，载于2007年4月IEEE swarm Intelligence Symposium（SIS'07）会议记录，第120-127页·doi:10.1109/SIS.2007.368035 [40] D.J.Watts和S.H.Strogatz，“‘小世界’网络的集体动态”，《自然》，第393卷，第6684号，第440-442页，1998年·Zbl 1368.05139号 [41] J.N.Lin和H.Z.Wu，“基于遗传算法的网格计算环境调度”，《计算机研究与发展杂志》，第41卷，第12期，第2195-2199页，2004年（中文）。 [42] 项目调度问题库，http://129.187.106.231/psplib/。 [43] W.Herroelen、B.De Reyck和E.Demeulemester，“资源约束项目调度：最新发展调查”，《计算机与运营研究》，第25卷，第4期，第279-302页，1998年·Zbl 1040.90525号 ·doi:10.1016/S0305-0548（97）00055-5 [44] B.Jarboui、N.Damak、P.Siarry和A.Rebai，“用于解决多模式资源约束项目调度问题的组合粒子群优化”，《应用数学与计算》，第195卷，第1期，第299-308页，2008年·Zbl 1180.90125号 ·doi:10.1016/j.amc.2007.04.096 [45] J.Alcaraz、C.Maroto和R.Ruiz，“用遗传算法解决多模式资源约束项目调度问题”，《运筹学学会杂志》，第54卷，第6期，第614-626页，2003年·Zbl 1095.90541号 ·doi:10.1057/palgrave.jors.2601563 [46] J.Józefowska、M.Mika、R.Ró\Dzycki、G.Waligóra和J.W\ceglarz，“多模式资源约束项目调度的模拟退火”，《运筹学年鉴》，第102卷，第1-4期，第137-155页，2001年·兹比尔0990.90513 ·doi:10.1023/A:1010954031930 [47] C.W.Chiang、Y.Q.Huang和W.Y.Wang，“多模式资源约束项目调度的参数自适应蚁群优化”，《智能与模糊系统杂志》，第19卷，第4-5期，第345-358页，2008年·Zbl 1210.90177号 [48] S.Hartmann和A.Drexl，“多模式项目调度：精确算法的比较”，《网络》，第32卷，第4期，第283-297页，1998年·Zbl 1002.90025号 ·doi:10.1002/（SICI）1097-0037（199812）32:4<283:：AID-NET5>3.0.CO；2-I型 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。