面向不等圆Packing问题的群智能劳动分工方法
|
王英聪,张领
|
Swarm intelligence labor division algorithm for solving unequal circle packing problem
|
Ying-cong WANG,Ling ZHANG
|
|
表 2 第1组算例的实验结果比较 |
Tab.2 Comparison of computing results for first set of instances |
|
算例 | GSA[4] | | IGSA[4] | | SILDA | Rmin | Ra/% | | Rmin | Ra/% | | Rmin | Ra/% | 1 | 9.872 5 | 51.30 | | 8.312 1 | 72.37 | | 7.886 9 | 80.38 | 2 | 13.918 5 | 51.62 | | 11.499 0 | 75.63 | | 11.035 7 | 82.11 | 3 | 9.116 1 | 54.15 | | 7.813 7 | 73.71 | | 7.680 9 | 76.28 | 4 | 13.681 7 | 48.08 | | 11.190 6 | 71.87 | | 10.623 6 | 79.74 | 5 | 10.685 4 | 52.55 | | 8.960 6 | 74.73 | | 8.610 7 | 80.92 | 6 | 11.425 8 | 49.79 | | 9.413 2 | 73.36 | | 8.861 8 | 82.77 |
|
|
|