1 / 8

NACST/Seq Engine: NSGA-II vs. e-MOEA

NACST/Seq Engine: NSGA-II vs. e-MOEA. 2004. 08. 24. In-Hee Lee. NSGA-II with controlled eilitism. Combined population t. Parent t. Offspring t. Non dominated sorting. Repeat until termination. Offspring t+1. Parent t+1. Size of fronts follows geometric distribution. Genetic operation:

adair
Download Presentation

NACST/Seq Engine: NSGA-II vs. e-MOEA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. NACST/Seq Engine:NSGA-II vs. e-MOEA 2004. 08. 24. In-Hee Lee

  2. NSGA-II with controlled eilitism Combined populationt Parentt Offspringt Non dominated sorting Repeat until termination Offspringt+1 Parentt+1 Size of fronts follows geometric distribution • Genetic operation: • constrained tournament selection • crossover, mutation

  3. e-MOEA Population Archive Tournament Genetic Operation Domination ε-domination Offspring

  4. e-MOEA with Finite Archive Size • If archive size reaches maximum size, • If the new offspring is in the same front as the archive members • Replace the nearest archive member with new offspring.

  5. Comparison on Artificial Function • DTLZ2 and its modified version

  6. Performance Measure • Convergence • Diversity

  7. Comparison Results NSGA-II performed better only in low dimensional case. e-MOEA showed good scalability even with finite archive size.

  8. Comparison Results NSGA-II showed worst performance in every case.

More Related