Performance measures

local and global performance measures are differentiated. Local performance measures evaluate the optimization power of the EA from one generation to the next in search space (e.g. progress rate) or in the space of the objective function values (quality gain). Global performance measures estimate the resources which are necessary to locate or approximate a local/global optimum (e.g. time complexity, expected running time).