第6期 彭晓华，等：混沌搜索策略的改进人工蜂群算法 ·931· 10 10 10° -CSABC 10 ·--ABC 10 0 106 国 10 m10% -CSABC --ABC 102 024 6 8法9号416182010 10 0 24 迭代次数 6 91416182010 迭代次数 图3 Sphere函数寻优对比曲线 图6 Griewank函数寻优对比曲线 Fig.3 Sphere of function optimization curve Fig.6 Griewank of function optimization curve 10 103 -CSABC 10 --ABC 10 --- 10 立10 -CSABC -·-ABC 10 02 46 母铁92146182010 10 迭代次数 0 2 46 8921416182010 迭代次数 图4 Rosenbrock函数寻优对比曲线 图7 Ackley函数寻优对比曲线 Fig.4 Rosenbrock of function optimization curve Fig.7 Ackley of function optimization curve 103 -10 原 10° -CSABC 医发 --ABC 10 -CSABO 1010 ---ABC 10 024 6 8爱14161820*10 -100 246 89.21416182010 迭代次数 迭代次数 图5 Rastrigin函数寻优对比曲线 图8 Schwefel函数寻优对比曲线 Fig.5 Rastrigin of function optimization curve Fig.8 Schwefe of function optimization curve 表2优化函数测试结果比较 Table 2 Comparison optimization function test result 函数 算法 均值 标准差 最优值 ABC 5.34516×10- 3.55671×102 4.85461×102 Sphere CSABC 1.23503×1016 6.12312×10-7 1.92924×10-16 ABC 25.697894 13.10012 23.28459 Rosenbrock CSABC 0.541187 0.556073 0.330645 ABC 9.05027×109 1.59532×10- 6.25471×10-7 Rastrigrin CSABC 6.20541×10-18 1.07481×10~2 0 ABC 3.71686×10-6 4.70565×10-6 9.04417×10-7 Griewank CSABC 2.22828×10-10 3.82682×10-10 6.64705×10~10 ABC 1.5099×10-8 0.78904×10-8 1.80593×10-8 Ackley CSABC 1.74675×10-4 4.10232×10-5 2.22045×10-4 ABC -19.6952 0.958708 -16.1453 Schwefel CSABC -34.8402 0.671552 -34.4944 通过图3~图8测试验证，可以看出，在取维数 在收敛速度方面、收敛精度还是寻找全局最优值方 为100，蜂群规模为100的情况下，CSABC算法无论 面，都明显要优于ABC算法，它可以有效地避免陷图 ３ Ｓｐｈｅｒｅ 函数寻优对比曲线 Ｆｉｇ．３ Ｓｐｈｅｒｅ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 图 ４ Ｒｏｓｅｎｂｒｏｃｋ 函数寻优对比曲线 Ｆｉｇ．４ Ｒｏｓｅｎｂｒｏｃｋ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 图 ５ Ｒａｓｔｒｉｇｉｎ 函数寻优对比曲线 Ｆｉｇ．５ Ｒａｓｔｒｉｇｉｎ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 图 ６ Ｇｒｉｅｗａｎｋ 函数寻优对比曲线 Ｆｉｇ．６ Ｇｒｉｅｗａｎｋ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 图 ７ Ａｃｋｌｅｙ 函数寻优对比曲线 Ｆｉｇ．７ Ａｃｋｌｅｙ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 图 ８ Ｓｃｈｗｅｆｅｌ 函数寻优对比曲线 Ｆｉｇ．８ Ｓｃｈｗｅｆｅ ｏｆ ｆｕｎｃｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｃｕｒｖｅ 表 ２ 优化函数测试结果比较 Ｔａｂｌｅ ２ Ｃｏｍｐａｒｉｓｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｆｕｎｃｔｉｏｎ ｔｅｓｔ ｒｅｓｕｌｔ 函数 算法 均值 标准差 最优值 Ｓｐｈｅｒｅ ＡＢＣ ５．３４５ １６×１０ －１１ ３．５５６ ７１×１０ －１２ ４．８５４ ６１×１０ －１２ ＣＳＡＢＣ １．２３５ ０３×１０ －１６ ６．１２３ １２×１０ －１７ １．９２９ ２４×１０ －１６ Ｒｏｓｅｎｂｒｏｃｋ ＡＢＣ ２５．６９７ ８９４ １３．１００ １２ ２３．２８４ ５９ ＣＳＡＢＣ ０．５４１ １８７ ０．５５６ ０７３ ０．３３０ ６４５ Ｒａｓｔｒｉｇｒｉｎ ＡＢＣ ９．０５０ ２７×１０ －９ １．５９５ ３２×１０ －８ ６．２５４ ７１×１０ －７ ＣＳＡＢＣ ６．２０５ ４１×１０ －１３ １．０７４ ８１×１０ －１２ ０ Ｇｒｉｅｗａｎｋ ＡＢＣ ３．７１６ ８６×１０ －６ ４．７０５ ６５×１０ －６ ９．０４４ １７×１０ －７ ＣＳＡＢＣ ２．２２８ ２８×１０ －１０ ３．８２６ ８２×１０ －１０ ６．６４７ ０５×１０ －１０ Ａｃｋｌｅｙ ＡＢＣ １．５０９ ９×１０ －８ ０．７８９ ０４×１０ －８ １．８０５ ９３×１０ －８ ＣＳＡＢＣ １．７４６ ７５×１０ －１４ ４．１０２ ３２×１０ －１５ ２．２２０ ４５×１０ －１４ Ｓｃｈｗｅｆｅｌ ＡＢＣ －１９．６９５ ２ ０．９５８ ７０８ －１６．１４５ ３ ＣＳＡＢＣ －３４．８４０ ２ ０．６７１ ５５２ －３４．４９４ ４ 通过图 ３ ～ 图 ８ 测试验证，可以看出，在取维数 为 １００，蜂群规模为 １００ 的情况下，ＣＳＡＢＣ 算法无论 在收敛速度方面、收敛精度还是寻找全局最优值方 面，都明显要优于 ＡＢＣ 算法，它可以有效地避免陷 第 ６ 期 彭晓华，等：混沌搜索策略的改进人工蜂群算法 ·９３１·