优化分层多智能体系统组织的进化方法
摘要：多代理系统的性能受其组织的影响已得到广泛认可。一个大规模系统可能有数十亿种组织方式，这使得使用穷举搜索方法找到最佳组织选择不可行。本文提出了一种利用遗传算法辅助优化方案来设计多代理系统的层次结构。我们引入了一种新算法，称为层次遗传算法，其中使用了具有修复策略的层次交叉和小扰动的变异。表型层次结构空间被转化为基因组样的数组表示空间，使得算法对遗传操作有了理解。我们提供了一个包含10个情景的层次信息检索模型的案例研究。我们的实验表明，所提出的算法能够在进化搜索过程中找到能够以效用为标准得到最优组织的竞争性基准结构。与传统的遗传算子相比，新引入的算子在各种测试案例中更一致地产生更高效的组织。所提出的算法扩展了现有最先进的多代理组织设计方法的搜索过程，在大搜索空间中具有更高的计算效率。
作者：Zhiqi Shen and Ling Yu and Han Yu
论文ID：1411.6202
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2014-11-25