主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
段沛博,张长胜,张斌.分布式约束优化方法研究进展.软件学报,2016,27(2):264-279
分布式约束优化方法研究进展
Research Progress in Distributed Constraint Optimization Method
投稿时间:2014-10-14  修订日期:2014-12-15
DOI:10.13328/j.cnki.jos.004881
中文关键词:  多agent系统  分布式约束优化  约束规划  优化算法
英文关键词:multi agent system  distributed constraint optimization  constraint programming  optimization algorithm
基金项目:国家自然科学基金(61572116, 61572117); 国家科技支撑计划(2014BAI17B00); 宁夏回族自治区自然科学基金(NZ 13265); 中央高校东北大学基本科研专项基金(N120804001, N120204003)
作者单位E-mail
段沛博 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
张长胜 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
张斌 东北大学 信息科学与工程学院, 辽宁 沈阳 110819 zhangbin@ise.neu.edu.cn 
摘要点击次数: 3442
全文下载次数: 2630
中文摘要:
      多agent系统作为分布式人工智能研究领域的重要分支,已被广泛应用于多个领域中复杂系统的建模.而分布式约束优化作为一种多agent系统求解的关键技术,已成为约束推理研究的热点.首先对其适用性进行分析,并基于对已有算法的研究,总结出采用该方法解决问题的基本流程,在此基础上,从解的质量保证、求解策略等角度对算法进行了完整的分类;其次,根据算法分类结果以及执行机制,对大量经典以及近年来的分布式约束优化算法进行了深入分析,并从通信、求解质量、求解效率等方面对典型算法进行了实验对比;最后,结合分布式约束优化技术的求解优势给出了分布式约束优化问题的实际应用特征,总结了目前存在的一些问题,并对下一步工作进行了展望.
英文摘要:
      Multi agent system, one of important branches of distributed artificial intelligence, has been widely applied to modeling a serious of complex systems in diverse research fields. Significant research effort has sought to solve constraint programming with distributed constraint optimization which is a popular framework for multi agent system. The contributions of this research proceed from previous work in the following ways. First, based on the existing research, the applicability of distributed constraint optimization is analyzed, and general process of distributed constraint optimization algorithms is extracted. Second, a relatively complete classification of algorithms is provided from the perspective of quality assurance and solving strategies. Next, considering execution mechanism, a thorough analysis of a large number of classic algorithms proposed in recent years is carried out. Moreover, the experimental analysis of some typical algorithms with the metrics of communication, solution quality and efficiency is provided. Finally, combining the advantage of distributed constraint optimization technology, the application characteristics of distributed constraint optimization problem are proposed, and future work is discussed.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利