Research Article
Genetic Algorithm-Based Test Data Generation for Multiple Paths via Individual Sharing
Table 5
Number of evaluations and success rate of different fitness functions.
| Programs | Sharing | No sharing | Ave. (s) | S.D. | Sh.R (%) | Ave. (s) | S.D. |
| Insertion sort | 17.62 | 4.24 | 34.6 | 24.74 | 5.91 | Bubble sort | 6.38 | 3.72 | 45.6 | 11.03 | 4.93 | Triangle | 12.92 | 5.72 | 41.3 | 20.83 | 7.73 | Binary search | 39.82 | 8.18 | 32.4 | 48.49 | 10.93 | Gcd | 32.74 | 7.25 | 36.7 | 43.83 | 8.89 | Look | 16.26 | 6.32 | 31.8 | 22.63 | 7.83 | Comm | 30.77 | 11.86 | 45.6 | 50.35 | 16.37 | Cal | 39.27 | 9.06 | 39.3 | 55.92 | 12.83 | Controller | 46.72 | 11.72 | 33.9 | 63.52 | 12.89 | Tcas | 38.62 | 9.29 | 32.7 | 46.83 | 10.94 | Col | 75.61 | 16.72 | 35.3 | 103.73 | 24.65 | Spline | 50.72 | 17.75 | 37.8 | 69.93 | 23.89 | Tot_info | 79.92 | 20.85 | 37.9 | 121.78 | 26.78 | Schedule2 | 73.88 | 24.25 | 31.8 | 97.62 | 30.57 | Printtok | 36.83 | 15.73 | 33.7 | 48.29 | 19.82 | Schedule | 45.74 | 17.99 | 29.8 | 65.23 | 18.74 | Replace | 141.23 | 44.27 | 41.3 | 176.34 | 42.87 | Barcode | 183.53 | 39.83 | 39.4 | 265.72 | 47.31 |
|
|