search

vivekaxl / FastmapNDS

Check if fastmap technique can be used as a non dominated sort
0 stars 0 forks source link

Can Fastmap be used for non dominated sorting #1

Open vivekaxl opened 8 years ago

vivekaxl commented 8 years ago

GALE4 seems to be good atleast for the spread and hypervolume. For e.g.

zdt1

We can see GALE has far less solutions and is not as good as NSGA2

Maximum number of comparison happens during the non dominated sort and challenge is to reduce that.

Possible Technique: Step1- Project the points on the first component Step2- Rank the points based on its proximity to the east Step3- Repeat Step1 + Step2, X times

Choose Y good solutions based on sum of ranks

fnds_vs_nds

vivekaxl commented 8 years ago

Next Step: put it on GALE4 and see the difference