Abstract:In order to improve the fairing property of free surface,the algorithm principle,realizing procedure and fairing property of the genetic algorithm are studied.First,ambiguity punishment function is adopted to fit point clouds obtained from laser scanning.Then,original group are produced at random in variable space corresponding to group scale,and the standard target function value and constraint function value of each individual among the group are calculated.Finally,multi-target optimization with constraint is transformed to multi-target optimization without constraint according to the method of ambiguity punishment function,and the next generation is chosen with respect to the adaption degree value of the point.Experimental results indicate that compared to 3-order B-spline fitting,the reflection lines of the free surface by genetic algorithm faring are smoother,and the maximum curvature variance ratio decreases by 0.1.