This paper investigates the performance of Sequential Random Search (SRS), Fixed Step Size Random search (FSSRS), Optimized Relative Step Size Random Search (ORSSRS) and Adaptive Step Size Random Search (ASSRS) methods on maximizing offshore wind farms power production. The RS based methods are used to tune the control parameter of each turbine to its optimum until the wind farm total power production is maximized. The validation of this investigation is performed using the Horns Rev wind farm model with turbulence interaction between turbines. Simulation results show that Optimized Relative Step Size Random Search (ORSSRS) produces higher total power production as compared to other types of RS based methods.