From: An effective encoding scheme of obtaining radial topology structures in distribution networks
Method | Solution space | The ratio of feasible solution (%) | Run time of obtaining radial solutions (s) | The time of obtaining the first feasible solution (s) |
---|---|---|---|---|
Sivanagaraju et al. (2008) | 216 = 65,536 | 0.29 | 17.7024 | 0.172562 |
Fontan (2008) | \(C_{15}^{3}\) = 455 | 41.76 | 0.1954 | 0.006554 |
Zhu (2002) | 163 = 4096 | 4.64 | 0.8145 | 0.078451 |
Sawa (2009) | 7 × 6 × 5 = 210 | 90.48 | 0.0943 | 0.002125 |
Asrari et al. (2015) | 210 | 90.48 | 0.0930 | 0.002037 |
Jikeng et al. (2013) | 190 | 100 | 0.0917 | 0.001078 |
de Macedo Braz and de Souza (2011) | – | – | – | 0.000990 |
Proposed scheme | 190 | 100 | 0.0826 | 0.000945 |