This paper describes the application of an evolutionary optimization method to design satellite constellation for continuous regional coverage without intersatellite links. This configuration, called mutual coverage, is related to some technical limitations that exist on small satellite technology. The coverage of the north Algerian seismological network is taken as an example of application. A Multi Objective Genetic Algorithm (MOGA) is used to make a trade-off between the improvement of the coverage rate, the minimization of the total number of satellites and the reduction of the satellites' altitude. First, some experiments have been performed to find the weight distribution of the fitness function that shows the most significant improvement of the average fitness function. Then, some optimized constellation designs are given for different ranges of altitude and it is shown that the size of the MOGA constellation design is significantly reduced compared to the traditional geometrical design.