Compressed sensing (CS) has been adapted to synthetic aperture (SA) ultrasound imaging to improve the frame-rate of the system. Recently, we proposed a novel CS framework using Gaussian under-sampling to reduce the number of receive elements in multi-element synthetic transmit aperture (MSTA) imaging. However, that framework requires different receive elements to be chosen randomly for each transmission, which may add to practical implementation challenges. Modifying the scheme to employ the same set of receive elements for all transmissions of MSTA leads to degradation of the recovered image quality. Therefore, this work proposes a novel sampling scheme based on a genetic algorithm (GA), which optimally chooses the receive element positions once and uses it for all the transmission of MSTA. The CS performance using GA sampling schemes is evaluated against the previously proposed CS framework on in-vitro and in-vivo datasets. The obtained results suggest that not only does the GA-based approach allows the use of the same set of sparse receive elements for each transmit, but also leads to the lowest CS recovery error (NRMSE) and 14% overall improvement in image contrast, in comparison to the previously-proposed Gaussian sampling scheme. Thus, using the CS framework along with GA, can potentially reduce the complexity in implementation of CS-framework to MSTA based systems. © 2021 Elsevier B.V.