Impact force induced by tread pattern is one of the major mechanisms of tire noise; thus, how to reduce tire impact noise has been an important issue in regard to tire technology. In this paper, the mechanism of tire–pavement interaction noise is briefly described, and a prediction model for pattern noise is proposed. The prediction model was validated with indoor semi-anechoic chamber and pass-by noise experiments. Then, an optimization method for the tread pattern was proposed by using the basis vector method, and the synthetic pattern shape was generated through a linear combination of basis shape vectors. Finally, a novel multi-objective function was proposed, aimed at minimizing the impact noise generated by the tire pattern, and the weight factors of the basis vectors were optimized with a genetic algorithm. The method proposed in this paper can be used to evaluate or improve pattern performance and reduce trial and error in the pattern design stage.