本论文针对大尺寸团簇的结构优化问题，发展了两种基于格点搜索的优化算法，并应用于大尺寸LJ原子团簇的结构优化研究。介绍了团簇研究的内容、手段和意义，总结了全局优化算法的原理，综述了用于团簇结构优化研究的全局优化算法与近期进展以及不同团簇结构研究的进展。 提出了一种构建Lennard-Jones(LJ)原子团簇构型的几何方法，成功地构建了二十面体、Ino十面体和完整八面体格点。团簇结构的构型转变和转变关节点一直是团簇研究的重要课题。分别基于二十面体和十面体的格点，用贪婪搜索方法分别得到了LJ1001-1610原子团簇二十面体和十面体的最低能量。通过比较具有相同原子数的二十面体和十面体的完整序列，发现了U原子团簇从二十面体向十面体构型转变的规律。此结果对研究团簇结构随尺寸大小的变化规律具有重要的参考价值。