A genetic algorithm (GA) with adaptive crossover and mutation probability is developed to design a two-dimensional phononic crystal of a square lattice with maximal absolute band gap. The composites of Pb cylinders in epoxy matrix are studied with GA method connection with plane-wave expansion approach. We find that GA method is effective to find out excellent topology of unit cell with a widest absolute band gap.