Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement evolution of Finite State Automata graphs #174

Open
gkirgizov opened this issue Aug 24, 2023 · 0 comments
Open

Implement evolution of Finite State Automata graphs #174

gkirgizov opened this issue Aug 24, 2023 · 0 comments
Labels
cases New domain applications or examples good first issue Good for newcomers

Comments

@gkirgizov
Copy link
Collaborator

gkirgizov commented Aug 24, 2023 •
edited

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
@gkirgizov gkirgizov added good first issue Good for newcomers cases New domain applications or examples labels Aug 24, 2023
@maypink maypink self-assigned this Sep 13, 2023
@maypink maypink removed their assignment Oct 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
cases New domain applications or examples good first issue Good for newcomers
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@gkirgizov @maypink