×

解决全局优化问题的多智能体合作:一个具有示例合作策略的可扩展框架。 (英语) Zbl 1315.90030号

摘要:本文通过引入新的多智能体环境MANGO,提出了利用多智能体协作解决全局优化问题。该环境的优势在于其基于通信软件代理的灵活结构,这些代理试图协同解决问题。这种结构允许执行一系列全局优化算法,这些算法被描述为一组交互操作。在一个极端情况下,MANGO欢迎单个非合作代理,这基本上是解决全局优化问题的传统方法。在另一个极端,环境中存在的自治代理在运行时根据自己的意愿进行合作。我们解释了环境中提供的开发和通信工具,以及代理实现和合作场景的示例。我们还展示了多智能体结构如何比具有随机选择初始点的单个非线性优化算法更有效。

MSC公司:

90C26型 非凸规划,全局优化
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68T42型 Agent技术与人工智能
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barbucha,D。;沙诺夫斯基,I。;Jȩdrzejowicz,P。;Ratajczak-Ropel,E。;Wierzbowska,I。;Nguyen,N.(编辑);Kowalczyk,R.(编辑),JABAT中间件作为解决优化问题的工具,181-195(2010),柏林·doi:10.1007/978-3-642-17155-0_10
[2] Barbucha,D.,Czarnowski,I.,Jedrzejowicz,P.,Ratajczak,E.,Wierzbowska,I.:基于JADE的A-Team作为实现基于人口的算法的工具。摘自:《第六届智能系统设计与应用国际会议论文集》,第144-146页(2006)
[3] Bellifemine,F.,Poggi,A.,Rimassa,G.:Jade:符合fipa2000的代理开发环境。载于:《代理人’01:第五届自治代理人国际会议记录》,第216-217页。ACM,美国纽约州纽约市(2001年)·Zbl 0963.68668号
[4] Bordini R.H.、Wooldridge M.、Hübner J.F.:使用AgentSpeak编程多代理系统(杰森·威利代理技术系列)。威利,纽约(2007年)·Zbl 1132.68021号 ·数字对象标识代码:10.1002/9780470061848
[5] Colorni,A.、Dorigo,M.、Maniezzo,V.:蚁群的分布式优化。摘自:《欧洲人工生命会议论文集》,第134-142页(1991年)
[6] Crainic T.G.、Gendreau M.、Hansen P.、Miladovic N.:P中值的合作平行变量邻域搜索。《启发式杂志》10,293-314(2004)·doi:10.1023/B:HEUR.0000026897.40171.1a
[7] Birbilí。I.,Fang S.-C.:用于全局优化的类电磁机制。J.全球。优化。25(3), 263-282 (2003) ·Zbl 1047.90045号 ·doi:10.1023/A:1022452626305
[8] Dignum,F.,Greaves,M.(编辑):代理通信中的问题。施普林格,伦敦(2000)
[9] Dignum,V.:《多代理系统研究手册:组织模型的语义和动力学》,第1章。IGI Global(2009年)
[10] Durfee,E.:分布式问题解决和规划。收录:Luck Michael、Mark Vladimr、tepnkov Olga和Trappl Robert(编辑),《多代理系统和应用》,计算机科学讲义第2086卷,第118-149页。施普林格-柏林/海德堡(2006)·Zbl 0989.68546号
[11] Eberhard,R.,Kennedy,J.:粒子群优化。摘自:IEEE神经网络国际会议论文集,第4卷,第1942-1948页(1995)
[12] Gendreau M.,Crainic T.G.:电容受限网络设计的合作并行禁忌搜索。《启发式杂志》8,601-627(2002)·Zbl 1073.90526号 ·doi:10.1023/A:1013657516627
[13] Günay,A。;奥兹托普拉克,F。;Birbil,О。一、。;尤卢姆,P。;Hakansson,A.(编辑);Nguyen,N.T.(编辑);Hartung,R.(编辑);Howlett,R.J.(编辑);Jain,L.C.(编辑),使用芒果解决全局优化问题,783792(2009),柏林
[14] Hapner M.、Burridge R.、Sharma R.、Fialli J.、Haase K.:Java消息服务API和教程。Addison Wesley Professional,雷丁(2002)
[15] Huhns,M.N.,Singh,M.P.:代理和多代理系统:主题、方法和挑战。摘自:《代理人读物》,第1章,第1-23页。摩根·考夫曼(1998)·Zbl 1206.90105号
[16] Kaszkurewicz E.,Bhaya A.,Baran B.:并行异步团队算法:收敛和性能分析。IEEE传输。平行配送系统。7(7), 677-688 (1996) ·数字对象标识代码:10.1109/71.508248
[17] Kraus S.:多智能体环境中的协商与合作。Artif公司。智力。94(1-2), 79-97 (1997) ·Zbl 0904.68168号 ·doi:10.1016/S0004-3702(97)00025-8
[18] Kerçelli,L.、Sezer,A.、Øztoprak,F.、Birbil,ö。I.,Yolum,P.:MANGO:用于全局优化的多代理环境。摘自:AAMAS多智能体系统优化研讨会论文集,第86-91页,Estoril,葡萄牙(2008)
[19] Lau,H.C.,Wang,H.:解决涉及昂贵资源的优化问题的多代理方法。收录于:美国计算机学会应用计算研讨会论文集,第79-83页(2005年)·Zbl 0969.90067号
[20] Luke S.、Cioffi-Revilla C.、Panait L.、Sullivan K.、Balan G.:《梅森:多智能体仿真环境》。模拟81,517-527(2005)·数字对象标识代码:10.1177/0037549705058073
[21] Melab N.,Talbi E.-G.,Cahon S.:Paradiseo:并行和分布式元启发式可重用设计的框架。《启发式杂志》10,357-380(2004)·Zbl 1098.68644号 ·doi:10.1023/B:HEUR.0000026900.92269.ec
[22] Modi P.J.、Shena W.、Tambe M.、Yokoo M.:采用:具有质量保证的异步分布式约束优化。Artif公司。智力。161, 149-180 (2005) ·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003
[23] MoréJ.J.、Garbow B.S.、Hillstrom K.E.:测试无约束优化软件。ACM变速器。数学。柔和。7(1), 17-41 (1981) ·Zbl 0454.65049号 ·数字对象标识代码:10.1145/355934.355936
[24] Neumaier A.:在连续全局优化和约束满足中完成搜索。《数值学报》13,271-369(2004)·Zbl 1113.90124号 ·doi:10.1017/CBO9780511569975.004
[25] Nocedal J.,Wright S.J.:数值优化。柏林施普林格出版社(2006)·Zbl 1104.65059号
[26] North,M.J。;Howe,T.R。;科利尔,N.T。;Vos,J.R。;Takahashi,S.(编辑);Sallach,D.(编辑);Rouchier,J.(编辑),用于验证和确认的声明性模型组装基础设施,129-140(2007),日本·doi:10.1007/978-4-431-73167-2_13
[27] Ùstermark R.:混合整数非线性规划问题的灵活平台。Kybernetes 36(5/6),652-670(2007)·Zbl 1206.90105号 ·doi:10.1108/03684920710749730
[28] R.:并行超级计算机上遗传混合算法的可扩展性。Kybernetes 37(9/10),1492-1507(2008)·Zbl 1189.90214号 ·doi:10.10108/03684920810907823
[29] Pardalos P.M.、Romeijn H.E.、Tuy H.:全球优化的最新发展和趋势。J.计算。申请。数学。124(1-2), 209-228 (2000) ·Zbl 0969.90067号 ·doi:10.1016/S0377-0427(00)00425-8
[30] Schoen F.:全局优化的随机技术:最新进展综述。J.全球。优化。1(3), 207-228 (1991) ·Zbl 0752.90071号 ·doi:10.1007/BF00119932
[31] Shehory O.,Kraus S.:通过代理联盟形成的任务分配方法。Artif公司。智力。101(1-2), 165-200 (1998) ·Zbl 0908.68032号 ·doi:10.1016/S0004-3702(98)00045-9
[32] Siirola D.S.、Hauan S.、Westerberg A.W.:面向基于代理的过程系统工程:非凸优化的拟议框架和应用。计算。化学。工程271801-1811(2003)·doi:10.1016/S0098-1354(03)00152-2
[33] Siirola D.S.、Hauan S.、Westerberg A.W.:使用分布式代理计算pareto前沿。计算。化学。工程师291113-126(2004)·doi:10.1016/j.compchemeng.2004.07.012
[34] Singh M.P.,Huhns M.N.:面向服务的计算:语义、过程、代理。奇切斯特·威利(2005)
[35] Staab S.,Studer R.,Schnurr H.,Sure Y.:知识过程和本体论。IEEE智能。系统。16, 26-34 (2001) ·数字对象标识代码:10.1109/5254.912382
[36] Talbi E.-G.:混合元启发式的分类。《启发式》第8卷,第541-564页(2002年)·doi:10.1023/A:1016540724870
[37] Talukdar S.、Barentizen L.、Gove A.、De Souza P.:异步团队:自治代理的合作方案。《启发式杂志》4(4),295-321(1998)·Zbl 1071.90560号 ·doi:10.1023/A:1009669824615
[38] Wales D.J.,Doye J.P.K.:通过碱基跳跃和包含多达110个原子的Lennard-Jones团簇的最低能量结构进行全局优化。《物理学杂志》。化学。A 101(28),5111-5116(1997)·doi:10.1021/jp970984n
[39] Winikoff,M。;Weiss,G.(编辑);Bordini,R.(编辑);Dastani,M.(编辑);Dix,J.(编辑);Seghrouchni,A.F.(编辑),《杰克智能代理:工业实力平台》,175-193(2005),美国
[40] Yokoo,M。;石田,T。;Weiss,G.(编辑),代理搜索算法(1990),剑桥
[41] Zlotkin,G.,Rosenschein,J.S.:合作领域中自治代理之间的协商和任务共享。摘自:第十一届国际人工智能与虚拟现实联合会议记录。2,IJCAI’89,第912-917页。Morgan Kaufmann Publishers Inc.,美国加利福尼亚州旧金山(1989)·Zbl 0713.68084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。