arrow
Return

A Visualizable Test Problem Generator for Many-Objective Optimization

delete2022-02-01
delete9
delete
OA
AI
J
Jonathan E. Fieldsend *
T
Tinkle Chugh
R
Richard Allmendinger
K
Kaisa Miettinen
DOI:10.1109/TEVC.2021.3084119delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Visualizing the search behavior of a series of points or populations in their native domain is critical in understanding biases and attractors in an optimization process. Distance-based many-objective optimization test problems have been developed to facilitate visualization of search behavior in a 2-D design space with arbitrarily many objective functions. Previous works have proposed a few commonly seen problem characteristics into this problem framework, such as the definition of disconnected Pareto sets and dominance resistant regions of the design space. The authors' previous work has advanced this research further by providing a problem generator to automatically create user-defined problem instances featuring any combination of these problem features as well as newly introduced ones, such as landscape discontinuities, varying objective ranges, and neutrality. This work makes a number of additional contributions including the proposal of an enhanced, open-source feature-rich problem generator that can create user-defined problem instances exhibiting a range of problem features-some of which are newly introduced here or form extensions of existing features. A comprehensive validation of the problem generator is also provided using popular multiobjective optimization algorithms, and some problem generator settings to create instances exhibiting different challenges for an optimizer are identified.
Keywords:
Generators
Visualization
Optimization
Search problems
Task analysis
Sociology
Shape
Benchmarking
evolutionary optimization
multiobjective test problems
test suite
visualization

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

A
alliance manchester business school
Scholars:
625
Papers: 618
Citations: 2
U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W
U
University of Manchester
Scholars:
5.7W
Papers: 5.3W
Citations: 7.4W
researcher View more organizations
Cited Papers

Cited Papers

BB0250 of Borrelia burgdorferi Is a Conserved and Essential Inner Membrane Protein Required for Cell Division
err2010-12-01
err0
errOAAI
errFang Ting Liang; Qilong Xu; Rakesh Sikdar; Ying Xiao; James S. Cox; William T. Doerrler
errShare
errSave
Quantum randomness protected against detection loophole attacks
err2021-01-18
err0
errOAAI
errPiotr Mironowicz; Gustavo Cañas; Jaime Cariñe; Esteban S. Gómez; Johanna F. Barra; Adán Cabello; Guilherme B. Xavier; Gustavo Lima; Marcin Pawłowski
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
Secale cereale inter-microsatellites (SCIMs): chromosomal location and genetic inheritance
err2005-03-01
err0
PREAI
errM. V. Camacho; M. Matos; C. Gonz�lez; V. P�rez-Flores; B. Pernaute; O. Pinto-Carnide; C. Benito
errShare
errSave
researcher View more