arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1904.09681cs.DCcs.AIcs.MAcs.NE
收藏

分散普适智能的结构自适应

Structural Self-adaptation for Decentralized Pervasive Intelligence

ETH Zurich(苏黎世联邦理工学院)

Jovan Nikolic, Evangelos Pournaras

摘要:

通信结构在分散系统的学习能力中起着关键作用。结构自适应通过自组织的方式改变了主体集体决策的顺序和输入信息。本文研究了智能体在同一通信结构(即树)上的重新定位的作用,作为在复杂的组合优化问题中扩展学习能力的手段,例如,负载平衡电力需求以防止停电或有效利用自行车共享站点。结构自适应的最优性是通过构建一个新的大规模基准进行严格研究的,该基准由4000个人工智能体组成,这些智能体具有合成和真实世界的数据,执行400万次结构自适应,在此期间交换了近3200亿条学习消息。基于此基准数据集,124确定性结构标准,适用于学习元特征,系统地评估,以及两个在线结构自适应策略,旨在扩大学习能力。实验评估确定的指标,捕获代理有影响力的信息和他们的最佳定位。这两种策略的学习性能显着增加,特别是在低性能的初始化。引人注目的是,以更具探索性的方式触发结构性自我适应的策略是最具成本效益的。

英文摘要:

Communication structure plays a key role in the learning capability of decentralized systems. Structural self-adaptation, by means of self-organization, changes the order as well as the input information of the agents' collective decision-making. This paper studies the role of agents' repositioning on the same communication structure, i.e. a tree, as the means to expand the learning capacity in complex combinatorial optimization problems, for instance, load-balancing power demand to prevent blackouts or efficient utilization of bike sharing stations. The optimality of structural self-adaptations is rigorously studied by constructing a novel large-scale benchmark that consists of 4000 agents with synthetic and real-world data performing 4 million structural self-adaptations during which almost 320 billion learning messages are exchanged. Based on this benchmark dataset, 124 deterministic structural criteria, applied as learning meta-features, are systematically evaluated as well as two online structural self-adaptation strategies designed to expand learning capacity. Experimental evaluation identifies metrics that capture agents with influential information and their optimal positioning. Significant gain in learning performance is observed for the two strategies especially under low-performing initialization. Strikingly, the strategy that triggers structural self-adaptation in a more exploratory fashion is the most cost-effective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