Transaction of the Japanese Society for Evolutionary Computation
Online ISSN : 2185-7385
ISSN-L : 2185-7385
Original Paper : Special Issue of the 2017 Symposium on Evolutionary Computation
Important Brain Function Networks Extraction using Adaptive Weight Vector Assignment Method for MOEA/D
Applying to fNIRS Data during Attention Task
Kei HaradaTomoyuki HiroyasuSatoru Hiwa
Author information
JOURNAL FREE ACCESS

2018 Volume 9 Issue 2 Pages 75-85

Details
Abstract

MOEA/D decomposes a multiobjective optimization problem into a set of single objective subproblems. When there are a few differences in difficulty of each objective function, it can obtain widely-spread and uniformly-distributed solutions. However, in real-world problems, the complexities of the objective functions are often heterogeneous. In this case, each subproblem of the MOEA/D has different difficulty so that the spread and uniformity of the population is deteriorated because the search direction in the objective space tends to be biased into the feasible region which is easily explored. To overcome this issue, an adaptive weight assignment strategy for MOEA/D is proposed in this paper. In the proposed method, the subproblems are divided into some groups and the convergence speed is estimated for each group and utilized as the metric of the difficulty of the subproblems. Moreover, the weight vectors of easy subproblem groups are modified to bias their search into the subproblem group with higher difficulty. Our proposed method is validated on the region-of-interests determination problem in brain network analysis whose objective functions have heterogeneous difficulties. The experimental results showed that our method worked better than the conventional weight assignment strategy in MOEA/D.

Content from these authors
© 2018 The Japanese Society for Evolutionary Computation
Previous article Next article
feedback
Top