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 in detail the FWA methodology to compare and differentiate the potential quenching properties attainable with a series of vegetable oils including: cottonseed, peanut, canola, coconut, palm, sunflower, corn and a soybean oil vs a typical accelerated petroleum oil quenchant.