论文部分内容阅读
分布式约束优化问题（DCOP）是在大规模、开放、动态网络环境中的优化问题，在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用．除了具有传统优化问题的非线性、约束性等特点，DCOP还具有动态演化、信息区域化、控制局部化、网络状态异步更新等特点．寻求一种解决DCOP的大规模、并行、具有智能特征的求解方法已成为一个具有挑战性的研究课题．目前已提出多种求解DCOP的算法，但大多不是完全分散的算法，存在集中环节，需要网络的全局结构作为输入，不适合处理由规模巨大、地理分布、控制分散等因素导致的全局结构