Abstract: In view of problem of single objective function existed in traditional optimization model of coal energy saving and emission reduction, a multi-objective optimization model of coal mine energy saving and emission reduction was established， which contains objective functions of economic benefits, energy consumption and pollutant emissions. Improved bat algorithm was applied to look for the optimization solution among three objective functions, so as to achieve the optimization results of the maximization of the economic benefits, the minimization of energy consumption and the minimization of pollutant emissions. The simulation results show that the improved bat algorithm can obtain a higher individual fitness within shorter iteration steps, and can achieve better multi-objective optimization results and meet target demand of the energy saving plan compared with PSO-E, the NSGA-II algorithm.