A probabilistic analysis of a simplified biogeography-based optimization algorithm

Evolutionary Computation

Volumn 19, Issue 2, 2011, Pages 167-185

  Simon, Dan ^a  

^a Cleveland State University   (United States)

Author keywords

Biogeography based optimization; Evolutionary algorithms; Markov analysis

Indexed keywords

APPROXIMATE ANALYSIS; BIOGEOGRAPHY-BASED OPTIMIZATIONS; BIOLOGICAL ORGANISMS; EXPECTED VALUES; MARKOV ANALYSIS; POPULATION SIZES; PROBABILISTIC ANALYSIS; PROBABILITY THEORY;

ECOLOGY; GEOGRAPHICAL DISTRIBUTION; OPTIMIZATION; POPULATION STATISTICS;

EVOLUTIONARY ALGORITHMS;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; ECOSYSTEM; MIGRATION; POPULATION GENETICS; PROBABILITY;

ALGORITHMS; COMPUTER SIMULATION; ECOSYSTEM; EMIGRATION AND IMMIGRATION; GENETICS, POPULATION; MARKOV CHAINS; MODELS, BIOLOGICAL;

EID: 79957441310     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00018     Document Type: Article

References (24)

1. Alspach, D. (1974). Gaussian sum approximations in nonlinear filtering and control. Information Sciences, 7:271-290.
2. Aluffi-Pentini, F., Parisi, V., and Zirilli, F. (1985). Global optimization and stochastic differential equations. Journal of Optimization Theory and Applications, 47:1-16.
3. Bäck, T. (1996). Evolutionary algorithms in theory and practice. Oxford, UK: Oxford University Press.
4. Bäck, T., Hammel, U., and H.-P. Schwefel (1997). Evolutionary computation: Comments on the history and current state. IEEE Transactions on Evolutionary Computation, 1:3-17.
5. Cai, Z., and Wang, Y. (2006). A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Transactions on Evolutionary Computation, 10:658-675.
6. Chuan-Chong, C., and Khee-Meng, K. (1992). Principles and techniques in combinatorics. Singapore: World Scientific.
7. Davis, T., and Principe, J. (1993). A Markov chain framework for the simple genetic algorithm. Evolutionary Computation, 1:269-288.
8. Devroye, L., and Lugosi, G. (2001). Combinatorial methods in density estimation. Berlin: Springer.
9. Eiben, A. (2000). Multiparent recombination. In T. Bäck, D. Fogel, and Z. Michalewicz (Eds.), Evolutionary computation 1: Basic algorithms and operators (pp. 289-302). London: Institute of Physics Press.
10. Eiben, A. (2003). Multiparent recombination in evolutionary computing. In A. Ghosh and S. Tsutsui (Eds.), Advances in Evolutionary Computing, pp. 175-192.
11. Feng, W., Brune, T., Chan, L., Chowdhury, M., Kuek, C., and Li, Y. (1998). Benchmarks for testing evolutionary algorithms. In Asia-Pacific Conference on Control and Measurement, pp. 134-138.
12. Khatib, W., and Fleming, P. (1998). The stud GA: A mini revolution? In A. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature, pp. 683-691.
13. Li, C., Yang, S., Nguyen, T., Yu, E., Yao, X., Jin, Y., H.-G. Beyer, and Suganthan, P. (2008). Benchmark generator for CEC 2009 competition on dynamic optimization. Technical report, Department of Computer Science, University of Leicester, U.K. Retrieved from www.cs.le.ac.uk/people/syang/publications.html.
14. Lomolino, M., Riddle, B., and Brown, J. (2009). Biogeography (3rd ed.). Sunderland, MA: Sinauer Associates.
15. MacArthur, R., andWilson, E. (1967). The theory of biogeography. Princeton, NJ: Princeton University Press.
16. Nix, A., and Vose, M. (1992). Modeling genetic algorithms with Markov chains. Annals of Mathematics and Artificial Intelligence, 5:79-88.
17. Papoulis, A., and Pillai, S. (2002). Probability, random variables, and stochastic processes. NewYork: McGraw-Hill.
18. Reeves, C., and Rowe, J. (2003). Genetic algorithms: Principles and perspectives. Dordrecht, The Netherlands: Kluwer.
19. Silva, V., Khatib, W., and Fleming, P. (2005). Performance optimization of gas turbine engine. Engineering Applications of Artificial Intelligence, 18:575-583.
20. Simon, D. (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12(6):702-713.
21. Simon, D., Ergezer, M., and Du, D. (2009). Population distributions in biogeography-based optimization algorithms with elitism. In IEEE Conference on Systems, Man, and Cybernetics, pp. 1017-1022.
22. Simon, D., Rarick, R., Ergezer, M., and Du, D. (2010). Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Submitted for publication, http://embeddedlab.csuohio.edu/BBO.
23. Simonoff, J. (1998). Smoothing methods in statistics. Berlin: Springer.
24. Yao, X., Liu, Y., and Lin, G. (1999). Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 3:82-102.