Example of the non-dominated sorting algorithm

© All Rights Reserved

6 views

Non Dominated Sorting

Example of the non-dominated sorting algorithm

© All Rights Reserved

You are on page 1of 28

but the result is the same.

Example

Solution f1

f2

(minimise) (minimise)

13

35

f2

35

30

1

6

25

20

18

2

18

18

10

10

10

25

30

8 10 13

f1

18 20

f2

35

30

1

6

5

25

2

18

10

3

5

8 10 13

f1

18 20

3

f2

35

30

1

6

5

25

2

18

10

3

5

8 10 13

f1

18 20

4

Does 2 dominate 1?

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 2?

18

10

3

5

8 10 13

f1

18 20

5

Does 2 dominate 1? NO

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 2? NO

18

10

4

3

8 10 13

f1

18 20

6

Does 2 dominate 1? NO

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 2? NO

18

10

4

3

next solution

8 10 13

f1

18 20

7

Does 3 dominate 1?

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 3?

18

10

3

5

8 10 13

f1

18 20

8

Does 3 dominate 1? No

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 3? No

18

10

4

3

8 10 13

f1

18 20

9

f2

35

30

1

6

5

25

2

18

compare with the next one

10

3

5

8 10 13

f1

18 20

10

Does 3 dominate 2?

f2

35

If no, then

30

1

6

5

25

Does 2 dominate 3?

18

10

3

5

8 10 13

f1

18 20

11

f2

35

If no, then

30

1

6

5

25

Does 2 dominate 3?

18

10

3

5

8 10 13

f1

18 20

12

f2

35

If no, then

30

1

6

5

25

Does 2 dominate 3?

18

So delete 2

10

4

3

are none left

8 10 13

f1

18 20

13

nondominated set without finding one that

dominates 3, so we insert three into the

nondominated set

f2

35

30

1

6

5

25

2

18

10

3

5

8 10 13

f1

18 20

14

Does 4 dominate 1?

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 4?

18

10

3

5

8 10 13

f1

18 20

15

f2

35

If no, then

30

1

6

5

25

Does 1 dominate 4?

18

10

4

3

8 10 13

f1

18 20

16

Does 4 dominate 3?

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 4?

18

10

3

5

8 10 13

f1

18 20

17

Does 4 dominate 3? NO

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 4? NO

18

There are no more to compare to, and we

havent found one which dominates 4, so put 4

in the nondominated set and go to the next

solution

10

4

3

8 10 13

f1

18 20

18

Does 5 dominate 3?

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 5?

18

10

3

5

8 10 13

f1

18 20

19

Does 5 dominate 3? NO

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 5? NO

18

other.

Move to the next solution

10

4

3

8 10 13

f1

18 20

20

Does 5 dominate 4? NO

f2

35

If no, then

30

1

6

5

25

18

dominated

10

4

3

8 10 13

f1

18 20

21

Does 6 dominate 3?

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 6?

18

10

3

5

8 10 13

f1

18 20

22

Does 6 dominate 3? NO

f2

35

If no, then

30

1

6

5

25

Does 3 dominate 6? NO

18

10

3

5

8 10 13

f1

18 20

23

Does 6 dominate 4? NO

f2

35

If no, then

30

1

6

5

25

Does 4 dominate 6? NO

18

So add 6

10

4

3

8 10 13

f1

18 20

24

f2

35

30

1

6

5

25

2

18

10

3

5

8 10 13

f1

18 20

25

f2

process WITHOUT

solutions 3, 4, and 6.

35

30

25

2

18

10

5

8 10 13

f1

18 20

26

f2

35

30

25

non-dominated front

18

10

5

8 10 13

f1

18 20

27

get three fronts

F1, F2, F3

These are used in some

multiobjective algorithms.

f2

35

30

1

6

5

25

2

18

10

3

5

8 10 13

f1

18 20

28

