Semisubmersible will work well when oil exploitation goes to ultra-deep water because of its variable load capacities, and good motion performance in extreme waves. It is considered to be a main type of platform while the water depth is more than 3000 meters. This paper establishes a multi-objective optimization model of semisubmersible for ultra-deep water, and it is solved by a multi-objective genetic algorithm-NSGA-II. The model is applied to a practical design, and Pareto results are obtained. The effectiveness of the method is verified by hydrodynamic analysis.