萨拉·伊布里 一种高效的分布式优化和协调协议:应用于应急车辆管理。 (英语) Zbl 1306.93057号 J.工业管理。最佳方案。 11,第1期,41-63(2015). 摘要:在本文中,我们讨论了目标/约束与系统整体变量相关的问题的分布式优化。在这类问题中,我们需要同时发挥系统的所有分布式代理的作用,以确保解决方案的可行性和质量。我们提出了一种有效的代理协调协议,避免了将控制和计算集中到一个代理。它克服了与代理顺序相关的树搜索方法的缺点,加快了搜索过程。该协议适用于分布式应急车辆管理问题,该问题包括以分布式方式对一组应急车辆的位置进行决策,以同时解决调度和覆盖问题。该协议与同步有限差异搜索方法进行了比较。它还与其他分布式和集中式方法进行了比较。所得结果表明,该协议能够在短时间内找到好的解决方案,并且能够减少代理排序对解决方案质量的影响。 MSC公司: 93C85号 控制理论中的自动化系统(机器人等) 64岁以下 分布式系统 关键词:分布式优化;应急车辆管理;多智能体协调 PDF格式BibTeX公司 XML格式引用 \textit{S.Ibri},J.Ind.Manag公司。最佳方案。11,第1号,41-63(2015年;兹bl 1306.93057) 全文: 内政部 参考文献: [1] T.Andersson,救护车调度和重新安置的决策支持工具,《运筹学学会杂志》,58195(2007)·Zbl 1140.90327号 [2] R.Batta,《最大期望覆盖位置问题:重新审视》,《运输科学》,第23期,第277页(1989年)·Zbl 0692.90040号 ·doi:10.1287/trsc.23.4.277 [3] R.Bejar,《传感器网络和分布式CSP:通信、计算和复杂性》,《人工智能》,161117(2005)·Zbl 1132.68688号 ·doi:10.1016/j.artint.2004.09.002 [4] A.B.Arabani,设施位置动力学:分类和应用概述,计算机和工业工程,62408(2012) [5] E.Bowring,多重约束分布式约束优化,第五届国际自治代理和多代理系统联合会议,1413(2006) [6] R.Church,最大覆盖位置问题,《区域科学》,32101(1974) [7] M.S.Daskin,最大期望覆盖模型:公式、性质和启发式解,《运输科学》,17,48(1984) [8] A.Farinelli,使用最大和算法的低功耗嵌入式设备的分散协调,《第七届自治代理和多代理系统国际会议》,639(2008) [9] J.Gaudreault,《供应链协调的分布式搜索》,《工业中的计算机》,60,441(2009) [10] J.Gaudreault,算法Pour la Prise de Decision Distributee en Contexte Hierarchique,博士论文(2009) [11] M.Gendreau,实时救护车搬迁的动态模型和并行禁忌搜索启发式算法,并行计算,271641(2001)·Zbl 0982.68053号 [12] M.Gendreau,《应急车辆的最大预期覆盖搬迁问题》,《运筹学学会杂志》,57,22(2006)·Zbl 1121.90391号 [13] A.Grubshtein,分布式不对称优化的局部搜索,第九届国际自治代理和多代理系统会议,1015(2010) [14] A.Haghani,实时紧急车辆调度和路线优化模型,交通研究委员会年会(2003) [15] A.Haghani,实时应急响应舰队部署概念、系统、模拟和案例研究,《动态舰队管理》,57,133(2007) [16] W.D.Harvey,有限差异搜索,第14届国际人工智能联合会议,607(1995) [17] K.Hirayama,分布式突破算法,《人工智能-特刊:分布式约束满足》,161,89(2005)·Zbl 1132.68701号 ·doi:10.1016/j.artint.2004.08.004 [18] S.Ibri,用于综合应急车辆调度和覆盖问题的并行混合ant-tabu算法,《国际创新计算与应用杂志》,2226(2010) [19] S.Ibri,用于综合应急车辆分配和覆盖问题的多智能体方法,《人工智能的工程应用》,25,554(2012) [20] P.Kolesar,《消防公司动态搬迁算法》,《运营研究》,22,249(1974) [21] B.Lopez,《一个支持急救车在时间紧急患者治疗中协调的多代理系统》,阿根廷人工智能研讨会,22,43(2005) [22] B.Lopez,用于协调急救医疗服务救护车的多代理系统,智能系统,23,50(2008) [23] R.T.Maheswaran,《DCOP的分布式算法:基于图形游戏的方法》,《第17届并行和分布式计算系统国际会议》,432(2004) [24] R.Mailler,使用合作中介解决分布式约束优化问题,第三届国际自治代理和多代理系统联合会议,438(2004) [25] P.J.Modi,《多智能体系统的分布式约束优化》,博士论文(2003) [26] P.J.Modi,ADOPT:具有质量保证的异步分布式约束优化,《人工智能期刊》,161149(2005)·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003 [27] A.Petcu,《多智能体约束优化的可扩展方法》,第19届国际人工智能联合会议(2005) [28] J.F.Reped,《开发和验证用于在肯塔基州路易斯维尔定位急救医疗车的决策支持系统》,《欧洲运筹学杂志》,75,567(1994)·doi:10.1016/0377-2217(94)90297-6 [29] C.ReVelle,最大可用性位置问题,运输科学,23192(1989)·Zbl 0681.90036号 ·doi:10.1287/trsc.23.3.192 [30] A.Rogers,通过max-sum算法的有界近似分散协调,人工智能,175730(2011)·兹比尔1216.68305 ·doi:10.1016/j.artint.2010.11.001 [31] D.A.Schilling,《设施和设备同时选址的团队/航班模型》,《运输科学》,第13期,第163页(1979年) [32] V.Schmid,使用近似动态规划求解救护车动态搬迁和调度问题,欧洲运筹学杂志,219611(2012)·Zbl 1253.90155号 ·doi:10.1016/j.jor.2011.10.043 [33] R.Standers,使用最大和算法对连续值控制参数进行分散协调,《第八届自治代理和多代理系统国际会议》,601(2009) [34] C.R.Toregas,《应急服务设施的位置》,《运筹学》,191363(1971)·Zbl 0224.90048号 [35] M.Yokoo,分布式约束满足问题:形式化和算法,IEEE知识与数据工程汇刊,10,673(1998)·数字对象标识代码:10.1109/69.729707 [36] R.Zanjirani Farahani,《涵盖设施位置问题:综述》,《计算机与工业工程》,第62、368页(2012年)·doi:10.1016/j.cie.2011.08.020 [37] 张伟,分布式随机算法和分布式突破算法:性能、比较和在COP传感器网络中的应用,人工智能,161,55(2005)·兹比尔1132.68718 ·doi:10.1016/j.artint.2004.10.004 [38] R.Zivan,分布式约束优化的任意时间局部搜索,第五届国际自治代理和多代理系统联合会议,1449(2008) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。