Domination-Based Ordinal Regression for Expensive Multi-Objective Optimization

Xunzhao YU, Xin YAO, Yan WANG, Ling ZHU, Dimitar FILEV

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

11 Citations (Scopus)


Most surrogate-assisted evolutionary algorithms save expensive evaluations by approximating fitness functions. However, many real-world applications are high-dimensional multi-objective expensive optimization problems, and it is difficult to approximate their fitness functions accurately using a very limited number of fitness evaluations. This paper proposes a domination-based ordinal regression surrogate, in which a Kriging model is employed to learn the domination relationship values and to approximate the ordinal landscape of fitness functions. Coupling with a hybrid surrogate management strategy, the solutions with higher probabilities to dominate others are selected and evaluated in fitness functions. Our empirical studies on the DTLZ testing functions demonstrate that the proposed algorithm is more efficient when compared with other state-of-the-art expensive multi-objective optimization methods. © 2019 IEEE.
Original languageEnglish
Title of host publication2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Print)9781728124858
Publication statusPublished - Dec 2019
Externally publishedYes

Bibliographical note

This research has received funding from the Ford USA.


  • evolutionary computation
  • expensive problems
  • multi-objective optimization
  • surrogate-assisted optimization.


Dive into the research topics of 'Domination-Based Ordinal Regression for Expensive Multi-Objective Optimization'. Together they form a unique fingerprint.

Cite this