Identifying the stable structures of gold (Au) clusters is a huge challenge in cluster science. In this work, we have searched the ground-state structures of neutral Aun (n = 16 – 25) clusters by an artificial neural network (ANN) potential trained to density functional theory (DFT) data. Compared with the DFT data, the root mean square error of binding energy predicted by the ANN potential is about 8.66 meV/atom. Applying the ANN potential to search the ground-state structures by comprehensive genetic algorithm, we have found several new candidates of Au18, Au22, and Au23, which are not reported before. Au18 is hollow cage structure, Au22 and Au23 are flat cage structures. From the electronic analysis, we elucidate the stability mechanism of the newly found structures that are associated with the electronic shell closure of superatomic orbitals. Besides, we also clarified how to clean a database to train an efficient ANN potential in details. Overall, this work proves that applying machine learning in the description of atomic interactions can accelerate the searching of ground state structures of clusters and help to find new candidates of stable cluster structures.