基于对策论的多Agent 协商就是研究行为上相互影响、 利益有所冲突的单Agent 之间如何优化决策使各个Agent 利益最大化的协商过程。“阈值保证”有效地减少了协商循环次数， 并且对Agent 提供了阈值保护， 确保某些可能导致较差结果的策略不被采用， 而且协商结果是在阈值定义范围之内的。而“触发补偿”机制结合了生产调度的特点， 当Agent 低于阈值范围时， 及时进行原材料， 在制品或半成品的补偿， 保证协商顺利进行。......
2023-06-20
基于对策论的多Agent协商机制优化
【摘要】：本章运用基于对策论的多Agent 协商机制讨论SFGDD 模型中的多智能体间的协商交互问题。目前多Agent 之间的协商方法主要有基于合同网协议的方法、 基于市场机制的方法、 基于对策论的方法。对策论是基于数学模型研究冲突条件下最优决策问题的理论， 针对半导体封装测试过程中的多层次、 多目标等复杂特性， 本研究利用对策论的合作对策和纳什均衡理论研究该模型内部的协商机制。
在动态调度与实时订单协同的过程中， 多智能体间信息交互复杂， 需要建立一定的协商机制保证协作的成功完成。 本章运用基于对策论的多Agent 协商机制讨论SFGDD 模型中的多智能体间的协商交互问题。 目前多Agent 之间的协商方法主要有基于合同网协议的方法、 基于市场机制的方法、 基于对策论的方法。 对策论是基于数学模型研究冲突条件下最优决策问题的理论， 针对半导体封装测试过程中的多层次、 多目标等复杂特性， 本研究利用对策论的合作对策和纳什均衡理论研究该模型内部的协商机制。 对策论也称为“博弈论”， 是研究具有竞争或对抗性质的理论和方法， 冯·诺依曼和摩根斯特恩的经典著作Theory of Games and Economic Behavior奠定了对策论的基础， 之后的纳什、 泽尔腾和海萨尼等人对对策论进行了深入的拓展， 并作出了突出的贡献。 由于对策论处理问题的方法具有鲜明的特色， 其思想和方法广泛应用于经济、 生物、 计算机、 管理科学、 电子等多领域。 近些年来， 随着分布式人工智能多智能体(Multi-Agent)理论的深入开展， 对策论已经成功地应用到多Agent 系统的协商之中， 用来研究Agent 之间是如何相互影响， 以及Agent 在协作中如何选择自己的行为使自己的利益最大化。Rosenschein 等人应用对策论研究多Agent 协作中不一致目标下的交互问题， 建立了理性Agent 的交互模型。 Kazerooni 和Khorasani 应用对策论的多人合作对策理论建立了多智能体成本方程， 并运用纳什均衡理论寻找Pareto 最优解达到最小化个体Agent 成本最低的目的。 张烈平等人分析了基于博弈论的多Agent 协作模型， 并改进了其中的收益函数， 提出了具体的Agent 协商策略和算法流程， 并通过典型的追捕-逃跑问题对给出的Agent 协作机制进行了仿真验证并取得了良好的协作机制。 在以上基于对策论的多Agent 协商研究中， 往往是单纯地研究协商策略， 多Agent 之间只是简单的交换offer 的过程， 协商模型的有效性和实用性有待提高。 在纳什平衡解寻优问题上， 以往研究主要通过理性Agent 之间的协商达到纳什平衡的策略组合， 可是纳什平衡解并不是唯一的， 可能不存在或者存在多个。 如何针对实际应用问题， 建立有效的协商模型， 寻找纳什满意解， 成为近些年来研究的趋势。 本节的研究重点主要在两个方面：
(1)针对半导体封装测试生产过程中调度与订单多Agent 协商问题， 提出Agent 阈值信息录入和补偿触发机制， 嵌入到基于对策论的协商模型中， 通过阈值信息的录入， 较大程度减少了协商通信的次数， 有效地保证了订单Agent 和调度Agent 协商的有效性和快速性。 而补偿触发机制的建立， 保证了调度过程中原材料和在制品补充的实时性， 为整个协商及时有效地完成提供了前提保障。
(2)根据纳什平衡理论， 结合半导体封装测试生产特点， 分析协商稳定性问题。
有关半导体封装测试制造系统运行优化理论与技术的文章
- 详细阅读
-
基于对策论的多Agent协商六元组概念定义详细阅读
多Agent 的协商过程可以看作是由某个Agent 发起的与一个或者多个Agent 之间协作的生产过程， 多Agent 的协商机制可以定义为一个六元组的形式：{Ag， Tk， S， U， Action， Time， Protocol}。协作Agent 任务集合：Tk ＝{Tk1， Tk2， …， Tkn}， 在半导体封装测试生产调度与订单满足过程中， 存在多目标现象， 如完成订单， 投放晶元， 半成品投放等具体任务。 Protocol： 基于对策论的协商协议。......
2023-06-20
-
基于改进合同网协议的多智能体生产计划协商模型详细阅读
本节针对半导体企业的多工厂的特点对计划分配进行研究， 在传统合同网协议的基础上， 嵌入了车间“产能注册矩阵”的模式， 对生产计划进行了初分配， 较大程度上减少了协商和通信次数。根据封装测试多车间的性质， 本研究提出了改进的合同网协商模型， 改进后的协商模型步骤如下：初始化， t＝0。图4-3改进的合同网智能体间协商模型②在生产任务分配阶段， 为了减少管理Ag......
2023-06-20
-
基于Agent交互协议的资源调度方案详细阅读
无论是哪种类型的资源受限项目调度问题，都需要将调度方案转化为有效的调度计划以便安排活动任务。调度计划是满足一系列优先级限制和资源限制的前提下制定的连续方法，主要有并行调度产生方案和串行调度产生方案两种。对于小规模和强资源限制的项目，并行调度计算结果优于串行调度，而大规模和适当资源限制的项目更适合串行调度方案。图3.5广义优先关系串行调度产生方案的目标流程初始化值及参数。......
2023-10-05
-
基于多流级联的安全策略优化方案详细阅读
为了提升防御窃听攻击能力并保障CIS信息安全，人们提出了一种基于可实现业务流切片与并行计算的MFVC的安全策略。采用基于MFVC的安全策略能有效地排除这一安全隐患，图8-4和图8-4分别展示了这一安全策略的过程与优势。因此，这种基于MFVC的安全策略可以同时增加安全性与频谱效率。图8-4一般传输模式与安全策略的对比在所提出的安全策略中，由于CIS的传输模式变成了并行传输，所以计算EP值的公式不再适用于对业务被窃听概率的评估。......
2023-06-19
-
基于Agent交互协议的施工运输资源管理模型详细阅读
管理的最终目的也是充分利用资源，以较少的资源实现垂直运输的优化管理。表5.8运输工具信息表资源管理数据实体负责建立和维护关于运输人员排班、运输历时、运输消耗成本、运输工具、运输库存节点和缓存节点等数据。一般而言，要求所有涉及资源运行的数据在资源管理数据实体内存档。资源管理数据实体的主要功能是实现运输工具与运输任务实体进行数据交互，缓存节点和库存节点通过仓库查询进行人机交互。......
2023-10-05
-
基于Agent交互协议的资源配置模型与方法详细阅读
为了建立施工工序与施工任务之间的有效联系且方便运算，本研究以施工过程和水平施工运输彼此间的约束资源为媒介，建立与资源受限项目调度模型相对应的资源约束车辆调度模型。图4.1施工进度计划与水平运输计划的联系工艺约束的车辆调度问题属于时间窗口约束下的车辆调度问题，运输任务i的时间区间为[ETi，LTi]。......
2023-10-05
-
基于均匀化方法的多尺度分析算法详细阅读
上一章的分析中已经指出，结构损伤嵌套多尺度分析过程是一个双重迭代过程。在数值上表示为通过双尺度分解，含细观扰动项的弹性损伤问题转化为成在宏、细观两个尺度上各自方程的耦合求解。图5.2宏细观双重尺度计算的主要流程......
2023-08-26
相关推荐