计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 235-238.doi: 10.11896/j.issn.1002-137X.2014.06.046
贺毅朝,李宁,李文斌
HE Yi-chao,LI Ning and LI Wen-bin
摘要: 借鉴秋蝉鸣叫中表现出的某种同步化以及蝉的生活习性提出了一种新的仿生优化算法:蝉鸣优化(CSO),分析并指出了CSO除具有一般进化算法的特性外还具有两点独特的特性,并基于有限Markov链理论证明了CSO的渐近收敛性。利用CSO、PSO和DE对9个高维Benchmark函数的仿真计算比较表明:CSO是一种非常适于求解数值最优化问题的进化算法。
[1] Kennedy J,Eberhart R C.Particle swarm optimization[C]∥Proceedings of the IEEE International Conference on Neural Networks (Perth).IEEE Service Center,Piscataway,NJ,IV,1995,1942-1948 [2] 贺毅朝,王彦祺,刘建芹.一种适于求解离散问题的二进制粒子群优化算法[J].计算机应用与软件,2007,24(1):157-159 [3] Storn R,Price K.Differential Evolution—A simple and efficient heuristic for global optimization over continuous spaces [J].Journal of Global Optimization,1997,11:341-359 [4] 贺毅朝,王熙照,等.差分演化的收敛性分析与算法改进[J].软件学报,2010,21(5):875-885 [5] Dorigo M,Caro G.The Ant Colony Optimization meta-heuristic[C]∥Corne D,Dorigo M,Glover F.New Ideas in Optimization.London:McGraw Hill,1999:11-32 [6] Dorigo M,Gambardella L M.Ant colony system:a coorperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(2):53-66 (下转第249页)(上接第238页) [7] Eusuff M M,Lansey K E.Optimization of water distributionnetwork design using the shuffled frog-leaping algorithm[J].Journal of Water Resources Planning and Management,2003,9(3):210-225 [8] 贺毅朝,曲文龙,许冀伟.一种改进的混合蛙跳算法及其收敛性分析[J].计算机工程与应用,2011,47(22):37-40 [9] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002(11):32-38 [10] 李晓磊,冯少辉,钱积新,等.基于人工鱼群算法的鲁棒PID 控制器参数整定方法研究[J].信息与控制,2004,33(1):112-115 [11] Yang X S.Biology-derived algorithms in engineering optimization[M]∥ Olarius S,Zomaya A Y,eds.Handbook of Bioinspired Algorithms and Applications.Chapman & Hall /CRC,2005 [12] Yang X S.Nature-Inspired Metaheuristic Algorithms[M].UK:Luniver Press,2008 [13] Engelbrecht A P.Computational intelligence:an introduction[M].Wiley Publishing.Inc.,2009 [14] Wolpert D H,Macready W G.No Free Lunch Theorems for Optimization [J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82 [15] Pringle J W S.A physiological analysis of cicada song[J].J.Exp.Biol.,1954,2:525-560 [16] Simmons P J.Periodical cicada:sound production and hearing[J].Science,1971,1:212-213 [17] 刘勇,康立山,陈毓屏.非数值并行算法——遗传算法[M].北京:科学出版社,2003:22-86 [18] Iosifescu M.Finite Markov processes and their applications[M].Chichester:Wiley,1980 [19] 江瑞,罗予频,胡东成,等.一种协调勘探和开采的遗传算法:收敛性及性能分析[J].计算机学报,2001,24(12):1233-1241 [20] Yao Xin,Liu Yong,Lin Guang-ming.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,3(2):82-102 [21] He S,Wu Q H,Saunders J R.Group search optimizer:An optimization algorithm inspired by animal searching behavior[J].IEEE Transactions on Evolutionary Computation,2009,13(5):973-990 |
No related articles found! |
|