Electrical Impedance Myography (EIM) is a noninvasive neurophysiologic technique to diagnose muscle health. Besides muscle properties, the EIM measurements vary significantly with the change of some other anatomic and nonanatomic factors such as skin fat thickness, shape and thickness of muscle, and electrode size and spacing due to its noninvasive nature of measurement. In this study, genetic algorithm was applied along with finite element model of EIM as an optimization tool in order to figure out an optimized EIM electrode setup, which is less affected by these factors, specifically muscle thickness variation, but does not compromise EIM's ability to detect muscle diseases. The results obtained suggest that a particular arrangement of electrodes and minimization of electrode surface area to its practical limit can overcome the effect of undesired factors on EIM parameters to a larger extent.