Domain-Independent Lifelong Problem Solving Through Distributed ALife Actors

Artif Life. 2024 May 1;30(2):259-276. doi: 10.1162/artl_a_00418.

Abstract

A domain-independent problem-solving system based on principles of Artificial Life is introduced. In this system, DIAS, the input and output dimensions of the domain are laid out in a spatial medium. A population of actors, each seeing only part of this medium, solves problems collectively in it. The process is independent of the domain and can be implemented through different kinds of actors. Through a set of experiments on various problem domains, DIAS is shown able to solve problems with different dimensionality and complexity, to require no hyperparameter tuning for new problems, and to exhibit lifelong learning, that is, to adapt rapidly to run-time changes in the problem domain, and to do it better than a standard, noncollective approach. DIAS therefore demonstrates a role for ALife in building scalable, general, and adaptive problem-solving systems.

Keywords: Collective intelligence; distributed intelligence; evolutionary computation; lifelong learning; reinforcement learning.

MeSH terms

  • Artificial Intelligence
  • Learning
  • Problem Solving*