Air-side heat transfer and friction characteristics of five kinds of fin-and-tube heat exchangers, with the number of tube rows ( N = 12) and the diameter of tubes ( D o = 18 mm), have been experimentally investigated. The test samples consist of five types of fin configurations: crimped spiral fin, plain fin, slit fin, fin with delta-wing longitudinal vortex generators (VGs) and mixed fin with front 6-row vortex-generator fin and rear 6-row slit fin. The heat transfer and friction factor correlations for different types of heat exchangers were obtained with the Reynolds numbers ranging from 4000 to 10000. It was found that crimped spiral fin provides higher heat transfer and pressure drop than the other four fins. The air-side performance of heat exchangers with the above five fins has been evaluated under three sets of criteria and it was shown that the heat exchanger with mixed fin (front vortex-generator fin and rear slit fin) has better performance than that with fin with delta-wing vortex generators, and the slit fin offers best heat transfer performance at high Reynolds numbers. Based on the correlations of numerical data, Genetic Algorithm optimization was carried out, and the optimization results indicated that the increase of VG attack angle or length, or decrease of VG height may enhance the performance of vortex-generator fin. The heat transfer performances for optimized vortex-generator fin and slit fin at hand have been compared with numerical method.