When the aperture of array and the number of antenna elements were given, the elements' position and the weights of beam formation were optimized to suppress the side lobes of the beam pattern for the non-uniform linear array. The genetic algorithm(GA) with thin lattice code and real number code was used to optimize the element position, the peak side lobe reached to-11. 8dB and-14dB respectively. Convex optimization algorithm had been used to get the optimal weights for the beam formation. Combining the GA with convex optimization, the joint optimization for element position and weights was operated and the peak side lobe was suppressed to-16.58dB. Simulations verified the validity of the algorithms.