In order to give full play to the scale benefits of clean energy, combine heat and power generation, electric heating energy storage system and controllable load, and to realize the coordination and complementarity of multiple energy sources, this paper establishes the model of combined optimal dispatch of heat and power in the integrated energy system. Based on the idea of bi-level parallelization and the principle of intermolecular interaction potential, a parallel molecular differential evolution algorithm is proposed, which can effectively balance depth and speed of optimization. Thus, the integrated energy system scheduling model can be solved quickly and accurately. Finally, the validity and superiority of the proposed method are verified by the calculation of the integrated energy system scheduling model.