Viability theory studies the behavior of dynamical systems, with the aim of keeping them viable, or in other terms, keep their trajectories within desired constraints in the state space. Finding strategies to keep a dynamical system viable is already a challenge for optimization algorithms, but this task becomes even harder for multi-agent systems, where agents’ individual decision can influence the dynamics of the whole system. In this paper, we consider a multi-agent dynamic system and introduce an evolutionary approach for optimizing agents’ interaction behaviour, delimited by some a priori agreements, in the form of a set of commitments, with the objective of keeping the system viable. This approach is tested on the case-study of a collective project grouping several agritouristic activities on a shared place. Experimental results show that it is possible to find a set of agents’ commitments that can maintain system viability, supporting the proposed framework’s effectiveness.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing the Viability of Interacting Systems with Evolutionary Algorithms

  • Alice de Lapparent,
  • Alberto Tonda,
  • Rodolphe Sabatier,
  • Evelyne Lutton,
  • Isabelle Alvarez,
  • Sophie Martin

摘要

Viability theory studies the behavior of dynamical systems, with the aim of keeping them viable, or in other terms, keep their trajectories within desired constraints in the state space. Finding strategies to keep a dynamical system viable is already a challenge for optimization algorithms, but this task becomes even harder for multi-agent systems, where agents’ individual decision can influence the dynamics of the whole system. In this paper, we consider a multi-agent dynamic system and introduce an evolutionary approach for optimizing agents’ interaction behaviour, delimited by some a priori agreements, in the form of a set of commitments, with the objective of keeping the system viable. This approach is tested on the case-study of a collective project grouping several agritouristic activities on a shared place. Experimental results show that it is possible to find a set of agents’ commitments that can maintain system viability, supporting the proposed framework’s effectiveness.