As a key index to measure product quality and processability, the hardness of cold-rolled strip steel has an important influence on the production efficiency of iron and steel enterprises. However, due to the coupling between the process parameters at each stage of the continuous annealing process, and the setting of traditional process parameters depending on the experience of the operator, the lack of scientific and systematic optimization methods, which easily leads to the problem of high hardness fluctuation and low resource utilization. In this study, the data-driven method is used to conduct a preliminary correlation analysis to further clarify the optimal combination of process parameters for achieving the target hardness. The Pearson correlation coefficient is used to determine that carbon content, quenching furnace temperature, and strip speed significantly affect strip hardness. To further clarify the optimal combination of process parameters to achieve the target hardness, a Genetic Algorithm (GA) was tried in this study. The results show that the optimized process parameter combination can effectively improve the stability and consistency of strip hardness, and provide a scientific basis for the process parameter setting in the cold rolled strip production process, which is helpful for enterprises to improve product quality, reduce cost, and enhance market competitiveness.