- TABLE IVUploaded byMarvin Manalastas
- Matlab CodeUploaded byBhavish Parkala
- Linked ListUploaded bysteviess
- rijo sirUploaded bytresa_m
- Bangladesh Informatics Olympiad 2010 (Divisional)Uploaded byScience Olympiad Blog
- Audit GuideUploaded byNugroho Arif Widodo
- sorting techniqueUploaded bysuganya143
- StackUploaded byluv2cr7
- Draft IcsipUploaded byAmogha Upadhyaya
- 09 Parallel II 11 02 AnnUploaded byKrutarth Patel
- Chapter 01Uploaded byiky77
- A Wavelet Based Denoising of Speech SignalUploaded byseventhsensegroup
- MFUploaded byAfeefa
- GCELLPWR2Uploaded byEngr Ali
- ENG2134_Solution Practice 3-2Uploaded byNbl Klf
- 05sllkUploaded byDenise Nelson
- SoptUploaded bySajid Zubair
- linkedlist.docUploaded byRahul Upamanyu
- 1. Goal ProgrammingUploaded byRajesh Mishra
- 1253.docxUploaded byIbrahim
- Surface Defect Prediction of Tracks Using Wavelet (2)Uploaded byRajeev Raut
- mst-lpUploaded byDeepak Doguparti
- GAMS code for DC- OPF.pdfUploaded byRony Arturo Bocangel Salas
- 2 Ga Us Selim ExamplesUploaded byShailendra B
- Newton RaphsonUploaded byMichael Adrian
- LST_UACALGO_w14.xlsUploaded bydtrtien
- Assignment 1 2019Uploaded byAkhil Garg
- Uji valid SosialUploaded byEster Yunita Tawaang
- Sort i search algoritmiUploaded byMarko Sandalj
- Copy_of_Assignment-Week7.xlsxUploaded byMirna D. Ojeda

- The Java Collections FrameworkUploaded bysj_123456
- 00469457Uploaded bySourav Das
- RT Systems EssentialsUploaded bySourav Das
- Java 8 Programming Black BookUploaded bySourav Das
- Introduction to HadoopUploaded bySourav Das
- Canon PowerShot SX260 SX240 HS GPS.pdfUploaded byJohn G.
- PhD Rules IIT KharagpurUploaded bysksingh32325
- Multi Objective Optimization Using Non Dominated Sorting in Genetic AlgorithmsUploaded bykarelsword
- CollectionsFramework.pdfUploaded bySourav Das
- Bernoulli's Theorem ProofUploaded bySourav Das

- Graph TheoryUploaded byyrrah_merp
- Sác toán InfinityUploaded byNguyễn Hữu Điển
- talk_pigeonhole.pdfUploaded byKosma Kosmic
- Java Programmes List (IMP)Uploaded bygangaprasada
- l 11 Inequality Word ProblemsUploaded bytraipse1
- Operations with Rational Numbers Vocab PacketUploaded byCSteketee21
- lect17Uploaded byLouisDavid
- 098 prime investigationsUploaded byapi-395353190
- BoothUploaded byAnshul Jain
- DM4 Octal and Hexadecimal Number SystemsUploaded bySenthil Kumar
- Sondow - A Geometric Proof That e is IrrationalUploaded byPippo Miri
- Integral Solutions of the Homogeneous Biquadratic Diophantine EquationUploaded byIJRASETPublications
- National 1 SolutionsUploaded bykepler1729
- Chapter 01Uploaded bygood2000mo2357
- Surds Indices Logarithms 2 SolUploaded byJohn Goh
- rec01Uploaded byPallav Anand
- B-Mate Discreta-Tarea#--Grafos.pdfUploaded byedwin
- FORTRAN program for profile and wavefront reductionUploaded byvttrlc
- Lower BoundsUploaded byFajar Haifani
- Math 95 Practice Final Exam.pdfUploaded bySlim
- Divisibility RuleUploaded byVanessa Nacar
- c05 Net ModelsUploaded byRaunak Timilsina
- TOS 1st Periodical Exam 2016Uploaded byDanilo de Mesa
- DS - Lecture 3 [Time Complexity-1]Uploaded byRaja Mustafa
- PC40SX31Uploaded byGearTy
- MME9621 C2 Root Finding fUploaded bysrkhougang
- MagikUploaded byjgonzales2011
- m SequenceUploaded byPankaj Kumar
- Concurrent Error Detection for Orthogonal Latin SquaresUploaded bysrinuchunduri
- CS70 MidtermUploaded byDan Goodman

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.