20,741
edits
FlightGear wiki talk:Instant-Refs: Difference between revisions
Jump to navigation
Jump to search
→Genetic Expression solver
| Line 241: | Line 241: | ||
</syntaxhighlight> | </syntaxhighlight> | ||
The basic idea is to run a fitness function and score regex expressions based on not throwing an exception (which makes them valid), and by checking if the desired tokens are part of the output string. | The basic idea is to run a fitness function and score regex expressions based on not throwing an exception (which makes them valid), and by checking if the desired tokens are part of the output string, and evolve (mutate/cross-over) the "fittest" expressions - i.e. those that satisfy at least /some/ of the heuristics. | ||
Some of the metrics that can be used by the fitness function to determine if an expression is "fit", are: | Some of the metrics that can be used by the fitness function to determine if an expression is "fit", are: | ||