典型文献
一种历史局部代价求解ADCOPs的算法
文献摘要：
局部搜索算法是求解非对称分布式约束优化问题(asymmetric distributed constraint optimization problems,ADCOPs)的热点,然而此系列算法都未利用历史局部代价这一关键信息.提出了一种新的历史局部代价的算法(historical local cost,HLC),利用局部代价历史记录求解ADCOPs.HLC使用指数加权移动平均(exponential weighted moving average,EWMA)对局部代价进行模拟更新,并引入了种群机制对其充分模拟和搜索更广的解空间,从模拟局部代价的有效性和种群作用的优越性进行了理论分析.实验结果表明:HLC比最先进的ADCOPs非完备算法有更高质量的解.
文献关键词：
多智能体;分布式约束优化问题;非完备算法;局部搜索算法
中图分类号：
作者姓名：
石美凤;吴俊;陈媛
作者机构：
重庆理工大学 计算机科学与工程学院, 重庆 400054
文献出处：
引用格式：
[1]石美凤;吴俊;陈媛-.一种历史局部代价求解ADCOPs的算法)[J].重庆理工大学学报,2022(09):156-163
A类：
ADCOPs,分布式约束优化问题
B类：
局部搜索算法,非对称分布,asymmetric,distributed,constraint,optimization,problems,这一关,关键信息,historical,local,cost,HLC,历史记录,指数加权移动平均,exponential,weighted,moving,average,EWMA,对局,解空间,群作用,最先,非完备算法,更高质量,多智能体
AB值：
0.350049
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
