The energy endowment and load characteristics of various region are different in integrated energy system due to geographical dispersion, which causes an unreasonable resource allocation inevitably. In addition, energy systems in various region are usually different energy operators, so the traditional centralized scheduling calculation cannot protect the data privacy of each region. Aiming at the economic dispatch problem of complex and high-dimensional integrated energy system, a distributed crisscross optimization with sine cosine algorithm(DCSO-SCA) is proposed. Firstly, sine cosine algorithm (SCA) is added to crisscross optimization algorithm (CSO), which improves the diversity of population and the ability of algorithm development. Secondly, DCSO-SCA algorithm realizes the parallel optimization of regional scheduling without centralized controller, the proposed algorithm employs CSO-SCA independently to optimize the area dispatch in parallel, reduces the solving dimension of economic dispatch problem, solves the integrated energy system economic dispatch problem in a completely decentralized way and protects the data privacy of each region. Finally, by comparing the case with other technologies, DCSO-SCA algorithm can obtain a multi-regional integrated energy system economic dispatch scheme with high efficiency and low energy consumption.