The knowledge of the thermal boundary conditions helps to understand the heat transfer phenomena that takes place during heat treatment processes. Heat Transfer Coefficients (HTC) describe the heat exchange between the surface of an object and the surrounding medium. The Fireworks Algorithm (FWA) method was used on near-surface temperature-time cooling curve data obtained with the so-called Tensi multithermocouple 12.5 mm diameter x 45 mm Inconel 600 probe. The fitness function to be minimized by a Fireworks Algorithm (FWA) approach is defined by the deviation of the measured and calculated cooling curves. The FWA algorithm was parallelized and implemented on a Graphics Processing Unit architecture. This paper describes the FWA methodology used to compare and differentiate the potential quenching properties of a series of vegetable oils, including cottonseed, peanut, canola, coconut, palm, sunflower, corn, and soybean oil, versus a typical accelerated petroleum oil quenchant.