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

by   Babak Hodjat, et al.

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.


page 6

page 7


Towards learning domain-independent planning heuristics

Automated planning remains one of the most general paradigms in Artifici...

A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation

In this paper, we propose a novel diagonal sweeping domain decomposition...

AITuning: Machine Learning-based Tuning Tool for Run-Time Communication Libraries

In this work, we address the problem of tuning communication libraries b...

ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems

Given a graph G and two independent sets S, T of G, the independent set ...

On Solving the Rubik's Cube with Domain-Independent Planners Using Standard Representations

Rubik's Cube (RC) is a well-known and computationally challenging puzzle...

A Constraint Satisfaction Framework for Executing Perceptions and Actions in Diagrammatic Reasoning

Diagrammatic reasoning (DR) is pervasive in human problem solving as a p...

A Spoken Dialogue System for Spatial Question Answering in a Physical Blocks World

The blocks world is a classic toy domain that has long been used to buil...

Please sign up or login with your details

Forgot password? Click here to reset