基于量子粒子群的Agent联盟生成问题研究与应用

发布时间：2017-05-20 07:13

  本文关键词：基于量子粒子群的Agent联盟生成问题研究与应用，由笔耕文化传播整理发布。

【摘要】：多个Agent之间的协调与合作在大规模复杂的MAS系统中有着十分重要的地位。Agent之间的重要合作方式之一就是Agent联盟机制,其中的联盟生成是多Agent系统的关键问题。本文在已有研究的基础上运用量子粒子群算法求解Agent联盟生成问题,拓展和改进了求解问题的方法策略。本文首先针对群智能算法求解单任务Agent联盟生成问题过程中易出现粒子过分聚集,导致多样性降低,甚至陷入局部最优现象提出一种基于改进量子粒子群的求解策略,在粒子过分聚集时借鉴实数编码遗传算法中的柯西变异使粒子聚集程度降低,进而维持了粒子的多样性。并采用多种群并行和最优粒子移民策略加快算法收敛。实验表明,该策略可以快速高效的求解Agent联盟,在运行效率上优于同类方法。然后,在研究单任务Agent联盟生成问题的基础上,研究多任务串行联盟的生成问题。多任务联盟传统的方法大多是以最大化联盟总收益为目标,但在实际环境中有时不能只考虑收益的最大化,而需要考虑诸如时间约束、成本开销等方面因素。在需要通盘考虑多方面因素的情况下,传统的以最大化总收益为目标的适应值函数无法适应要求,本文设计一种新的求解策略以实现联盟最大化收益、联盟成本和联盟剩余能力度等三方面的平衡,并根据任务相似性运用匹配策略在任务开始之前加入先验知识以加快任务求解速度,为联盟生成提供满足多个目标的优化方案。最后,在上述研究的基础上,将Agent联盟生成策略应用于敏捷供应链伙伴选择问题上,对量子粒子群进行适当改进,在伙伴选择问题中加以使用。实验表明该算法适用于求解伙伴选择问题,获得了很好的效果。本文在已有研究基础上拓展思路,将只求解单一目标的Agent联盟生成方案拓展为可以在多个目标之间平衡的全局优化方案,为联盟生成提供更多样性的解决思路,并更加贴近实际工作的需要。在面对复杂且不确定的,未知的环境时,本文的多目标求解方案能更多的兼顾各方面利益,更接近于实际工作的要求和期望,能为实际工作提供更加合理的解决方案。
【关键词】：多Agent系统(MAS) 量子粒子群优化算法(QPSO) 联盟生成 多目标优
【学位授予单位】：云南师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18
【目录】：

• 摘要3-4
• Abstract4-8
• 第一章 绪论8-10
• 1.1 研究背景和意义8
• 1.2 国内外研究现状8-9
• 1.2.1 单任务联盟生成问题8-9
• 1.2.2 多任务联盟生成问题9
• 1.3 论文主要内容9-10
• 第二章 相关理论概述10-28
• 2.1 Agent联盟生成问题10-19
• 2.1.1 Agent基本概念10-13
• 2.1.2 多Agent系统（MAS）13-16
• 2.1.3 多Agent联盟机制16-18
• 2.1.4 Agent联盟生成问题18-19
• 2.2 量子粒子群优化算法19-26
• 2.2.1 粒子群优化算法19-23
• 2.2.2 量子粒子群算法23-26
• 2.3 供应链伙伴选择问题26-28
• 2.3.1 供应链及供应链伙伴选择问题含义26-28
• 第三章 基于量子粒子群的Agent联盟生成28-44
• 3.1 单任务Agent联盟生成28-36
• 3.1.1 问题描述28
• 3.1.2 量子粒子群算法改进28-29
• 3.1.3 量子粒子群算法求解单任务Agent联盟生成29-31
• 3.1.4 仿真实验与结果分析31-36
• 3.2 多任务多目标 Agent 联盟36-44
• 3.2.1 问题描述36-37
• 3.2.2 任务适应值函数设计与任务匹配方法37-38
• 3.2.3 量子粒子群算法那的改进38-39
• 3.2.4 量子粒子群算法求解多任务多目标Agent联盟生成39-40
• 3.2.5 仿真实验与结果分析40-44
• 第四章 Agent联盟算法求解供应链伙伴选择问题44-49
• 4.1 基于多Agent技术的供应链建模44-45
• 4.2 基于量子粒子群的Agent联盟算法求解供应链伙伴选择问题45-49
• 4.2.1 适应值函数设计与量子粒子群算法改进45
• 4.2.2 算法流程45-46
• 4.2.3 实验结果分析46-49
• 第五章 总结与展望49-50
• 5.1 论文工作总结49
• 5.2 进一步工作展望49-50
• 致谢50-51
• 参考文献51-55
• 攻读学位期间发表论文55

【参考文献】

中国期刊全文数据库 前1条

1 谢柏桥;戴光明;石红玉;;一种改进的求解约束函数优化问题的演化算法[J];计算机应用与软件;2008年07期

  本文关键词：基于量子粒子群的Agent联盟生成问题研究与应用，由笔耕文化传播整理发布。

，

本文编号：380928