ec competition 2019 analysis on results - jpnsec.org

20
Dec. 14, 2019 Naoki Hamada Fujitsu Laboratories Ltd. EC Competition 2019 Analysis on Results Copyright 2019 FUJITSU LABORATORIES LTD.

Upload: others

Post on 29-Apr-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: EC Competition 2019 Analysis on Results - jpnsec.org

Dec. 14, 2019

Naoki Hamada Fujitsu Laboratories Ltd.

EC Competition 2019Analysis on Results

Copyright 2019 FUJITSU LABORATORIES LTD.

Page 2: EC Competition 2019 Analysis on Results - jpnsec.org

Why analysis?

Purpose of EC competition

To understand real-world problems by solving them

•What algorithms are effective in practice?

•How should we formulate real-world problems?

Knowing is worthier than winning

What is the key aspect that decided the victory?

Let’s see the submitted data from each team

Copyright 2019 FUJITSU LABORATORIES LTD.1

Page 3: EC Competition 2019 Analysis on Results - jpnsec.org

Single-objective

2 Copyright 2019 FUJITSU LABORATORIES LTD.

Page 4: EC Competition 2019 Analysis on Results - jpnsec.org

Ranking

Copyright 2019 FUJITSU LABORATORIES LTD.3

Page 5: EC Competition 2019 Analysis on Results - jpnsec.org

Similar values but different variables

Copyright 2019 FUJITSU LABORATORIES LTD.4

Page 6: EC Competition 2019 Analysis on Results - jpnsec.org

All solutions are different local optima

Copyright 2019 FUJITSU LABORATORIES LTD.5

Page 7: EC Competition 2019 Analysis on Results - jpnsec.org

Multi-objective

6 Copyright 2019 FUJITSU LABORATORIES LTD.

Page 8: EC Competition 2019 Analysis on Results - jpnsec.org

Ranking

Copyright 2019 FUJITSU LABORATORIES LTD.7

Page 9: EC Competition 2019 Analysis on Results - jpnsec.org

M02: N=617

Copyright 2019 FUJITSU LABORATORIES LTD.8

Page 10: EC Competition 2019 Analysis on Results - jpnsec.org

M03: N=1503

Copyright 2019 FUJITSU LABORATORIES LTD.9

Page 11: EC Competition 2019 Analysis on Results - jpnsec.org

M04: N=1994

Copyright 2019 FUJITSU LABORATORIES LTD.10

Page 12: EC Competition 2019 Analysis on Results - jpnsec.org

M05: N=1092

Copyright 2019 FUJITSU LABORATORIES LTD.11

Page 13: EC Competition 2019 Analysis on Results - jpnsec.org

M07: N=1399

Copyright 2019 FUJITSU LABORATORIES LTD.12

Page 14: EC Competition 2019 Analysis on Results - jpnsec.org

M02

Copyright 2019 FUJITSU LABORATORIES LTD.13

Page 15: EC Competition 2019 Analysis on Results - jpnsec.org

M03

Copyright 2019 FUJITSU LABORATORIES LTD.14

x15

Page 16: EC Competition 2019 Analysis on Results - jpnsec.org

M04

Copyright 2019 FUJITSU LABORATORIES LTD.15

Page 17: EC Competition 2019 Analysis on Results - jpnsec.org

M05

Copyright 2019 FUJITSU LABORATORIES LTD.16

Page 18: EC Competition 2019 Analysis on Results - jpnsec.org

M07

Copyright 2019 FUJITSU LABORATORIES LTD.17

Page 19: EC Competition 2019 Analysis on Results - jpnsec.org

Findings

The problem may have a single funnel

All non-dominated fronts have one cluster

Diversity enhancement is needed but niching is not

Diversity in decision space is also important

The winner maintained diversity in all coordinates

The other teams lost diversity in some coordinates

The problem may be simplicial

Copyright 2019 FUJITSU LABORATORIES LTD.18

Page 20: EC Competition 2019 Analysis on Results - jpnsec.org