基于自适应小生境粒子群算法的多重nash均衡求解-计算机应用与软件.pdfVIP

第３２卷第１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１ ２０１５年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１５ 基于自适应小生境粒子群算法的多重Ｎａｓｈ均衡求解 １，２ １，２ ２ 贾文生 　向淑文 　杨剑锋 １（贵州大学理学院　贵州贵阳５５００２５） ２（贵州大学计算机科学学院　贵州贵阳５５００２５） 摘　要　　针对ｎ人非合作博弈多重Ｎａｓｈ均衡求解问题，提出一种自适应小生境粒子群算法。该算法融合了序列小生境技术、粒 子群优化算法的思想，并加入了变异算子和自动生成小生境半径机制，使得所有粒子尽可能分布到整个搜索空间的不同局部峰值区 域，从而有效地求得博弈问题的多重Ｎａｓｈ均衡。最后给出几个数值算例，计算结果表明所提出的算法具有较好的性能。 关键词　　小生境技术　粒子群算法　自适应　非合作博弈　Ｎａｓｈ均衡 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０１．０６２ ＳＯＬＶＩＮＧＭＵＬＴＩＰＬＥＮＡＳＨＥＱＵＩＬＩＢＲＩＡＢＡＳＥＤＯＮ ＡＤＡＰＴＩＶＥＮＩＣＨＥＤＰＡＲＴＩＣＬＥＳＷＡＲＭＡＬＧＯＲＩＴＨＭ １，２ １，２ ２ ＪｉａＷｅｎｓｈｅｎｇ 　ＸｉａｎｇＳｈｕｗｅｎ 　ＹａｎｇＪｉａｎｆｅｎｇ １（ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５００２５，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５００２５，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎａｄａｐｔｉｖｅｎｉｃｈｅｄｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｔｈｅｍｕｌｔｉｐｌｅＮａｓｈｅｑｕｉｌｉｂｒｉａｏｆｎｐｅｒｓｏｎｓ’ｎｏｎ ｃｏｏｐｅｒａｔｉｖｅｇａｍｅ．Ｔｈｅａｌｇｏｒｉｔｈｍｃｏｍｂｉｎｅｓｔｈｅｉｄｅａｓｏｆｔｈｅｓｅｑｕｅｎｔｉａｌｎｉｃｈｅｄｔｅｃｈｎｉｑｕｅａｎｄｔｈｅｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｍｕｔａｔｉｏｎ ｏｐｅｒａｔｏｒａｎｄｔｈｅｍｅｃｈａｎｉｓｍｏｆａｕｔｏｍａｔｉｃｎｉｃｈｅｒａｄｉｕｓｇｅｎｅｒａｔｉｏｎａｒｅａｄｄｅｄａｓｗｅｌｌ，ｓｏｔｈａｔａｌｌｔｈｅｐａｒｔｉｃｌｅｓａｒｅｄｉｓｔｒｉｂｕｔｅｄｔｏｄｉｆｆｅｒｅｎｔｌｏｃａｌ ｐｅａｋｒｅｇｉｏｎｓｏｆｅｎｔｉｒｅｓｅａｒｃｈｓｐａｃｅａｓｐｏｓｓｉｂｌｅａｓｃａｎ，ｔｈｅｒｅｂｙｔｈｅｍｕｌｔｉｐｌｅＮａｓｈｅｑｕｉｌｉｂｒｉａｏｆｔｈｅｇａｍｅｐｒｏｂｌｅｍａｒｅｅｆｆｅｃｔｉｖｅｌｙａｃｈｉｅｖｅｄ． Ｆｉｎａｌｌｙ，ｓｏｍｅｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓａｒｅｇｉｖｅｎａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓｑｕｉｔｅｇｏｏｄｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｎｉｃｈｅｔｅｃｈｎｉｑｕｅ　Ｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ　Ａｄａｐｔａｂｉｌｉｔｙ　Ｎｏｎｃｏｏｐｅｒａｔｉｖｅｇａｍｅ　Ｎａｓｈｅｑｕｉｌｉｂｒｉａ 合作博弈多重Ｎａｓｈ均衡求解问题，本文提出了一种自适应小生 ０　引　言 境粒子群算法。该算法融合了序列小生境技术、粒子群优化算