Wireless sensor networks (WSNs) are applied more and more widely in real life. In actual scenarios, 3D directional wireless sensors (DWSs) are constantly employed, thus, research on the real-time deployment optimization problem of 3D directional wireless sensor networks (DWSNs) based on terrain big data has more practical significance. Based on this, we study the deployment optimization problem of DWSNs in the 3D terrain through comprehensive consideration of coverage, lifetime, connectivity of sensor nodes, connectivity of cluster headers and reliability of DWSNs. We propose a modified differential evolution (DE) algorithm by adopting CR-sort and polynomial-based mutation on the basis of the cooperative coevolutionary (CC) framework, and apply it to address deployment problem of 3D DWSNs. In addition, to reduce computation time, we realize implementation of message passing interface (MPI) parallelism. As is revealed by the experimentation results, the modified algorithm proposed in this paper achieves satisfying performance with respect to either optimization results or operation time.