Zhang, Qingfu, and Hui Li. "MOEA/D: A multiobjective evolutionary algorithm based on decomposition." Evolutionary Computation, IEEE Transactions on 11.6 (2007): 712-731.

1. MOEA/D
Qingfu Zhang and Hui Li

2. Background 1
Tchebycheff distance

3. Background 1
Tchebycheff approach

4. Background 1
Tchebycheff approach
Heaven

5. Background 1
Tchebycheff approach

6. Background 2 ~ weighted approach

7. Background 2 ~ weighted approach
I am not sure how
then generate these
contours!

8. Background 3 ~ core concept
● neighborhood - defined based on the
distances
● solutions to two neighboring subproblems
should be very similar
● subproblem is optimized in MOEA/D by using
its neighboring subproblems

9. Initialization

10. Initialization
Randomly generated points

11. Initialization
Randomly generated points
Starts out as 1e30

12. Initialization
Randomly generated points
Randomly assigned weights
Starts out as 1e30

13. Initialization
Randomly generated points
Randomly assigned weights
Starts out as 1e30

14. Initialization
Randomly generated points
Randomly assigned weights
Starts out as 1e30
Use only weights

15. Initialization
Randomly generated points
Randomly assigned weights
Starts out as 1e30
Use only weights
Use the distance matrix to
find T neighbors

16. Main Loop

17. Main Loop

18. Main Loop

19. Main Loop