Abstract: In order to overcome premature phenomenon of simple genetic algorithms and inability to optimize algorithms with complex constraints,an improved genetic algorithms based on mutiplier method and pseudo-parallel genetic algorithms is presented in this paper and is applied in optimization design of truss structure.The experimental results indicate that the improved genetic algorithm has good performance on the global convergence.