Can I read Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms on EtoBox?

Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms by Dan Simon; Rick Rarick; Mehmet Ergezer; Dawei Du is a Computer Science article available to read on EtoBox.

What is Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms about?

We show that biogeography-based optimization (BBO) is a generalization of a genetic algorithm with global uniform recombination (GA/GUR). Based on the common features of BBO and GA/GUR, we use a previously-derived BBO Markov model to obtain a GA/GUR Markov model. One BBO characteristic which makes it distinctive from GA/GUR is its migration mechanism, which affects selection pressure (i.e., the probability of retaining certain features in the population from one generation to the next). We compare the BBO and GA/ GUR algorithms using results from analytical Markov models and continuous optimization benchmark problems. We show that the unique selection pressure provided by BBO generally results in better optimization results for a set of standard benchmark problems. We also present comparisons between BBO and GA/GUR for combinatorial optimization problems, include the traveling salesman, the graph coloring, and the bin packing problems.

Who reads Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms?

Author

Dan Simon; Rick Rarick; Mehmet Ergezer; Dawei Du

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0255)

Published

2011

Language

EN

Field

Computer Science (Physical Sciences)