一种求解单任务Agent联盟生成的贪婪算法

联盟是多Agent之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题.提出一种贪婪算法:逐步选择加入联盟的Agent,直到联盟的能力满足任务要求,此时完整的联盟被生成.在联盟生成过程中,任一Agent加入联盟的贪婪准则是它能否比其他Agent带来更大的能力和更小的成本.实验结果表明本算法是切实可行的.     

一种基于任务匹配的联盟生成策略

联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入历史任务集和系统经验集的概念,使用任务相似度来判断任务间的关系.提出了一种基于任务匹配的联盟生成策略,增强了Agent的学习能力,对于任务序列可以有效的求解全局最优联盟.对比实验表明本策略可以有效减少联盟生成的搜索时间和计算量.     

改进非支配排序遗传算法求解多目标Agent联盟

采用典型多目标进化算法-NSGA-II对从任务角度进行抽象建模所得到的Agent联盟模型进行生成优化,并针对Agent联盟生成存在的特点,将Pareto最优概念与多目标优化相结合对NSGA-II算法进行改进,从而实现兼顾联盟收益、开销、时间约束等多个目标。仿真对比实验结果表明,算法运行一次可以获得多个Pareto最优解,为各个目标之间权衡分析提供了有效的工具,在满足性能要求下,可为联盟生成提供满足多个设计目标的全局优化方案,对联盟实际应用具有借鉴与应用价值。对联盟实际应用具有借鉴与应用价值。     

基于量子多目标进化算法的多任务Agent联盟生成

多Agent联盟生成是多Agent系统的关键问题之一, 主要研究如何在多Agent系统中动态生成面向任务的最优联盟. 为使Agent能稳定的组织起来完成单Agent不能完成的任务并在成本、资源、利益等方面达到一个良好的平衡性能并达到全局最优, 提出了联盟多目标综合评价模型, 并将量子进化多目标算法应用于多目标多任务Agent联盟问题, 运用编码的映射, 将资源组合和任务分配合并为一个过程, 降低了问题的复杂性. 对比实验结果表明该算法求得的解的质量高, 平衡性好, 能有效避免了联盟死锁和资源浪费.     

一种基于Agent诚实度的动态联盟形成策略

联盟形成是多Agent系统一个关键问题,主要着眼于如何在联盟内Agent间划分联盟的效用.但已有策略大都针对超加性环境,而对非超加性环境的研究却很少.文中提出了"Agent诚实度"的概念,并基于协商机制给出了一种新的动态联盟形成策略.该策略在非超加性环境中可以快速、有效地形成任务求解联盟,及时满足系统需求.     

基于需求分解的动态联盟最优协商边界

研究了企业动态联盟形成初期合作伙伴企业协商的最优边界问题,建立了基于需求分解和风险规避的最优协商边界求解模型。通过对模型的分析,论证了在子协商任务量相同的情况下模型最优解的存在性以及协商任务分解的一些规律,探讨了在任务分解大小不同的情况下模型解的一些性质。通过算例说明了其应用价值。     

企业联盟决策机构的席位分配及成员的势力分布和位次竞争策略

企业联盟决策机构的席位分配和各成员在决策机构中的实际势力是联盟成员最为关心的问题,也是结盟是否成功的关键之一. 将席位分配与势力分布作为一个有机整体综合研究, 建立了企业联盟决策机构席位最优公平分配模型,给出了确定企业联盟决策机构对应的最佳加权选举系统的方法,求出了企业联盟决策机构的最优席位总数、各成员拥有的席位数、通过决议的法定票数以及各成员的Shapley-Shubik势力指数,并使企业联盟决策机构的席位分配和势力分布均与各成员的持股比例尽可能一致,从而使各成员在联盟决策机构中的席位分配 和势力分布更加合理.通过势力分析,给出了联盟决策机构决策过程中各成员之间相互博弈的位次竞争策略.     

基于多线性扩展的模糊双合作博弈的支付分配策略模型

针对参与联盟的局中人具有一定参与度的情形,研究了具有模糊联盟的双合作博弈的支付分配问题.首先,给出双合作博弈支付分配方案的一般化形式;其次,提出一种由双合作博弈扩展到模糊双合作博弈的多线性扩展形式,进而给出模糊双合作博弈的支付分配策略,并说明该支付分配方案满足有效性、零元性、哑元性、联盟内部对称性、联盟间对称性和单调性;最后,通过成本分摊算例,验证了模糊双合作博弈支付分配模型的可行性.     

面向动态联盟协商支持的研究

动态联盟已经成为企业实施敏捷制造的重要手段。在动态联盟构建，实施及解体的整个生命周期中，存在着很多决策问题，需要各联盟企业共同协商解决。本文分析动态联盟中多方协商的特点，基于多人多目标协商对策理论对多方协商机制进行了数学描述，给出最大均衡满意度协商对策解的定义，提出一种满足Pareto最优的最大均衡满意度协商对策解的求解方法。     

基于联盟共享核心能力的高新技术企业技术创新方式

从系统角度和总体最优化出发，目前我国高新技术企业应组建战略联盟形成一个系统来进行合作技术创新。因此，针对我国高新技术企业现行技术创新方式所存在的弊端，本文提出了一种新的合作创新方式：联盟共享核心能力的技术创新方式，从理论和实践两方面论证了此创新方式的可行性，并探讨其系统模型及应注意的问题，以期能够为我国高新技术企业的技术创新提供一种新方式。