Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey

Li, Miqing1; Yao, Xin1,2

2019-05

10.1145/3300148

ACM COMPUTING SURVEYS   影响因子和分区

0360-0300

1557-7341

Complexity and variety of modern multiobjective optimisation problems result in the emergence of numerous search techniques, from traditional mathematical programming to various randomised heuristics. A key issue raised consequently is how to evaluate and compare solution sets generated by these multiobjective search techniques. In this article, we provide a comprehensive review of solution set quality evaluation. Starting with an introduction of basic principles and concepts of set quality evaluation, this article summarises and categorises 100 state-of-the-art quality indicators, with the focus on what quality aspects these indicators reflect. This is accompanied in each category by detailed descriptions of several representative indicators and in-depth analyses of their strengths and weaknesses. Furthermore, issues regarding attributes that indicators possess and properties that indicators are desirable to have are discussed, in the hope of motivating researchers to look into these important issues when designing quality indicators and of encouraging practitioners to bear these issues in mind when selecting/using quality indicators. Finally, future trends and potential research directions in the area are suggested, together with some guidelines on these directions.

Quality evaluation performance assessment indicator metric measure multobjective optimisation multi-criteria optimisation exact method heuristic metaheuristic evolutionary algorithms

SCI ; EI

英语

ESI高被引

其他

Program for University Key Laboratory of Guangdong Province[2017KSYS008]

Computer Science

Computer Science, Theory & Methods

WOS:000473754100004

ASSOC COMPUTING MACHINERY

20191306688402

Evolutionary algorithms ; Heuristic algorithms ; Heuristic methods ; Indicators (instruments) ; Information analysis ; Mathematical programming ; Multiobjective optimization

Computer Programming:723.1 ; Information Sources and Analysis:903.1 ; Quality Assurance and Control:913.3 ; Optimization Techniques:921.5

COMPUTER SCIENCE

Web of Science

1.Univ Birmingham, Sch Comp Sci, CERCIA, Birmingham B15 2TT, W Midlands, England
2.Southern Univ Sci & Technol, Shenzhen Key Lab Computat Intelligence, Univ Key Lab Evolving Intelligent Syst Guangdong, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China

Li, Miqing,Yao, Xin. Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey[J]. ACM COMPUTING SURVEYS,2019,52(2).

Li, Miqing,&Yao, Xin.(2019).Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey.ACM COMPUTING SURVEYS,52(2).

Li, Miqing,et al."Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey".ACM COMPUTING SURVEYS 52.2(2019).