Euclidean Steiner minimum tree problem is a classical NP-hard problem in combination optimization, with a wide range of applications in many practical problems.Because of the easiness of getting stuck into local optimal topology by using general intelligent algorithms for large scale problems, a combination of Delaunay triangulation technique and intelligent algorithm was introduced to design a hybrid intelligent method, which can apparently improve the effectiveness of searching for better topology structures.The proposed algorithm was coded in Matlab, and was tested through series of standard instances from STEINLIB.The algorithm can obtain satisfied results and provide a new effective way to solve the problem of large scale Euclidean Steiner minimum tree.