【摘要】：但不同agent基于各自利益进行决策，使得合作过程中不可避免会产生冲突。在MAS环境中，协商是解决冲突的重要方法。根据1_PRCPSP的特征，设计如下的协商过程，以实现1_PRCPSP的MAO求解。通过上述三个阶段的协商过程，实现任务agent策略制定过程、调度agent资源分配机制，以及任务agent与调度agent之间的请求－响应过程，从而实现1_PRCPSP的多智能体优化。图10.3给出了MAS协商过程的示意图。
MAS的优点之一是agent之间的合作求解，使得用集中式方法不能轻易解决的问题能得到较好的解决。但不同agent基于各自利益进行决策，使得合作过程中不可避免会产生冲突。在MAS环境中，协商是解决冲突的重要方法。根据1_PRCPSP的特征，设计如下的协商过程，以实现1_PRCPSP的MAO求解。整个协商过程包含三个阶段：
（1）初始化阶段：各个任务agent完成注册，调度agent完成初始化的各项任务，包括生成项目网络图、调用问题求解器求得问题实例在RCPSP下的一个最优进度计划以及初始化黑板系统等。
（2）再调度阶段：在初始化阶段生成的RCPSP最优解基础上，引入允许一次抢占的机制，通过任务agent和调度agent之间的请求－响应过程，对任务进行再调度。
（3）迭代改进阶段：以再调度阶段生成的1_PRCPSP可行进度计划为基础，通过调度agent的资源分配机制，迭代改进项目进度计划。(www.xing528.com)
通过上述三个阶段的协商过程，实现任务agent策略制定过程、调度agent资源分配机制，以及任务agent与调度agent之间的请求－响应过程，从而实现1_PRCPSP的多智能体优化。图10.3给出了MAS协商过程的示意图。
图10.3 协商过程
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
