Path Planning and Setup Orientation for Automated Dimensional Inspection Using Coordinate Measuring Machines

Table 3

Outcome of GA implementation for the left cluster features.

Case no.	No. of generations	Probe travelling path (mm)		Genetic algorithm sequences	CMM running time (minutes)		CPU time (seconds)
		Before GA	After GA		Before GA	After GA
Features of left cluster	50	1520.41	1152.58	12-4-8-7-6-14-11-2-5-10-13-15-16-3-9-1	10.38	7.72	203.76
	100		869.28	9-13-5-2-7-6-4-8-10-11-14-3-15-16-1-12			415.8
	200		832.57	12-4-6-7-2-5-8-10-13-11-16-14-3-15-9-1			800.12
	500		777.38	12-4-8-6-7-2-5-10-13-11-16-15-3-14-9-1			2044.8
	1000		777.38	12-4-8-6-7-2-5-10-13-11-16-15-3-14-9-1			4059
	2000		777.38	12-4-8-6-7-2-5-10-13-11-16-15-3-14-9-1			7595.3