·480· 智能系统学报 第16卷 表7实验结果（算例3） Table 7 Experimental results(case 3) 成本约束元 运输路线 运输距离/km 运输成本元 最小运输时间h 50000 110010000011110102 2901 49498 36.006 100000 102101001001111012 3019 92792 25.09 200000 110000100000102022 2507 191398 18.73 300000 120000100222001 2464 292014 9.751 400000 120000200202022 2507 376050 3.343 4.3多种算法的对比分析 群优化(QPSO)算法12求解上述3个算例，并从 为了验证CFPSO算法的性能，本节采用枚举 最小运输时间、CPU时间等方面进行对比分析。 算法(EA)、基本PSO算法、GA算法和量子粒子 各算例实验结果的对比分别列于表8、9、10中。 表8各算法运行结果（算例1） Table 8 Results obtained from the algorithm(case 1) 成本约束/元 算法 性能指标 10000 7000 5000 最小运输时间h 7.56 12.41 15.13 EA CPU时间/ms 81 97 81 最小运输时间h 10.28 13.86 15.13 基本PSO 平均运输时间h 11.62 14.72 15.13 平均CPU时间/ms 190 230 249 最小运输时间 7.65 12.41 15.13 GA 平均运输时间h 8.53 12.41 15.13 平均CPU时间/ms 238 263 258 最小运输时间h 7.56 12.41 15.13 CFPSO 平均运输时间h 7.56 12.41 15.13 平均CPU时间ms 32 31 15 最小运输时间h 2.44 2.44 2.44 QPSO 平均运输时间h 4.77 4.12 3.30 平均CPU时间/ms 136 134 117 表9各算法运行结果（算例2） Table 9 Results obtained from the algorithm(case 2) 成本约束/元 算法 性能指标 300000 250000 200000 150000 100000 50000 最小运输时间h 8.49 12.62 16.98 21.17 26.18 29.86 EA CPU时间/ms 22817 21656 21309 21557 28994 27638 最小运输时间h 14.43 16.98 21.35 24.99 26.93 29.86 基本PSO 平均运输时间h 16.34 18.68 21.6 25.36 28.86 29.96 平均CPU时间/ms 437 415 462 453 484 427 最小运输时间h 8.49 12.62 16.98 21.17 26.18 29.86 GA 平均运输时间h 8.71 13.22 17.33 21.39 26.18 31.49 平均CPU时间/ms 478 442 440 452 450 406表 7 实验结果 (算例 3) Table 7 Experimental results (case 3) 成本约束/元 运输路线 运输距离/km 运输成本/元 最小运输时间/h 50000 110010 000011 110102 2 901 49498 36.006 100000 102101 001001 111012 3 019 92792 25.09 200000 110000 100000 102022 2 507 191398 18.73 300000 120000 100222 001 2 464 292014 9.751 400000 120000 200202 022 2 507 376050 3.343 4.3 多种算法的对比分析 为了验证 CFPSO 算法的性能，本节采用枚举 算法 (EA)、基本 PSO 算法、GA 算法和量子粒子 群优化 (QPSO) 算法[18-25] 求解上述 3 个算例，并从 最小运输时间、CPU 时间等方面进行对比分析。 各算例实验结果的对比分别列于表 8、9、10 中。 表 8 各算法运行结果 (算例 1) Table 8 Results obtained from the algorithm (case 1) 算法 性能指标 成本约束/元 10 000 7000 5 000 EA 最小运输时间/h 7.56 12.41 15.13 CPU时间/ms 81 97 81 基本PSO 最小运输时间/h 10.28 13.86 15.13 平均运输时间/h 11.62 14.72 15.13 平均CPU时间/ms 190 230 249 GA 最小运输时间/h 7.65 12.41 15.13 平均运输时间/h 8.53 12.41 15.13 平均CPU时间/ms 238 263 258 CFPSO 最小运输时间/h 7.56 12.41 15.13 平均运输时间/h 7.56 12.41 15.13 平均CPU时间/ms 32 31 15 QPSO 最小运输时间/h 2.44 2.44 2.44 平均运输时间/h 4.77 4.12 3.30 平均CPU时间/ms 136 134 117 表 9 各算法运行结果 (算例 2) Table 9 Results obtained from the algorithm (case 2) 算法 性能指标 成本约束/元 300000 250 000 200 000 150000 100000 50 000 EA 最小运输时间/h 8.49 12.62 16.98 21.17 26.18 29.86 CPU时间/ms 22817 21 656 21 309 21557 28994 27 638 基本PSO 最小运输时间/h 14.43 16.98 21.35 24.99 26.93 29.86 平均运输时间/h 16.34 18.68 21.6 25.36 28.86 29.96 平均CPU时间/ms 437 415 462 453 484 427 GA 最小运输时间/h 8.49 12.62 16.98 21.17 26.18 29.86 平均运输时间/h 8.71 13.22 17.33 21.39 26.18 31.49 平均CPU时间/ms 478 442 440 452 450 406 ·480· 智 能 系 统 学 报 第 16 卷