Chaotic bean optimization algorithm

被引:18
作者
Zhang, Xiaoming [1 ]
Feng, Tinghao [2 ,3 ]
机构
[1] Anhui Agr Univ, Sch Informat & Comp, Hefei, Anhui, Peoples R China
[2] Chinese Acad Sci, Inst Intelligent Machines, Hefei 230031, Anhui, Peoples R China
[3] Univ Sci & Technol China, Hefei 230026, Anhui, Peoples R China
基金
美国国家科学基金会;
关键词
Bean optimization algorithm; Global optimization; Chaotic; Function optimization; Particle swarm optimization;
D O I
10.1007/s00500-016-2322-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Inspired by the dispersal mode of beans and the evolution of population distribution in nature, a novel bionic intelligent optimization algorithm-named bean optimization algorithm (BOA) is proposed. It has stable robust behavior on explored tests and stands out as a promising alternative to existing optimization methods. In this paper, an improved bean optimization algorithm, named chaotic bean optimization algorithm (CBOA), is introduced. The CBOA algorithm makes full use both of the fast convergence of the BOA algorithm and the ergodicity, stochastic, sensitivity properties of chaotic motions. The chaos sequence in CBOA is generated by using logic mapping function. The core contents of the algorithm include the several aspects: (1) Both of the diversity of individuals and the ergodicity of seeding locations in the initial are improved population by applying chaotic serialization for the initial bean group; (2) the distribution of offspring beans is optimized and the global optimization ability and stability of BOA are improved by producing tiny chaotic disturbance to offspring beans according to their father beans. In order to verify the validity of the CBOA, function optimization experiments are carried out, which include six typical benchmark functions and the CEC2014 benchmark functions. A comparative analysis is performed based on the experiments of particle swarm optimization and BOA. We also research on the characters of CBOA. A contrast analysis is carried out to verify the research conclusions about the relations between the algorithm parameters and its performance.
引用
收藏
页码:67 / 77
页数:11
相关论文
共 24 条
[1]  
Bing L, 1997, CONTROL THEORY APPL, V4, P613
[2]  
Bungartz H-J, 2014, CHAOS THEORY MODELIN, P291
[3]   Chaotic sequences to improve the performance of evolutionary algorithms [J].
Caponetto, R ;
Fortuna, L ;
Fazzino, S ;
Xibilia, MG .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (03) :289-304
[4]   A Chaotic Ant Colony Optimization Method for Scheduling a Single Batch-processing Machine with Non-identical Job Sizes [J].
Cheng, Ba-Yi ;
Chen, Hua-Ping ;
Shao, Hao ;
Xu, Rui ;
Huang, George Q. .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :40-43
[5]  
Determan J., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P2094, DOI 10.1109/CEC.1999.785533
[6]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53
[7]  
Ferens K, 2013, PROCEEDINGS OF THE 2013 12TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI CC 2013), P26, DOI 10.1109/ICCI-CC.2013.6622222
[8]   Chaotic simulated annealing with decaying chaotic noise [J].
He, YY .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (06) :1526-1531
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]  
Kromer Pavel, 2013, 2013 5th International Conference on Intelligent Networking and Collaborative Systems, P196, DOI 10.1109/INCoS.2013.36