Introduction of biogeography-based programming as a new algorithm for solving problems. (English) Zbl 1410.90264
Summary: Application of evolutionary computation techniques is relatively novel for machine learning. Motivated by different types of evolutionary computation techniques, different types of automatic programming were proposed. Biogeography-Based Optimization (BBO) is a new evolutionary algorithm that is inspired by the science of biogeography and has been shown to be competitive to other population-based algorithms. Inspired by biogeography theory and previous results, in this paper Biogeography-Based Programming (BBP) is proposed as a new type of automatic programming for creating polynomial regression models. In order to show the effectiveness of the proposed BBP, a number of experiments were carried out on a suite set of benchmark functions and the results were also compared with several existing automatic programming algorithms. Furthermore, sensitivity analysis was performed for the parameter settings of the proposed BBP. The results indicate that the proposed model is promising in terms of success rate and accuracy and it performs better than other algorithms investigated in this consideration.
MSC:
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |
| 92D10 | Genetics and epigenetics |
| 92-08 | Computational methods for problems pertaining to biology |
References:
| [1] | Aminian, P.; Gandomi, A. H.; Alavi, A. H.; Arab Esmaeili, M., New design equations for assessment of load carrying capacity of CSB: a machine learning approach, Neural Comput. Appl., 23, 1, 119-131 (2013) |
| [2] | Mitchell, T., Does machine learning really work?, AI Magazine, 18, 3, 11-20 (1997) · Zbl 0913.68167 |
| [5] | Koza, J. R., Genetic programming: on the programming of computers by means of natural selection (1992), England: MIT Press: England: MIT Press London · Zbl 0850.68161 |
| [6] | Gustafson, S.; Burke, E. K.; Krasnogor, N., On improving genetic programming for symbolic regression, (Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1 (2005), IEEE Press: IEEE Press Edinburgh), 912-919 |
| [7] | Uy, N. Q.; Hoai, N. X.; O,Neill, M.; Mckay, R. I.; Galvan-Lopez, E., Semantically-based crossover in genetic programming: application to real-valued symbolic regression, Genet. Program. Evolvable Mach., 12, 2, 91-119 (2011) |
| [8] | Majeed, H.; Ryan, C., A less destructive, context-aware crossover operator for gp, (Proceedings of the 9th European Conference on Genetic Programming, Lecture Notes in Computer Science (2006), Springer: Springer Berlin), 36-48 |
| [9] | Altenberg, L., Advances in Genetic Programming, (Kinnear, K. E., The evolution of evolvability in genetic programming (1994), MIT Press: MIT Press Cambridge), 47-74, chap. 3 |
| [10] | Miller, J. F.; Thomson, P., Cartesian genetic programming, (Proceedings of the 3rd European Conference on Genetic Programming, 1802 (2000)), 121-132 |
| [11] | Ferreira, C., Gene expression programming: a new adaptive algorithm for solving problems, Complex Syst., 13, 2, 87-129 (2001) · Zbl 1167.92329 |
| [12] | Brameier, M.; Banzhaf, W., Linear Genetic Programming (2007), Springer Science + Business Media: Springer Science + Business Media New York · Zbl 1125.68035 |
| [13] | Gan, Z.; Chow, T. W.S.; Chau, W. N., Clone selection programming and its application to symbolic regression, Expert Syst. Appl., 36, 2, 3996-4005 (2009) |
| [14] | Shirakawa, S.; Ogino, S.; Nagao, T., Dynamic ant programming for automatic construction of programs, IEEJ Trans. Electr. Electron. Eng., 3, 5, 540-548 (2008) |
| [15] | Karaboga, D.; Ozturk, C.; Karaboga, N.; Gorkemli, B., Artificial bee colony programming for symbolic regression, Inf. Sci., 209, 1-15 (2012) |
| [16] | Alavi, A. H.; Gandomi, A. H., A robust data mining approach for formulation of geotechnical engineering systems, Eng. Comput., 28, 3, 242-274 (2011) · Zbl 1284.74150 |
| [17] | Simon, D., Biogeography-based optimization, IEEE Trans. Evol. Comput., 12, 702-713 (2008) |
| [18] | Gong, W.; Cai, Z.; Ling, C., DE/BBO: a hybrid differential evolution with biogeography based optimization for global numerical optimization, Soft Comput., 15, 4, 645-665 (2011) |
| [19] | Ma, H., An analysis of the equilibrium of migration models for biogeography-based optimization, Inf. Sci., 176, 8, 3444-3464 (2010) · Zbl 1194.92073 |
| [20] | Ma, H.; Simon, D., Blended biogeography-based optimization for constrained optimization, Eng. Appl. Artif. Intell., 24, 3, 517-525 (2011) |
| [21] | Simon, D.; Ergezer, M.; Du, D.; Rarick, R., Markov models for biogeography-based optimization, IEEE Trans. Syst. Man Cybern. Part B, 41, 1, 299-306 (2011) |
| [22] | Wang, Y.; Yang, Y., Particle swarm optimization with preference order ranking for multi-objective optimization, Inf. Sci., 179, 12, 1944-1959 (2009) |
| [23] | Ma, H.; Simon, D.; Fei, M.; Shu, X.; Chen, Z., Hybrid biogeography-based evolutionary algorithms, Eng. Appl. Artif. Intell., 30, 213-224 (2014) |
| [24] | Boussaid, I.; Chatterjee, A.; Siarry, P.; Ahmed-Nacer, M., Biogeography-based optimization for constrained optimization problems, Comput. Oper. Res., 39, 3293-3304 (2012) · Zbl 1349.90847 |
| [25] | Xiong, G.; Shi, D.; Duan, X., Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning, Comput. Oper. Res., 41, 125-139 (2014) · Zbl 1348.90649 |
| [26] | Li, X.; Wang, J.; Zhou, J.; Yin, M., A perturb biogeography based optimization with mutation for global numerical optimization, Appl. Math. Comput., 218, 598-609 (2011) · Zbl 1226.65055 |
| [27] | Kundra, H.; Kaur, A.; Panchal, V., An integrated approach to biogeography based optimization with case based reasoning for retrieving groundwater possibility, (8th Annual Asian Conference and Exhibition on Geospatial Information, Technology and Applications. 8th Annual Asian Conference and Exhibition on Geospatial Information, Technology and Applications, Singapore (August 2009)) |
| [28] | Rarick, R.; Simon, D.; Villaseca, F.; Vyakaranam, B., Biogeography-based optimization and the solution of the power flow problem, (Proceedings of the IEEE Conference on Systems, Man, and Cybernetics. Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX (October 2009)), 1029-1034 |
| [29] | MacArthur, R.; Wilson, E., The Theory of Biogeography (1967), Princeton University Press: Princeton University Press Princeton, New Jersey |
| [30] | Martiny, J., Microbial biogeography: putting microorganisms on the map, Nature, 4, 2, 102-112 (2006) |
| [31] | Whittaker, R., Island Biogeography (1998), Oxford University Press: Oxford University Press Oxford, UK |
| [32] | Gua, W.; Wang, L.; Wu, Q., An analysis of the migration rates for biogeography-based optimization, Inf. Sci., 254, 111-140 (2014) |
| [33] | Ma, H.; Simon, D.; Fei, M.; Xie, Z., Variations of biogeography-based optimization and Markov analysis, Inf. Sci., 220, 492-506 (2013) |
| [34] | Hoai, N. X.; McKay, R. I.; Essam, D.; Chau, R., Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: the comparative results, (Proceedings of the IEEE Congress on Evolutionary Computation, CEC’02 (2002)), 1326-1331 |
| [35] | Johnson, C., Genetic programming crossover: does it cross over?, (Proceedings of the 12th European Conference on Genetic Programming (EuroGP2009) (2009), Springer), 97-108 |
| [36] | Keijzer, M., Improving symbolic regression with interval arithmetic and linear scaling, (Proceedings of the 6th European Conference on Genetic Programming (EuroGP2003) (2003), Springer), 70-82 · Zbl 1033.68630 |
| [37] | Hoang, T. H.; Essam, D.; McKay, B.; Nguyen-Xuan, H., Building on success in genetic programming: adaptive variation & developmental evaluation, (Proceedings of the International Symposium on Intelligent Computation and Applications (ISICA) (2007), China University of Geosciences Press: China University of Geosciences Press Wuhan, China) |
| [38] | Wong, P.; Zhang, M., Caching subtrees in genetic programming, (Wang, J., Proceedings of the IEEE World Congress on Computational Intelligence (2008), SCHEME: IEEE Computational Intelligence Society, IEEE Press: SCHEME: IEEE Computational Intelligence Society, IEEE Press Hong Kong), 1-6 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
