This paper aimed at modeling a triangular mesh for triangular grid dome by using improved harmony search algorithm. For this purpose, an optimization process to find a regular triangular mesh on the curved surface was proposed and a program for this was developed. The objective function consisted of the standard deviations of the area and the boundary length of each triangle, and the design variables were regulated by the upper and lower boundary conditions which were calculated depending on the nodal connectivity. Triangular grid dome, which initially had consisted of irregular triangular meshes, was selected as target example. In dome model, its result was very approached to the minimum standard deviation of the area and the boundary length of each triangle.