Survey of quality measures for multi-objective optimization: Construction of complementary set of multi-objective quality measures

Abstract

Abstract In recent years interest in multiobjective optimization has flourished. Many Quality Measures (QM) have been developed to allow comparison of results gained by many methods. Unfortunately significant amount of various QMs along with the lack of imposed taxonomy have caused vagueness in the naming conventions. Hence a cohesive taxonomy is proposed that allows for classification of both existing and future QMs. This paper additionally provides thorough description of recently used QMs while attempting to unify the nomenclature. Advantages and disadvantages are shown along with the various features of the measures in given problem – as an example Multi–Skill Resource Constrained Project Scheduling Problem is given. Finally, a complementary set of QMs is proposed that can create a meaningful comparison of obtained multiobjective solutions to a multiobjective problem. Supplementary measures are proposed for specialized applications and open issues in the field are identified.