This paper is concerned with optimal shape design of a noise barrier in acoustic problems, which are in a 2D half sapce. It is desired that the optimal barrier shape with a large noise reduction can be found though thid study. The present paper proposes a procedure for a noise barrier problem in which the new boundary element method and a genetic algorithm (GA). Through numerical computation of typical examples is demonstrated the usefulnessof the proposed procedure.