The design trade-offs between thermodynamics and economics for thermal systems can be studied with the aid of multi-objective optimization techniques. The investment costs usually increase with increasing thermodynamic performance of a system. In this paper, an enhanced differential evolution with diversity-preserving and density-adjusting mechanisms, and a newly-proposed algorithm for searching the decision space frontier in a single run were used, to conduct the multi-objective optimization of large-scale, supercritical coal-fired plants. The uncertainties associated with cost functions were discussed by analyzing the sensitivity of the decision space frontier to some significant parameters involved in cost functions. Comparisons made with the aid of an exergoeconomic analysis between the cost minimum designs and a real industrial design demonstrated how the plant improvement was achieved. It is concluded that the cost of electricity could be reduced by a 2-4%, whereas the efficiency could be increased by up to two percentage points. The largest uncertainty is introduced by the temperature-related and reheat-related cost coefficients of the steam generator. More reliable data on the price prediction of future advanced materials should be used to obtain more accurate fronts of the objective space. (C) 2013 Elsevier Ltd. All rights reserved.