Usually inactive or also known as thinned elements are used to simplify the array design complexity by turning off some of the active elements in uniformly filled arrays. Consequently, the far-field radiation characteristics such as sidelobe level, beamwidth, and directivity may be negatively changed if no optimizer is used. Further, these radiation characteristics may be unavoidably deteriorated when the main beam is scanned to new directions other than the referenced broadside direction. In this paper, an efficient optimization method based on the genetic algorithm and a dynamic deactivation method is proposed to randomly deactivate a number of array elements to minimize the peak sidelobe level and at the same time maintain the array directivity undistorted, while scanning the main beam. The deactivation method chooses optimally the suitable number of elements and their locations that need to be deactivated such that the resulting radiation characteristics positively change according to the specified cost function. Also, the proposed scanned array uses binary coefficients to activate and deactivate the array elements, thus, the feeding network of the proposed array is very simple, and it can be easily implemented in practice. Through extensive simulation results, we show that the proposed optimization method has good performance under wide range of scanned main beam directions. It is also found that the number of deactivation elements (i.e., the optimization variables) increases with larger scan angle.