Using Computational Intelligence Algorithms to Solve the Coalition Structure Generation Problem in Coalitional Skill Games

在线阅读 下载PDF 导出详情
摘要 Coalitional技巧比赛(CSG)是在每个代理人有被要求完成许多任务的一套技巧的不明确的环境的合作的一个简单模型,每项任务要求一套技巧被完成,但是每技巧是很难的被确定并且能仅仅是表示的品质上。因此远,包围CSG的许多计算问题被学习了。就我们的知识而言,作为CSG的一个中央问题,然而,联盟结构产生问题(CSGP)是极其挑战性的并且很好没被解决。到这个目的,二个不同计算智力算法此处被评估:二进制粒子群优化(BPSO)和二进制微分进化(BDE)。特别地,我们与二维的二进制代码编码开发二个随机的搜索算法并且相应为单个修理启发式。在那以后,我们讨论一些基本性质求婚启发式。最后,我们为在CSG解决CSGP把改进BPSO和BDE与最先进的算法作比较。试验性的结果证明我们的算法能与存在途径在最佳的答案附近发现一样,但是花极其短的时间,特别在大问题尺寸下面。
机构地区 不详
出版日期 2016年06月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献