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.

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

Create evolutionary-algorithm-driven refinement method #249

Open
saxbophone opened this issue Jun 16, 2019 · 0 comments
Open

Create evolutionary-algorithm-driven refinement method #249

saxbophone opened this issue Jun 16, 2019 · 0 comments

Comments

@saxbophone
Copy link
Owner

  • Candidate solutions would consist of vectors of the lengths of all the lines for a figure of a given shape.
  • Fitness function should probably measure total area taken up by the resulting figure (less is better), but might want to consider the following alternatives:
    • Average length of line segments (shorter is better)
    • Longest line length (shorter is better)
    • Percentage of total bounding area utilised by the figure (larger utilisation is better)
    • Least empty cells within the bounding area (similar to previous metric but measures by absolute value instead of proportion)
  • The following parameters should be configurable:
    • Mutation rate
    • Breeding population proportion
    • Number of Generations (unless a decision to use plateau-detection to decide when to terminate is used instead).
  • Probably going to try and use Uniform Crossover at first, might change to k-point crossover (with K configurable) is uniform proves unsatisfactory.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant