Concrete is considered to be fire-endurable among construction materials. However, the strength of concrete will deteriorate subject to fire exposure as exposure time and temperature are increased. Experimental work was conducted for analyzing the residual strength of self-compacting concrete. Measurements of ultrasonic pulse velocity were taken before and after the specimens were treated in an electrical oven. A computer model was constructed based on the genetic algorithm. Prediction of residual strength can be made using input parameters including exposure time, exposure temperature, and pulse velocity. The difference between predictions and measurements is within 5%. A smaller grid size in the fitness function may be achieved should more experimental data be available. This could be helpful to improve the accuracy of the predictions of residual strength.