Research Article
Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems
Table 2
Simulation results for the case of 12 nodes.
| Cases | XASA | SA1 | SA2 | | | | | | | | | | | | |
| 12 | 16 | 0.0016 | 0.3035 | 91.10% | 100.00% | 0.0019 | 0.8582 | 99.99% | 0.0013 | 0.6208 | 100.00% | 18 | 0.0008 | 0.6041 | 85.57% | 100.00% | 0.0020 | 0.9552 | 98.76% | 0.0018 | 0.8322 | 99.21% | 20 | 0.0062 | 0.4114 | 72.39% | 100.00% | 0.0029 | 1.3870 | 98.12% | 0.0036 | 0.3914 | 97.63% | 22 | 0.0016 | 0.6186 | 54.30% | 100.00% | 0.0015 | 1.3489 | 93.23% | 0.0017 | 0.5886 | 94.07% | 25 | 0.0049 | 0.7613 | 29.27% | 99.82% | 0.0038 | 2.9824 | 85.99% | 0.0031 | 1.2888 | 86.88% |
| 25 | 40 | 0.0042 | 1.5797 | 21.67% | 99.87% | 0.0026 | 8.7429 | 89.62% | 0.0027 | 4.6770 | 91.39% | 45 | 0.0014 | 5.4829 | 9.85% | 99.67% | 0.0024 | 12.3919 | 76.51% | 0.0027 | 3.4313 | 81.95% | 50 | 0.0039 | 5.6073 | 2.06% | 99.30% | 0.0030 | 11.4135 | 71.62% | 0.0025 | 11.0605 | 79.76% | 55 | 0.0028 | 8.1346 | 0.16% | 96.58% | 0.0019 | 8.9093 | 58.05% | 0.0023 | 7.7128 | 67.33% | 60 | 0.0022 | 9.3194 | 0.03% | 89.76% | 0.0016 | 15.5811 | 55.63% | 0.0022 | 8.4473 | 67.03% |
| Average | ā | 0.0029 | 3.2823 | 36.64% | 98.50% | 0.0024 | 6.4570 | 82.75% | 0.0024 | 3.9051 | 86.53% |
|
|