An exhaustive study has been made into the potential improvement in attenuation and focusing of phononic crystal arrays resulting from the deliberate creation of vacancies. Use is made of a stochastic search algorithm based on evolutionary algorithms called the epsilon variable multi-objective genetic algorithm which, in conjunction with the application of multiple scattering theory, enables the design of devices for effectively controlling sound waves. Several parameters are analyzed, including the symmetries used in the distribution of holes and the optimum number of holes. The validity and utility of the general rules obtained have been confirmed experimentally.