Two-Level Stable Matching-Based Selection in MOEA/D

Mengyuan Wu; Sam Kwong; Qingfu Zhang; Ke Li; Ran Wang; Bo Liu

doi:10.1109/SMC.2015.302

Two-Level Stable Matching-Based Selection in MOEA/D

Mengyuan Wu
, Sam Kwong
, Qingfu Zhang
, Ke Li
, Ran Wang
, Bo Liu

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

8 Citations (Scopus)

Abstract

Stable matching-based selection models the selection process in MOEA/D as a stable marriage problem. By finding a stable matching between the sub problems and solutions, the solutions are assigned to sub problems to balance the convergence and the diversity. In this paper, a two-level stable matching-based selection is proposed to further guarantee the diversity of the population. More specifically, the first level of stable matching only matches a solution to one of its most preferred sub problems and the second level of stable matching is responsible for matching the solutions to the remaining sub problems. Experimental studies demonstrate that the proposed selection scheme is effective and competitive comparing to other state-of-The-Art selection schemes for MOEA/D.

Original language	English
Title of host publication	Proceedings - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015)
Publisher	IEEE
Pages	1720-1725
ISBN (Electronic)	978-1-4799-8697-2
DOIs	https://doi.org/10.1109/SMC.2015.302
Publication status	Published - Oct 2015
Event	The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC2015) - Hong Kong , Hong Kong, China Duration: 9 Oct 2015 → 12 Oct 2015

Conference

Conference	The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC2015)
Place	Hong Kong, China
City	Hong Kong
Period	9/10/15 → 12/10/15

Access Output

10.1109/SMC.2015.302

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{58d10002eac74c6e81926c653267b52f,

title = "Two-Level Stable Matching-Based Selection in MOEA/D",

abstract = "Stable matching-based selection models the selection process in MOEA/D as a stable marriage problem. By finding a stable matching between the sub problems and solutions, the solutions are assigned to sub problems to balance the convergence and the diversity. In this paper, a two-level stable matching-based selection is proposed to further guarantee the diversity of the population. More specifically, the first level of stable matching only matches a solution to one of its most preferred sub problems and the second level of stable matching is responsible for matching the solutions to the remaining sub problems. Experimental studies demonstrate that the proposed selection scheme is effective and competitive comparing to other state-of-The-Art selection schemes for MOEA/D.",

author = "Mengyuan Wu and Sam Kwong and Qingfu Zhang and Ke Li and Ran Wang and Bo Liu",

year = "2015",

month = oct,

doi = "10.1109/SMC.2015.302",

language = "English",

pages = "1720--1725",

booktitle = "Proceedings - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015)",

publisher = "IEEE",

address = "United States",

note = "The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC2015) ; Conference date: 09-10-2015 Through 12-10-2015",

}

Wu, M , Kwong, S , Zhang, Q, Li, K, Wang, R & Liu, B 2015, Two-Level Stable Matching-Based Selection in MOEA/D. in Proceedings - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015)., 7379434, IEEE, pp. 1720-1725, The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC2015), Hong Kong , Hong Kong, China, 9/10/15. https://doi.org/10.1109/SMC.2015.302

Two-Level Stable Matching-Based Selection in MOEA/D. / Wu, Mengyuan ; Kwong, Sam ; Zhang, Qingfu et al.
Proceedings - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015). IEEE, 2015. p. 1720-1725 7379434.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Two-Level Stable Matching-Based Selection in MOEA/D

AU - Wu, Mengyuan

AU - Kwong, Sam

AU - Zhang, Qingfu

AU - Li, Ke

AU - Wang, Ran

AU - Liu, Bo

PY - 2015/10

Y1 - 2015/10

N2 - Stable matching-based selection models the selection process in MOEA/D as a stable marriage problem. By finding a stable matching between the sub problems and solutions, the solutions are assigned to sub problems to balance the convergence and the diversity. In this paper, a two-level stable matching-based selection is proposed to further guarantee the diversity of the population. More specifically, the first level of stable matching only matches a solution to one of its most preferred sub problems and the second level of stable matching is responsible for matching the solutions to the remaining sub problems. Experimental studies demonstrate that the proposed selection scheme is effective and competitive comparing to other state-of-The-Art selection schemes for MOEA/D.

AB - Stable matching-based selection models the selection process in MOEA/D as a stable marriage problem. By finding a stable matching between the sub problems and solutions, the solutions are assigned to sub problems to balance the convergence and the diversity. In this paper, a two-level stable matching-based selection is proposed to further guarantee the diversity of the population. More specifically, the first level of stable matching only matches a solution to one of its most preferred sub problems and the second level of stable matching is responsible for matching the solutions to the remaining sub problems. Experimental studies demonstrate that the proposed selection scheme is effective and competitive comparing to other state-of-The-Art selection schemes for MOEA/D.

UR - https://www.scopus.com/pages/publications/84964492583

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84964492583&origin=recordpage

U2 - 10.1109/SMC.2015.302

DO - 10.1109/SMC.2015.302

M3 - RGC 32 - Refereed conference paper (with host publication)

SP - 1720

EP - 1725

BT - Proceedings - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015)

PB - IEEE

T2 - The 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC2015)

Y2 - 9 October 2015 through 12 October 2015

ER -

Two-Level Stable Matching-Based Selection in MOEA/D

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this