4 ms·

Anyone use Futhark for genetic algorithms or other evolutionary computing uses yet?

• sevensor 8y ago
  I've done a lot of work with GAs, and in my experience the effort is better spent parallelizing the model rather than the evaluations. (You can use a fast model for lots of other stuff besides optimization.) However, if you already have a compact model that's fast to evaluate yet difficult to optimize, then you might have a good candidate for this approach.
  • 4thaccount 8y ago
    The problems I'm interested in have over 12k constraints and need to solve pretty fast. They're among the hardest MIP problems out there and I'd love to see how well a GA compares on a real model, but it will take me a long time to create a comparable GA model.
    • sevensor 8y ago
      12k constraints? Without a major change in formulation, you're almost certainly way better off with convex optimization. As long as the problem is convex, anyway.