aimclub / aimclub/GOLEM

Implement evolution of Finite State Automata graphs

Open
#174 0 comments 0 reactions 0 assignees View on GitHub
cases good first issue
Dominant language
Python
Stars
73
Forks
11
Avg merge
8h 51m
Merged PRs (30d)
4

Description

Finite State Automata (FSA) also called Finite State Machines (FSM) is a very interesting application area with deep roots in Genetic Programming field.

Some directions on implementation:
- Good application of FSA is *game theory* -- evolution can consider a population of competing game strategies, e.g. for Prisoner Dilemma
- Simpler application of FSA is generation of a certain output sequence from a certain input sequence
- Possibly there exist good libraries for simulating FSA, and it will be enough to just write an Adapter for it

Literature for references:
- Dan Simon, "Evolutionary Optimization Algorithms", chapter 5

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.