朱塞佩·布鲁诺;安德烈亚·基诺维塞;安东尼诺·斯加兰布罗 用于建模和解决位置问题的基于代理的框架。 （英语） Zbl 1201.90127号 顶部 18，第1期，81-96（2010）. 概要：运筹学文献中位置问题的高度相关性源于其广泛的实际应用，包括工业管理、物流和领土规划中的决策优化。这些优化问题大多属于（NP）难问题，激发了对启发式和近似算法的搜索。目前，人们对这些优化方法非常感兴趣，因为这些方法可以与空间分析工具（如地理信息系统）进行具体集成，为用户提供输入数据和优化结果的轻松可视化。基于代理的计算最近被提出作为数学编程的替代方案，以解决域并发分布、复杂和异构的问题，这也得益于许多商业和开放源代码的可用性，包括问题元素的图形界面。在本文中，我们提出了一个通用的基于Agent的框架来建模各种位置问题。结合其描述，我们给出了一些计算结果，证实了该方法的适用性和有效性。 MSC公司： 90B85型 连续定位 90 C59 数学规划中的近似方法和启发式 68T42型 Agent技术与人工智能 关键词：位置;智能体模型;模拟;元启发式 PDF格式BibTeX公司 XML格式引用 \textit{G.Bruno}等人，Top 18，No.1，81--96（2010；Zbl 1201.90127） 全文： 内政部 参考文献： [1] Aras N，Ozkisacik KC，Altinell IK（2006）通过矢量量化和自组织映射解决无容量多设施Weber问题。《运营研究杂志》57（1）：82–93·Zbl 1121.90083号 ·doi:10.1057/palgrave.jors.2601962 [2] Axelrod R（1997）合作的复杂性：基于代理的竞争与合作模型。普林斯顿大学出版社·Zbl 0904.90182号 [3] Berman O，Huang R（2008）带距离约束的最小加权覆盖选址问题。计算OR 35（2）：356–372·Zbl 1141.90022号 ·doi:10.1016/j.cor.2006.03.003 [4] Billari FG、Fent T、Prskawetz A、Scheffran J（eds）（2006），基于主体的计算模型：在人口统计学、社会、经济和环境科学中的应用（对经济学的贡献）。海德堡Physica-Verlag [5] Bocker J、Lind J、Zirkler B（2001）使用多智能体方法优化列车耦合和共享系统。欧洲运营研究杂志134（1）：242–252·Zbl 0991.90013号 ·doi:10.1016/S0377-2217（00）00124-7 [6] Bozkaya B，Zhang J，Erkut E（2002）p-中值问题的一种有效遗传算法。摘自：Drezner Z，Hamacher H（编辑）《设施位置：应用与理论》。柏林施普林格，第179-205页·Zbl 1005.90041号 [7] Brimberg J，Hansen P，Mladenovic N，Taillard ED（2000）解决多源Weber问题的启发式改进和比较。运营研究48（3）：444–460·数字对象标识代码：10.1287/opre.48.344.12431 [8] Brown D、Riolo R、Robinson DT、North M和Rand W（2005）《空间过程和数据模型：基于代理的模型和GIS的集成》。地理系统杂志1（7）：25–47·文件编号：10.1007/s10109-005-0148-5 [9] Cappanera P、Gallo G、Maffioli F（2003）《令人讨厌的活动的离散设施位置和路线》。离散应用数学133（1-3）：3-28·Zbl 1053.90077号 ·doi:10.1016/S0166-218X（03）00431-1 [10] Cardon A，Galinho T，Vacher JP（2000）多智能体系统中使用多目标的遗传算法。机器人自动系统33（2）：179–190·doi:10.1016/S0921-8890（00）00088-9 [11] Chen P，Hansen P，Jaumard B，Tuy H（1998）用DC编程求解多源Weber和条件Weber问题。运营研究46（4）：548–562·Zbl 0979.90099号 ·数字对象标识代码：10.1287/opre.46.548 [12] Church RL，ReVelle CS（1974）最大覆盖位置问题。帕普注册科学协会32（1）：101–118·doi:10.1007/BF01942293 [13] Conte R、Hegselmann R、Terna P（eds）（1997）《模拟社会现象》。柏林施普林格·Zbl 0899.90001号 [14] Davidsson P、Johansson S、Persson J、Wernstedt F（2003）。结合基于代理的方法和优化技术。附：EUMAS 2005年会议记录 [15] Desphande S，Cagan J（2004）制造工艺规划的基于代理的优化方法。ASME机械设计杂志126（1）：46–55·数字对象标识代码：10.1115/1.1641186 [16] Drezner Z（1987）用于布置大量设施的启发式程序。管理科学33（7）：907–915·Zbl 0625.90023号 ·doi:10.1287/mnsc.33.7.907 [17] Drezner T，DreznerZ（2007）平面位置的股权模型。计算机管理科学4（1）：1–16·兹比尔1140.90031 ·doi:10.1007/s10287-006-0021-0 [18] Drezner Z，Hamacher HW（2002）《设施选址：应用与理论》。柏林施普林格·Zbl 0988.00044号 [19] Du Merle O，Villeneuve D，Desrosiers J，Hansen P（1999）稳定柱生成。离散数学194（1）：229–237·Zbl 0949.90063号 ·doi:10.1016/S0012-365X（98）00213-1 [20] Eiselt HA，Laporte G（1995），地点问题中的目标。摘自：Drezner Z（ed）设施位置：应用和方法调查。柏林施普林格，第151-180页 [21] Erkut E，Neuman S（1989）定位不良设施的分析模型。欧洲运营研究杂志40（3）：275–291·Zbl 0668.90025号 ·doi:10.1016/0377-2217（89）90420-7 [22] Ferber J（1999）《多智能体系统：分布式人工智能导论》。艾迪生-韦斯利，红木城 [23] Fernandez A、Alonso E、Ossowski S（2004）公交车车队管理的多代理服务体系结构。集成计算辅助工程11（2）：101–115 [24] Fotheringham AS，O'Kelly ME（1989）《空间交互模型：公式和应用》。多德雷赫特Kluwer学院 [25] Galvao RD，Espejo LGA，Boffey B（2000）最大覆盖位置问题的拉格朗日松弛和代理松弛的比较。欧洲操作研究杂志124（2）：377–389·Zbl 0967.90068号 ·doi:10.1016/S0377-2217（99）00171-X [26] Guo D，Ren B，Wang C（2008）基于agent的建模与GIS集成，用于大规模应急模拟。收录：计算机科学课堂讲稿，第5370卷。柏林施普林格，第618-625页 [27] Hansen P，Mladenovic N，Taillard E（1998）多源Weber问题作为P-median问题的启发式解。Oper Res Lett 22（2–3）：55–62·Zbl 0911.90240号 ·doi:10.1016/S0167-6377（98）00004-2 [28] Kathib O（1986）机械手和移动机器人的实时避障。国际J机器人研究5（1）：90–99 [29] Klose A，Drexl A（2005）配电系统设计的设施位置模型。欧洲运营研究杂志162（1）：4–29·Zbl 1132.90345号 ·doi:10.1016/j.ejor.2003.10.031 [30] Kuenne R，Soland R（1972）多源Weber问题的精确和近似解。数学课程3（1）：193-209·Zbl 0245.90021号 ·doi:10.1007/BF01584989 [31] Megiddo N，Supowit KJ（1984）关于一些常见几何位置问题的复杂性。SIAM J计算13（1）：182-196·Zbl 0534.68032号 ·数字对象标识代码：10.1137/0213014 [32] Mehrez A（1983）关于设施布置在整个平面上的最大覆盖位置问题的线性整数公式的注记。注册科学杂志23（4）：553–555·doi:10.1111/j.1467-9787.1983.tb01011.x [33] Mes M，van der Heijden M，van Harten A（2007）实时运输问题基于代理的调度与前瞻启发式的比较。欧洲运营研究杂志181（1）：59–75·Zbl 1121.90023号 ·doi:10.1016/j.ejor.2006.02.051 [34] Parker DC（2005）地理信息系统和基于代理的土地利用模型的集成：挑战和前景。In:Maguire DJ、Batty M、Goodchild M（编辑）GIS、空间分析和建模。ESRI出版社，雷德兰，第403-422页 [35] Plastia F（1996）《吸引人和不受欢迎的设施的连续位置：选择性概述》。贝尔格手术研究统计与计算科学杂志36（1）：109-127·Zbl 0883.90079号 [36] Plastia F（2000）重心聚集连续最小位置的新误差范围。螺柱位置分析14:101–119·Zbl 1090.90536号 [37] Plastia F（2002）《连续覆盖位置问题》。摘自：Drezner Z，Hamacher HW（编辑）《设施选址：应用与理论》。柏林施普林格，第37-80页·Zbl 1013.90089 [38] Righini G，Zaniboni L（2007）多源Weber问题的分支与价格算法。国际运营研究杂志2（2）：188–207·Zbl 1154.90533号 ·doi:10.1504/IJOR.2007.012460 [39] Rosing KE（1992）解决（广义）多Weber问题的最优方法。欧洲运营研究杂志58（3）：414–426·Zbl 0760.90064号 ·doi:10.1016/0377-2217（92）90072-H [40] Sen A，Smith TE（1995）空间相互作用行为的引力模型。柏林施普林格 [41] Serra D，ColoméR（2001）《消费者选择和最佳位置模型：公式和启发式》。帕普注册科学80（4）：425–438·doi:10.1007/PL00013632 [42] 韦伯A（1929）阿尔弗雷德·韦伯的产业区位理论。芝加哥大学出版社 [43] Wei Q，Sawaragi T，Tian Y（2005）使用组织决策模型在多个代理之间进行资源分配的有界优化。高级工程信息19（1）：67–78·doi:10.1016/j.aei.2005.01.01 [44] Weiss G（1999）多智能体系统，分布式人工智能的现代方法。麻省理工学院出版社，剑桥 [45] Wooldridge M（2002）《多智能体系统简介》。纽约威利·邮编1079.91500 [46] Wooldridge M，Jennings N（1995）《智能代理：理论与实践》。Knoll Eng修订版10（2）：115–152·doi:10.1017/S02698889000008122 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。