Research Article
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 |
|
|