Bimetallic Pd-Pt clusters have attracted wide interest because of their special catalytic, optical, electronic, and magnetic properties. However, the geometrical optimization of Pd-Pt cluster has been a difficult task due to the homotopic problem, i.e., in some binary clusters, these clusters are identical in configuration, but different in relative arrangement of two types of atoms. For a fixed geometrical configuration the iterated local search（ILS) method is adopted to search the optimal homotop. By the combination of the merit of heuristic optimization algorithm and the idea of dynamic lattice searching（DLS), an adaptive immune optimization algorithm（AIOA) is modified, and the modified AIOA is called AIOA-BDLS-ILS method. To evaluate the efficiency of the improved method, the optimization of binary Lennard-Jones clusters up to 100 atoms is performed. The Results show that the CPU time for one hit of the global minima is less than 5000 s for all clusters and it is less than 1000 s for most clusters. Compared with previously reported BDLS-ILS method, the proposed method is very efficient. The method is thus proved to be efficient. It can be deduced that the method should be a universal algorithm for the fast optimization of binary or bimetallic clusters. Furthermore, the Gupta potential is used to describe the interatomic interactions in Pd-Pt clusters, which is based on the second moment approximation to tight binding theory, and the corresponding potential parameters are fitted to the experimental values of cohesive energy, lattice constant, and elastic constants for the face centered cubic crystal structure at 0 K. The structural optimizations of Pd-Pt clusters with 34, 50 and 79 atoms are performed by the AIOA-BDLS-ILS method. Results show that for optimizing the 34-atom Pd-Pt clusters, 12 new structures with lower energies are found. In 34-atom bimetallic Pd-Pt clusters, the motifs can be categorized into five classes, i.e., 12 decahedral structures, 3 decahedral structures with close packing anti-layers, 7 incomplete Mackay icosahedral structures, 6 poly-icosahedral structures, and 5 structures composed of two 19-atom double icosahedra. In 50- and 79-atom Pd-Pt clusters, the structural characteristics and the atomic distributions are analyzed. The results indicate that the decahedral and decahedral structures with close-packed configurations are dominant, and twin face centered cubic and partial icosahedral structures are also found. Moreover, the order parameter is adopted to analyze the distributions of different types of atoms in Pd-Pt clusters, which are calculated by the average distance of Pd or Pt atoms from the center of a cluster. The results show that there exists the segregation phenomenon of Pd and Pt atoms in Pd-Pt clusters, i.e., Pd atoms tend to occupy the surface sites, and Pt atoms prefer to occupy the inner core sites. This is explained by the lower surface energy of Pd（125-131 meV-2) than that of Pt（155-159 meV-2).