论文题目: 分布式智能系统中联盟机制研究
论文类型: 博士论文
论文专业: 信号与信息处理
作者: 夏娜
导师: 蒋建国
关键词: 分布式智能系统,多系统,联盟,敏捷供应链
文献来源: 合肥工业大学
发表年度: 2005
论文摘要: 在大规模复杂的分布式智能系统中,多个智能子系统之间的协调、合作尤为重要,也是难点问题。经典的大系统理论缺少有效的方法。本文基于Agent理论的联盟方法对上述问题进行了深入的理论研究,提出了一些有效的协作算法、策略,从而为实际应用系统的研制和开发提供理论指导和方法依据。 论文研究的主要内容及创新之处: (1) 在计算资源受限环境下有效的Agent联盟生成算法。针对具体任务,动态选择和激活适当的Agent组成任务求解联盟,从而以最优的配置和最高的效率完成任务,这是多Agent系统(MAS)运作的重要方式。如何在计算资源受限的实际系统中快速生成面向任务的最优Agent联盟是需要解决的首要问题。本文提出了一种基于蚁群系统的Agent联盟生成算法。在求解过程中蚂蚁倾向于选择曾经合作过并且合作效果比较好的Agent组成联盟,充分实现了熟人机制;创新地引入第二种信息素“内激素”对蚁群算法进行改进,使之不再易于陷人局部极小,提高了解的质量,加快了收敛。另外,该算法在求解任务集的最优联盟序列时,基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好!实验结果表明该算法可以在计算资源受限环境下较好地解决面向复杂任务分布式智能系统如何自组织,最优化协调、合作的问题。 (2) 有效的联盟形成的效用划分策略。联盟完成任务可以获得一定的效用,甚至可能有额外效用。在MAS中,管理者为鼓励Agent结盟,必须指定一种合适的效用划分规则。设计了基于利益均衡的联盟形成效用划分策略,在非减性效用分配等原则的基础上,提高了对额外效用划分的合理性,在面向任务的领域中有利于全局优化联盟的形成。同时,在本文策略下形成的联盟具有Nash平衡意义下的稳定性。该效用划分策略为设计分布式智能系统的进化机制提供了依据。 (3) 适合于分布式智能系统的通信模型。顺畅的通信是智能子系统之间协作的基础。设计了一种Agent分层命名与定位机制来解决位置透明通信问题;在KQML语言的基础上扩充其行为原语,构造了适合于联盟协作的内容层描述语言,以保证智能子系统对所传输的信息进行无歧义的语义理解,从而构建了适用于分布式智能系统的通信模型。 (4) 针对制造系统的两个关键问题:供应链伙伴选择、收益分配,应用Agent联盟生成算法以及效用划分策略,设计了相应的求解方案,并验证了其有效性。同时,采用Visual C++语言编制了敏捷供应链决策支持系统ASCDSS。
论文目录:
摘要
Abstract
致谢
目录
插图清单
表格清单
第一章 绪论
1．1 Agent和多 Agent系统
1．1．1 智能Agent
1．1．2 多Agent系统
l．1．3 Agent联盟机制
1．2 分布式智能系统的研究现状
1．2．1 分布式智能控制系统
1．2．2 敏捷制造系统
1．3 分布式智能系统中的关键问题
1．3．1 协调合作算法
1．3．2 效用划分策略
1．3．3 通信机制
1．4 课题来源及研究目的和意义
1．4．1 课题来源
1．4．2 本文的研究目的和意义
1．5 论文组织
第二章 计算资源受限环境下的联盟生成算法
2．1 引言
2．2 改进型蚁群算法求解单任务 Agent联盟
2．2．1 问题描述
2．2．2 相关工作
2．2．3 蚁群算法
2．2．4 基本蚁群算法求解Agent联盟
2．2．5 算法的改进
2．2．6 算法描述
2．2．7 实验结果
2．3 基于蚁群算法的多任务联盟串行生成算法
2．3．1 相关工作
2．3．2 多任务的调度
2．3．3 算法描述
2．3．4 与相关算法比较
2．4 本章小结
第三章 联盟形成的效用划分策略
3．1 引言
3．2 问题描述
3．3 相关工作
3．3．1 Shapley值法
3．3．2 非减性效用分配法
3．4 基于利益均衡的联盟形成策略
3．4．1 新策略的理论基础
3．4．2 基于利益均衡的联盟形成策略
3．4．3 与相关方法的比较
3．5 进一步改进方案
3．5．1 方案设计
3．5．2 性能分析
3．5．3 模糊评判Agent能力贡献
3．6 联盟形成的Nash平衡问题
3．6．1 联盟的稳定性
3．6．2 Nash平衡与稳定性
3．7 本章小结
3．8 联盟的生成、形成及任务完成
第四章 分布式智能系统的通信
4．1 引言
4．2 Agent通信模式
4．2．1 无通信模式
4．2．2 消息模式
4．2．3 方案传递模式
4．2．4 黑板模式
4．2．5 Agent通信语言模式
4．3 分层命名与定位机制
4．4 基于 KQML的Agent交互
4．5 KQML行为原语的扩充
4．5．1 新的KQML行为原语
4．5．2 语义描述
4．6 通信模型
4．7 实验
4．8 本章小结
第五章 敏捷供应链决策支持系统
5．1 引言
5．2 伙伴选择
5．2．1 决策模型
5．2．2 求解方案设计
5．3 收益分配
5．3．1 决策模型
5．3．2 求解方案设计
5．4 敏捷供应链决策支持系统
5．4．1 系统构成框架
5．4．2 ASCDSS中对象属性定义
5．5 系统简介
5．6 实例分析
5．7 本章小结
第六章 结束语
6．1 论文工作总结
6．2 进一步工作的展望
参考文献
附录: ASCDSS数据库中企业信息
作者在攻读博士学位期间参加的项目
作者在攻读博士学位期间发表的论文
发布时间: 2006-01-13
参考文献
- [1].基于多Agent的分布式智能群决策支持系统关键技术研究[D]. 胡文斌.武汉理工大学2004
- [2].多摄像机协作分布式智能视觉监控中若干问题研究[D]. 齐美彬.合肥工业大学2007
- [3].配电快速仿真及其分布式智能系统关键问题研究[D]. 徐臣.天津大学2009
- [4].动态环境下分布式智能系统的任务协作理论研究[D]. 刘海龙.浙江大学2001
相关论文
- [1].动态环境下分布式智能系统的任务协作理论研究[D]. 刘海龙.浙江大学2001
- [2].移动Agent系统若干关键技术问题研究[D]. 骆正虎.合肥工业大学2002
- [3].多Agent系统协商中若干关键技术的研究[D]. 郭庆.浙江大学2003
- [4].基于多Agent的分布式智能群决策支持系统关键技术研究[D]. 胡文斌.武汉理工大学2004
- [5].多Agent系统体系结构及建模方法研究[D]. 孙志勇.合肥工业大学2004
- [6].面向Agent的智能化分布式计算及其应用研究[D]. 邓超.浙江大学2005
- [7].基于多Agent的敏捷供应链的若干问题研究[D]. 胡华梁.浙江大学2005
- [8].智能优化方法及其应用研究[D]. 钟一文.浙江大学2005
- [9].基于群智能的复杂联盟机制研究[D]. 张国富.合肥工业大学2008
- [10].多Agent系统联盟及任务分配的研究[D]. 李勇.合肥工业大学2008