Genetic search methods for assessing geometric tolerances (Q1913271)

This paper investigates computational methods for assessing tolerance specifications of geometric features in a context of computer aided inspection. It is concerned with checking the sampled features for containment within tolerance zones specified at the design stage, not with explicit shape measurement. The approach is based on assessing the feasibility of sets of geometric constraints. Genetic search methods are explored as a possible alternative to formal nonlinear programming, and guidelines for their efficient use for this problem are proposed. These methods are then compared and contrasted with formal methods, particularly generalised reduced gradient methods.