Skip to content

Josh/simulated annealing#43

Open
jkarns275 wants to merge 10 commits intodnasfrom
josh/simulated-annealing
Open

Josh/simulated annealing#43
jkarns275 wants to merge 10 commits intodnasfrom
josh/simulated-annealing

Conversation

@jkarns275
Copy link
Collaborator

Adds simulated annealing to the island speciation strategy. In short, before a genome is considered for insertion there is a probability of a random genome being deleted from the island meaning the genome will automatically be accepted into the island regardless of its performance.

The probability is given by a function, the way I have implemented it is a function over genome number.

There are four policies included:

  • default (e.g. simulated annealing is effectively disabled)
  • inverse exponential = (1 + genome_number)^(-alpha)
  • sin = a sinusoidal curve with a given period and range
  • linear = linearly interpolates between two values for some period of time, including an initial burn in period

Note that this PR is contingent upon the other DNAS PR #41

Tested on my macbook and soon to be the cluster

@jkarns275 jkarns275 changed the base branch from main to dnas March 20, 2024 19:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant