Research Article
Performance Comparison of Mode Choice Optimization Algorithm with Simulated Discrete Choice Modeling
Table 10
The results of four estimation algorithms (exp. 1-2) (
).
| Algorithms & performance measures | Step size () | 1/32 | 1/16 | 1/8 | 1/4 | 1/2 | 1 | 2 | 4 |
| DFP- | | | | | | | | | One iteration time | - | 0:00:20 | 0:00:19 | 0:00:18 | 0:00:20 | - | - | - | Number of iterations | - | 110 | 83 | 62 | 45 | - | - | - | Convergence time | - | 0:36:37 | 0:26:21 | 0:19:03 | 0:14:32 | - | - | - | BFGS- | | | | | | | | | One iteration time | 0:00:19 | 0:00:20 | 0:00:20 | 0:00:19 | 0:00:19 | 0:00:19 | - | - | Number of iterations | 212 | 126 | 64 | 42 | 29 | 25 | - | - | Convergence time | 0:68:41 | 0:41:25 | 0:21:00 | 0:13:31 | 0:09:13 | 0:07:48 | - | - |
| Algorithms & performance measures | Interval of uncertainty | LL(0), UL | LL(0), UL | LL(0), UL | LL(0), UL | LL(0), UL | LL(0), UL | LL(0), UL | LL(0), UL |
| DFP-GSM | | | | | | | | | One iteration time | 0:03:02 | 0:03:12 | 0:03:16 | 0:01:16 | 0:03:23 | 0:01:53 | 0:01:53 | 0:01:50 | Number of iterations | 33 | 15 | 15 | 14 | 14 | 13 | 13 | 13 | Convergence time | 1:40:14 | 0:47:57 | 0:48:48 | 0:17:44 | 0:47:15 | 0:24:26 | 0:24:27 | 0:23:50 | BFGS-GSM- | | | | | | | | | One iteration time | 0:01:21 | 0:01:26 | 0:01:34 | 0:01:30 | 0:01:33 | 0:01:33 | 0:01:25 | 0:01:32 | Number of iterations | 19 | 14 | 13 | 13 | 12 | 12 | 11 | 11 | Convergence time | 0:25:31 | 0:19:55 | 0:20:16 | 0:19:18 | 0:18:36 | 0:18:27 | 0:15:21 | 0:16:47 |
|
|