The Effects of Variation on Solving a Combinatorial Optimization Problem in Collaborative Multi-Agent Systems

摘要: In collaborative multi-agent systems, the participating agents have to join forces in order solve a common goal. The necessary coordination is often realized by message exchange. While this might work perfectly simulated environments, implementation of such systems field application usually reveals some challenging properties: arbitrary communication networks, delays due specific technologies, or differing processing speeds agents. contribution we interpret these properties as sources variation, and analyze four different heuristics with respect aspects. regard, distinguish synchronous from asynchronous approaches, draw conclusions for either type. Our motivated use case scheduling distributed energy resources within self-organized virtual power plants.