面向不等圆Packing问题的群智能劳动分工方法

王英聪,张领

Swarm intelligence labor division algorithm for solving unequal circle packing problem

Ying-cong WANG,Ling ZHANG

表 4 SILDA在第2组算例上的半径最优值、最差值、平均值和标准差

Tab.4 Best value，worst value，average value and standard deviation of radius on second set of instances found by SILDA

算例 Rmin 最优值 最差值 平均值 标准差 CST5-1 1.751 6 1.760 0 1.755 8 0.004 2 CST6-1 1.810 1 1.837 2 1.826 2 0.011 6 CST7-1 1.838 8 1.889 9 1.852 6 0.019 9 CST8-1 1.858 5 1.890 0 1.870 6 0.010 6 CST9-1 1.878 9 1.890 1 1.885 0 0.005 7 CST10-1 1.913 5 2.000 0 1.972 5 0.038 9 CST12-1 1.949 9 2.123 9 2.014 0 0.082 7 CST14-1 1.981 0 2.098 8 2.039 9 0.051 6 CST16-1 2.004 7 2.099 2 2.058 1 0.042 7 CST18-1 2.032 7 2.139 8 2.098 5 0.044 4 CST20-1 2.060 2 2.157 4 2.134 0 0.030 6 CST25-1 2.112 4 2.180 3 2.161 8 0.025 2 CST30-1 2.156 8 2.230 5 2.203 2 0.028 8 CST35-1 2.194 1 2.260 3 2.239 8 0.022 6