基于合作仲裁求解分布式约束优化问题的研究

• 作者: 柴玉梅 石晓明
• 来源期刊: 科技与创新
• 关键词: 分布约束优化问题 分布式 异步 约束图
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 软件时空
• 页码范围: 237-238,241
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.36.098

摘要

MAS中许多分布式推理问题都可以建模为分布式约束优化问题(DCOP).在这里,我们把分布式会议调度DMS(Dis-tributed Meeting Scheduling)问题映射为DCOP,基于合作仲裁进行求解,并把结果与另一个DCOP算法比较.考虑到完全解决方案的时间复杂性,我们把局部约束图转换为伪树,加速了搜索速度,从而在较短的时间找到最优解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0