Comment by Buttons840
2 years ago
How to calculate a Pareto front world take me some thought.
I wonder, in practice, does defining my preferences and weights and then using a genetic algorithm find the optional solution? That would take me less thought, because I already know exactly how to define a score function and use a random API.
Yes, indeed. There are quite a few “nature inspired metaheuristic algorithms” which do exactly this. When I say “quite a few”, I mean countless.
Look up NSGA and NSGA-II for a good starting point. Then Kagi your way deeper into the rabbit hole.
If by “optional” you mean “optimal” then no, a GA is not guaranteed to find the optimal solution in the general case.