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

王英聪,张领

Swarm intelligence labor division algorithm for solving unequal circle packing problem

Ying-cong WANG,Ling ZHANG

表 3 第2组算例的实验结果比较

Tab.3 Comparison of computing results of second set of instances

算例 TS/NP[18] GP-TS[1] QP-NS[6] ITS-VND[12] SILDA Rmin t/s Rmin t/s Rmin t/s Rmin t/s Rmin t/s CST5-1 1.751 552 1 270 1.751 600 1 1.751 552 <1 1.751 600 100 000 1.751 600 <1 CST6-1 1.810 077 3 169 1.810 800 1 1.810 077 <1 1.810 100 100 000 1.810 100 <1 CST7-1 1.838 724 5 152 1.838 800 1 1.838 724 <1 1.838 800 100 000 1.838 800 <1 CST8-1 1.864 532 8 428 1.858 500 1 1.858 401 <1 1.858 500 100 000 1.858 500 <1 CST9-1 1.878 813 10 489 1.878 900 1 1.878 813 <1 1.878 900 100 000 1.878 900 <1 CST10-1 1.920 960 14 739 1.913 500 3 1.913 436 2 1.913 500 100 000 1.913 500 <1 CST12-1 1.959 311 10 919 1.949 900 37 1.949 824 5 1.949 900 100 000 1.949 900 12 CST14-1 2.006 005 14 885 1.986 300 54 1.983 071 12 1.980 300 100 000 1.981 000 35 CST16-1 2.031 021 22 418 2.008 400 13 2.008 386 31 2.004 600 100 000 2.004 700 58 CST18-1 2.065 764 25 499 2.039 700 70 2.048 725 14 2.028 100 100 000 2.032 700 43 CST20-1 2.083 187 38 164 2.071 600 93 2.074 201 35 2.051 500 100 000 2.060 200 65 CST25-1 2.143 192 30 929 2.123 600 37 2.124 727 22 2.097 600 100 000 2.112 400 44 CST30-1 2.188 324 63 970 2.167 900 72 2.170 038 10 2.140 000 100 000 2.156 800 83 CST35-1 2.220 271 90 387 2.203 700 367 2.209 698 16 2.171 900 100 000 2.194 100 97