DIAS: A Domain-Independent Alife-Based Problem-Solving System

TL;DR

DIAS is a versatile, domain-independent problem-solving system inspired by Artificial Life principles, capable of adapting to various problem complexities without domain-specific tuning, demonstrating lifelong learning and superior adaptability.

Contribution

Introduces DIAS, a novel Alife-based system that solves problems across domains without hyperparameter tuning and exhibits rapid adaptation and lifelong learning.

Findings

Successfully solves problems of varying dimensions and complexities.

Requires no hyperparameter tuning for new problems.

Outperforms standard non-collective approaches in adaptability.

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, i.e. adapt rapidly to run-time changes in the problem domain, and do it better than a standard non-collective approach. DIAS therefore demonstrates a role for Alife in building scalable, general, and adaptive problem-solving systems.