Broadband binary-pattern metasurface absorbers are designed and demonstrated in the mid-infrared wavelength range through the micro-genetic algorithm. The tungsten-based metasurface absorbers with the optimized binary-pattern nanostructures exhibit broadband near-perfect absorption due to the multiple plasmonic resonances supported within the unit cell. Furthermore, the influence of minor pixel modifications in the optimized binary-pattern nanostructures on the absorption performance is investigated in the experiment. This Letter presents a promising approach to design and optimize complex optical nanostructures with the desired properties for metamaterial and metasurface applications.