Fitness Distributions and GA Hardness

Considerable research effort has been spent in trying to formulate a good definition of GA-Hardness. Given an instance of a problem, the objective is to estimate the performance of a GA. Despite partial successes current definitions are still unsatisfactory. In this paper we make some steps towards a new, more powerful way of assessing problem difficulty based on the properties of a problem's fitness distribution. We present experimental results that strongly support this idea.

• Type: Conference
• Year: 2004
• Where: PPSN
• Authors: Yossi Borenstein, Riccardo Poli
• Keywords: Considerable Research Effort, Distributed And Parallel Computing, PPSN 2004, Problem's Fitness Distribution, Successes Current Definitions