A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications

Table 1

Run time comparison of COE-CLARANS and AICOE (seconds).

Number of points	5 obstacles; (50 vertices)		10 obstacles; (100 vertices)		20 obstacles; (200 vertices)
	COE-CLARANS	AICOE	COE-CLARANS	AICOE	COE-CLARANS	AICOE
25 k	25.86	20.58	31.54	25.69	36.92	26.87
50 k	43.16	31.59	46.85	35.67	49.36	36.98
75 k	58.22	39.56	61.23	41.23	63.33	42.36
100 k	82.63	64.55	83.79	65.32	83.94	65.87