TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Pareto Front Sort for Python

41 pointsby kummapppalmost 5 years ago

4 comments

kummapppalmost 5 years ago
I did not find pareto front sorting library so I made one. It took a weekend. Save your weekend and use my module instead.
评论 #23675812 未加载
评论 #23676270 未加载
评论 #23673752 未加载
phijFTWalmost 5 years ago
Generally, I would also recommend using pymoo [1] if you have multi-objective optimization problems. They also have an implementation of Non-dominated Sorting [2], which should serve the same purpose.<p>[1]: <a href="https:&#x2F;&#x2F;pymoo.org&#x2F;" rel="nofollow">https:&#x2F;&#x2F;pymoo.org&#x2F;</a><p>[2]: <a href="https:&#x2F;&#x2F;github.com&#x2F;msu-coinlab&#x2F;pymoo&#x2F;blob&#x2F;master&#x2F;pymoo&#x2F;util&#x2F;nds&#x2F;fast_non_dominated_sort.py" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;msu-coinlab&#x2F;pymoo&#x2F;blob&#x2F;master&#x2F;pymoo&#x2F;util&#x2F;...</a>
评论 #23803439 未加载
anamexisalmost 5 years ago
Can you explain, for the uninitiated, what Pareto front searching is?
评论 #23673740 未加载
cochleari_majoralmost 5 years ago
For low dimensions, it might be useful to look at the convex properties of the Pareto front. If a point P is on Pareto front, it is not in the interior of the convex hull of undominated points. In two dimensions, one can compute the convex hull of N points in O(N log N) time. This typically allows for faster Pareto front computation, but not in the worst case.
评论 #23675776 未加载
评论 #23675324 未加载