Multiobjective test problems with complicated Pareto fronts: Difficulties in degeneracy

Hui Li; Qingfu Zhang; Jingda Deng

doi:10.1109/CEC.2014.6900450

Multiobjective test problems with complicated Pareto fronts: Difficulties in degeneracy

Hui Li, Qingfu Zhang, Jingda Deng

Department of Computer Science

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

23 Citations (Scopus)

Abstract

It is well-established that the shapes of Pareto-optimal fronts (POFs) can affect the performance of some multiobjective optimization methods. The most well-known characteristics on the shape of POFs are convexity and discontinuity. In this paper, we investigate the construction of multiobjective test problems with complicated POFs, of which its local parts could have mixed dimensionalities. For example, in the case of 3 objectives, some parts of POFs can be 1-D curves while others could be 2-D surfaces. We formulate eight test problems, called CPFT1-8, with such a feature. To study the difficulties of these test problems, we conducted some experiments with two state-of-the-art algorithms MOEA/D and NSGA-II, and analyzed their performances.

Original language	English
Title of host publication	Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
Publisher	IEEE
Pages	2156-2163
ISBN (Print)	9781479914883
DOIs	https://doi.org/10.1109/CEC.2014.6900450
Publication status	Published - 16 Sept 2014
Event	2014 IEEE Congress on Evolutionary Computation, CEC 2014 - Beijing, China Duration: 6 Jul 2014 → 11 Jul 2014

Conference

Conference	2014 IEEE Congress on Evolutionary Computation, CEC 2014
Place	China
City	Beijing
Period	6/07/14 → 11/07/14

Access Output

10.1109/CEC.2014.6900450

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{86607d9efc1549f1b2e28276e9c3f0b3,

title = "Multiobjective test problems with complicated Pareto fronts: Difficulties in degeneracy",

abstract = "It is well-established that the shapes of Pareto-optimal fronts (POFs) can affect the performance of some multiobjective optimization methods. The most well-known characteristics on the shape of POFs are convexity and discontinuity. In this paper, we investigate the construction of multiobjective test problems with complicated POFs, of which its local parts could have mixed dimensionalities. For example, in the case of 3 objectives, some parts of POFs can be 1-D curves while others could be 2-D surfaces. We formulate eight test problems, called CPFT1-8, with such a feature. To study the difficulties of these test problems, we conducted some experiments with two state-of-the-art algorithms MOEA/D and NSGA-II, and analyzed their performances.",

author = "Hui Li and Qingfu Zhang and Jingda Deng",

year = "2014",

month = sep,

day = "16",

doi = "10.1109/CEC.2014.6900450",

language = "English",

isbn = "9781479914883",

pages = "2156--2163",

booktitle = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",

publisher = "IEEE",

address = "United States",

note = "2014 IEEE Congress on Evolutionary Computation, CEC 2014 ; Conference date: 06-07-2014 Through 11-07-2014",

}

Multiobjective test problems with complicated Pareto fronts: Difficulties in degeneracy. / Li, Hui; Zhang, Qingfu; Deng, Jingda.
Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. IEEE, 2014. p. 2156-2163 6900450.

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

TY - GEN

T1 - Multiobjective test problems with complicated Pareto fronts

T2 - 2014 IEEE Congress on Evolutionary Computation, CEC 2014

AU - Li, Hui

AU - Zhang, Qingfu

AU - Deng, Jingda

PY - 2014/9/16

Y1 - 2014/9/16

N2 - It is well-established that the shapes of Pareto-optimal fronts (POFs) can affect the performance of some multiobjective optimization methods. The most well-known characteristics on the shape of POFs are convexity and discontinuity. In this paper, we investigate the construction of multiobjective test problems with complicated POFs, of which its local parts could have mixed dimensionalities. For example, in the case of 3 objectives, some parts of POFs can be 1-D curves while others could be 2-D surfaces. We formulate eight test problems, called CPFT1-8, with such a feature. To study the difficulties of these test problems, we conducted some experiments with two state-of-the-art algorithms MOEA/D and NSGA-II, and analyzed their performances.

AB - It is well-established that the shapes of Pareto-optimal fronts (POFs) can affect the performance of some multiobjective optimization methods. The most well-known characteristics on the shape of POFs are convexity and discontinuity. In this paper, we investigate the construction of multiobjective test problems with complicated POFs, of which its local parts could have mixed dimensionalities. For example, in the case of 3 objectives, some parts of POFs can be 1-D curves while others could be 2-D surfaces. We formulate eight test problems, called CPFT1-8, with such a feature. To study the difficulties of these test problems, we conducted some experiments with two state-of-the-art algorithms MOEA/D and NSGA-II, and analyzed their performances.

UR - http://www.scopus.com/inward/record.url?scp=84908573862&partnerID=8YFLogxK

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

U2 - 10.1109/CEC.2014.6900450

DO - 10.1109/CEC.2014.6900450

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

SN - 9781479914883

SP - 2156

EP - 2163

BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

PB - IEEE

Y2 - 6 July 2014 through 11 July 2014

ER -

Multiobjective test problems with complicated Pareto fronts: Difficulties in degeneracy

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this