This paper presents a performance study of a real-parameter genetic algorithm (SPC-PNX) on a new benchmark of real-parameter optimisation problems. This benchmark provides a systematic way to compare different optimisation methods on exactly the same test problems. These problems were designed to be hard as they incorporate features that have been shown to pose great difficulty to many optimisation methods.