Scribd
Upload
50 views

05.SD - Non Dominated Sort PDF

The document describes a fast nondominated sort algorithm. It shows 8 possible solutions divided into two sets from P and Q. The algorithm sorts the solutions into nondominated sets S1 through S8 based on objective values, with each set given a rank (F0 through F3) indicating how many other solutions dominate it. The best 4 nondominated solutions are then selected.

Uploaded by

Baljeet
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
50 views

05.SD - Non Dominated Sort PDF

The document describes a fast nondominated sort algorithm. It shows 8 possible solutions divided into two sets from P and Q. The algorithm sorts the solutions into nondominated sets S1 through S8 based on objective values, with each set given a rank (F0 through F3) indicating how many other solutions dominate it. The best 4 nondominated solutions are then selected.

Uploaded by

Baljeet
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Fast Nondominated Sort

Dr Sujit Das
Fast Nondominated Sort
Solutions from Pt
Solutions from Qt

4 R t = P t U Qt = { U }
5 Total Solutions = 4 + 4 = 8
7
8 We need to select best 4.
3
1
6

2
Fast Nondominated Sort
Solutions from Pt
Solutions from Qt

4 S1 = {5, 8, 4, 7, 3} n1 = 0
5 S2 = {3, 7} n2 = 0
7
8 S3 = {} n3 = 3
3 S4 = {} n4 = 4
1 S5 = {4} n5 = 1
6
S6 = {8, 4, 7, 3} n6 = 0
S7 = {} n7 = 4
S8 = {4, 7} n8 = 2
2
Fast Nondominated Sort
Solutions from Pt
Solutions from Qt

4 F0 S1 = {5, 8, 4, 7, 3} n1 = 0
5 F0 S2 = {3, 7} n2 = 0
F1 7
8 F1 S3 = {} n3 = 3 2 1 0
3 S4 = {} n4 = 4 3 2
F0
1 F1 S5 = {4} n5 = 1 0
6
F0 S6 = {8, 4, 7, 3} n6 = 0
S7 = {} n7 = 4 3 2 1
F1 S8 = {4, 7} n8 = 2 1 0
2
Fast Nondominated Sort
Solutions from Pt
Solutions from Qt
F3
4 F0 S1 = {5, 8, 4, 7, 3} n1 = 0
5 F0 S2 = {3, 7} n2 = 0
F1 7
8 F1 S3 = {} n3 = 3 2 1 0
3 F3 S4 = {} n4 = 4 3 2 10
F0
1 F1 S5 = {4} n5 = 1 0
6
F0 S6 = {8, 4, 7, 3} n6 = 0
F3 S7 = {} n7 = 4 3 2 10
F1 S8 = {4, 7} n8 = 2 1 0
2
Thanks...

You might also like