MOEA/D with chain-based random local search for sparse optimization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)7087–7102
Journal / PublicationSoft Computing
Volume22
Issue number21
Online published6 Sep 2018
Publication statusPublished - Nov 2018

Abstract

The goal in sparse approximation is to find a sparse representation of a system. This can be done by minimizing a data-fitting term and a sparsity term at the same time. This sparse term imposes penalty for sparsity. In classical iterative thresholding methods, these two terms are often combined into a single function, where a relaxed parameter is used to balance the error and the sparsity. It is acknowledged that the setting of relaxed parameter is sensitive to the performance of iterative thresholding methods. In this paper, we proposed to address this difficulty by finding a set of nondominated solutions with different sparsity levels via multiobjective evolutionary algorithms (MOEAs). A new MOEA/D is developed specifically for sparse optimization, in which a chain-based random local search (CRLS) is employed for optimizing subproblems with various sparsity levels. The performance of the proposed algorithm, denoted by MOEA/D-CRLS, is tested on a set of sixteen noise-free or noisy test problems. Our experimental results suggest that MOEA/D-CRLS is competitive regarding the solution precision on the noise-free test problems, and clearly superior on the noisy test problems against three existing representative sparse optimization methods.

Research Area(s)

  • CRLS, HALF, MOEA/D, Multiobjective optimization, Sparse optimization, SPLS

Citation Format(s)

MOEA/D with chain-based random local search for sparse optimization. / Li, Hui; Sun, Jianyong; Wang, Mingyang; Zhang, Qingfu.

In: Soft Computing, Vol. 22, No. 21, 11.2018, p. 7087–7102.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review