The low-energy structures (LESs) of adatom clusters on a series of metal face-centered cubic (fcc) (110) surfaces are systematically studied by the genetic algorithm, and a simplified model based on the atomic interactions is developed to explain the LESs. Two different kinds of LES group mainly caused by the different next nearest-neighbor (NNN) adatom-adatom interaction are distinguished, although the NNN atomic interaction is much weaker than the nearest-neighbor interaction. For a repulsive NNN atomic interaction, only the linear chain is included in the LES group. However, for an attractive one, type of structure in the LES group is various and replace gradually one by one with cluster size increasing. Based on our model, we also predict the shape feature of the large cluster which is found to be related closely to the ratio of NN and NNN bond energies, and discuss the surface reconstruction in the view of atomic interaction. The results are in accordance with the experimental observations.PACS: 68.43.Hn; 68.43.Fg.