摘要： 局部搜索算法是求解非对称分布式约束优化问题（ａｓｙｍｍｅｔｒｉｃｄｉｓｔｒｉｂｕｔｅｄｃｏｎｓｔｒａｉｎｔ ｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，ＡＤＣＯＰｓ）的热点，然而此系列算法都未利用历史局部代价这一关键信息。 提出了一种新的历史局部代价的算法（ｈｉｓｔｏｒｉｃａｌｌｏｃａｌｃｏｓｔ，ＨＬＣ），利用局部代价历史记录求解 ＡＤＣＯＰｓ。ＨＬＣ使用指数加权移动平均（ｅｘｐｏｎｅｎｔｉａｌｗｅｉｇｈｔｅｄｍｏｖｉｎｇａｖｅｒａｇｅ，ＥＷＭＡ）对局部代 价进行模拟更新，并引入了种群机制对其充分模拟和搜索更广的解空间，从模拟局部代价的有 效性和种群作用的优越性进行了理论分析。实验结果表明：ＨＬＣ比最先进的 ＡＤＣＯＰｓ非完备算 法有更高质量的解。

关键词: 多智能体；分布式约束优化问题；非完备算法；局部搜索算法

中图分类号: 

• TP18