Grinding is one of the most complex and accurate machining processes, and the efficiency of the grinding wheel depends significantly on its surface properties. This work aims to propose an algorithmic manner that reduces the cost and time to conduct grinding of an optimized DIN 1.2080 tool steel (SPK) using a soft computing technique to obtain the best combination of input parameters including depth of cut (20, 40, 60 μm), wheel speed (15, 20, 25 m/s), feed rate (100, 300, 500 mm/s), and incidence angle (0, 30, 45 de grees) with respect to output parameters consisting of average surface roughness and specific grinding energy. According to the input parameters and their levels, an experiment using fractional factorial design of experiment (RFDOE) was designed. Later on, two parallel feed-forward backpropagation (FFBPNN) networks with similar topology made up of 4, 11, and 1 units in their input, hidden, and output layers are trained, respectively. After sensitivity analyses of networks for determination of the relative importance of input variables, a genetic algorithm (GA) adopting linear programming (LP) based on Euclidean distance is coupled to networks to seek out the best combinations of input parameters that result in minimum average surface roughness and minimum specific grinding energy. The findings revealed that RFDOE provides valid data for training FFBP networks with a total goodness value of more than 1.99 in both cases. The sensitivity analyses showed that feed rate (38.97%) and incidence angle (33.94%) contribute the most in the case of average surface roughness and specific grinding energy networks, respectively. Despite the similar surface quality based on scanning electron microscopy (SEM), the optimization resulted in an optimized condition of the depth of cut of 25.23 μm, wheel speed of 15.02 mm/s, feed rate of 369.45 mm/s, and incidence angle of 44.98 de grees, which had a lower cost value (0.0146) than the optimum one (0.0953). Thus, this study highlights that RFDOE with a hybrid optimization using FFBP networks-GA/LP can effectively minimize both average surface roughness and specific grinding energy of SPK.