×

使用概率集合和惩罚函数方法解决约束优化问题。 (英语) Zbl 1251.68207号

摘要:处理过于繁琐而无法集中处理的复杂系统的最佳选择是将其分解为多个子系统,并以分布式和分散的方式对其进行优化,以达到所需的系统目标。这些子系统可以看作是一个具有自学习代理的多代理系统(MAS)。此外,另一个挑战是处理现实优化问题中涉及的约束。本文在集体智能(COIN)框架中演示了概率集合(PC)理论,并辅以约束处理的惩罚函数方法。统计物理、博弈论和纳什均衡中的确定性退火方法是PC优化方法的核心。解决了三个基准问题,以合理的计算成本获得了最佳结果。还讨论了明显的优势和劣势,以确定未来的研究方向。

MSC公司:

68分20秒 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1080/03052150108940926·doi:10.1080/3052150108940926
[2] 内政部:10.1007/s00158-006-0082-2·doi:10.1007/s00158-006-0082-2
[3] DOI:10.1016/j.asoc.2009.09.006·Zbl 05739866号 ·doi:10.1016/j.asoc.2009.09.006
[4] 内政部:10.1007/3-540-32834-3_12·doi:10.1007/3-540-32834-3_12
[5] A.J.Kulkarni和K.Tai,《概率集合:多智能体系统的分散分布式优化》,《软计算应用》,编辑J.Mehnen(Springer,2009)pp。441–450之间。
[6] DOI:10.1142/S169026809002515·Zbl 1190.68017号 ·doi:10.1142/S169026809002515
[7] DOI:10.1142/S169026802000725·doi:10.1142/S169026802000725
[8] Basar T.,动态非合作博弈论(1995)
[9] 内政部:10.1109/TIT.2006.883636·Zbl 1323.94006号 ·doi:10.1109/TIT.2006.883636
[10] Amerimehr M.H.,J.无线通信。Netw公司。
[11] 瓦西拉尼M.,Lect。注释Artif。智力。第240页,共4995页
[12] DOI:10.1016/j.artint.2004.09.003·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003
[13] 内政部:10.1108/02644409910266403·Zbl 0946.74042号 ·doi:10.1108/02644409910266403
[14] 数字对象标识码:10.2514/2.852·doi:10.2514/2.852
[15] Arora J.S.,《优化设计导论》(2004)
[16] Vanderplaat G.N.,工程设计的数值优化技术(1984)
[17] DOI:10.1109/TSMCC.2007.913919·doi:10.1109/TSMCC.2007.913919
[18] DOI:10.1016/S0004-3702(02)00121-2·Zbl 0995.68075号 ·doi:10.1016/S0004-3702(02)00121-2
[19] Rao A.V.,IEEE传输。模式分析。机器。智力。21
[20] Rao A.V.,IEEE传输。信号。过程。1997年第45页–
[21] Czabanski R.,勒克特。注释Artif。智力。第220页,共4029页
[22] DOI:10.1016/S0166-3615(99)00046-9·doi:10.1016/S0166-3615(99)00046-9
[23] 内政部:10.1109/4235.873238·Zbl 05452114号 ·数字对象标识代码:10.1109/4235.873238
[24] DOI:10.1109/TEVC.2003.817236·Zbl 05451886号 ·doi:10.1010/TEVC.2003.817236
[25] 内政部:10.1177/003754979406200405·doi:10.1177/003754979406200405
[26] 内政部:10.1016/S0045-7825(99)00389-8·Zbl 1028.90533号 ·doi:10.1016/S0045-7825(99)00389-8
[27] 何强,应用。数学。计算。第1407页,共186页
[28] Michalewicz Z.,程序。Int.Conf.遗传算法4第151页-
[29] Michalewicz Z.,《数值优化:处理线性约束》,进化计算手册(1997)
[30] DOI:10.1162/evco.1999.7.1.19·Zbl 05412714号 ·doi:10.1162/evco.1999.7.1.19
[31] 内政部:10.1080/03052150410001647966·网址:10.1080/03052150410001647966
[32] DOI:10.1016/j.cma.2005.09.006·Zbl 1123.74039号 ·doi:10.1016/j.cma.2005.09.006
[33] DOI:10.1016/j.cor.2005.02.002·兹比尔1086.90058 ·doi:10.1016/j.cor.2005.02.002
[34] 内政部:10.1080/03052150802265870·doi:10.1080/03052150802265870
[35] DOI:10.1016/j.camwa.2005.02.006·Zbl 1127.90407号 ·doi:10.1016/j.camwa.2005.02.006
[36] 数字对象标识码:10.1007/s10898-005-3693-z·Zbl 1133.90421号 ·doi:10.1007/s10898-005-3693-z
[37] DOI:10.1016/S1474-0346(02)00011-3·Zbl 05387946号 ·doi:10.1016/S1474-0346(02)00011-3
[38] 内政部:10.1109/TSMCC.2004.841906·doi:10.1109/TSMCC.2004.841906
[39] Himmelblau D.M.,应用非线性规划(1972)·Zbl 0241.90051号
[40] White W.B.,化学。物理学。第28页,第751页–
[41] DOI:10.1007/978-3-642-48320-2·doi:10.1007/978-3-642-48320-2
[42] 内政部:10.1142/S169026810002902·Zbl 05843878号 ·doi:10.1142/S169026810002902
[43] E.Y.K.Ng,分布式诊断和家庭医疗,编辑U.R.Acharya(美国科学出版社,2010)pp。211–230.
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。