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

Table 4

Outcome of GA application for the front 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 front cluster	50	1007.3	745.42	5-6-3-2-8-9-1-10-7-4	6.53	4.32	131.13
	100		674.74	7-4-5-6-3-2-8-9-1-10			262.09
	200		617.23	5-6-3-7-10-1-9-8-2-4			521.88
	500		617.23	4-2-8-9-1-10-7-3-6-5			863.14
	1000		617.23	5-6-3-7-10-1-9-8-2-4			1706.7
	2000		617.23	5-6-3-7-10-1-9-8-2-4			3641.7