Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: