Biogeography-based optimization (BBO) is a new evolutionary optimization algorithm that is based on the science of biogeography. In this paper, BBO is applied to the optimization of problems in which the fitness function is corrupted by random noise. Noise interferes with the BBO immigration rate and emigration rate, and adversely affects optimization performance. We analyse the effect of noise on BBO using a Markov model. We also incorporate re-sampling in BBO, which samples the fitness of each candidate solution several times and calculates the average to alleviate the effects of noise. BBO performance on noisy benchmark functions is compared with particle swarm optimization (PSO), differential evolution (DE), self-adaptive DE (SaDE) and PSO with constriction (CPSO). The results show that SaDE performs best and BBO performs second best. In addition, BBO with re-sampling is compared with Kalman filter-based BBO (KBBO). The results show that BBO with re-sampling achieves almost the same performance as KBBO but consumes less computational time.
Al-RifaieMMBlackwellT (2012) Bare bones particle swarms with jumps. Lecture Notes in Computer Science7461: 49–60.
2.
ArnoldDVBeyerHG (2003) On the effects of outliers on evolutionary optimization. Intelligent Data Engineering and Automated Learning. Berlin: Springer, pp. 151–160.
3.
BeyerHGSendhoffB (2007) Robust optimization – a comprehensive survey. Computer Methods in Applied Mechanics and Engineering196(33): 3190–3218
4.
BhattacharyaAChattopadhyayP (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Transactions on Power Systems25(2): 1064–1077.
5.
BrattonDKennedyJ (2007) Defining a standard for particle swarm optimization. In: Proceedings of IEEE Swarm Intelligence Symposium, Honolulu, HI, pp. 120–127.
ChenTTangKChenG. (2010b) Analysis of computational time of simple estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation14(1): 1–22.
8.
ClercM (2006) Particle Swarm Optimization. London: ISTE Publishing.
9.
ClercMKennedyJ (2002) The particle swarm – Explosion, stability and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation6(1): 58–73.
10.
DasSSuganthanPN (2011) Differential evolution – a survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation15(1): 4–31.
11.
DasSKonarAChakrabortyU. K (2005) Improved differential evolution algorithms for handling noisy optimization problems. In: Proceedings of IEEE Congress on Evolutionary Computation, Edinburgh, UK, pp. 1691–1698.
12.
DemsarJ (2006) Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research7: 1–30.
13.
DerracJGarciaSMolinaD. (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation1(1): 3–18.
14.
DongWChenTTinoP. (2013) Scaling up estimation of distribution algorithms for continuous optimization. IEEE Transactions on Evolutionary Computation17(6), 797–822.
15.
DuD (2009) Biogeography-based optimization: synergies with evolutionary strategies, immigration refusal, and Kalman filters. Master’s thesis, Cleveland State University, Cleveland, OH.
16.
DuDSimonDErgezerM (2009) Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, pp. 1023–1028.
17.
EberhartRShiY (2004) Special issue on particle swarm optimization. IEEE Transactions on Evolutionary Computation3(4): 201–228.
18.
EberhartRShiYKennedyJ (2001) Swarm Intelligence. San Mateo, CA: Morgan Kaufmann.
19.
EberhartRCShiY (2000) Comparing inertia weights and constriction factors in particle swarm optimization. IEEE Congress on Evolutionary Computation, pp. 84–88.
20.
EltonC (1958) Ecology of Invasions by Animals and Plants. London: Chapman & Hall.
21.
ErgezerMSimonDDuD (2009) Oppositional biogeography-based optimization. In: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, pp. 1035–1040.
22.
FitzpatrickJMGrefenstetteJJ (1988) Genetic algorithms in noisy environments. Machine Learning3(2): 101–120.
23.
HansenNNiederbergerAGuzzellaL. (2009) A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion. IEEE Transactions on Evolutionary Computation13(1): 180–197.
24.
HardingS (2006) Animate Earth. White River Junction, VT: Chelsea Green Publishing Company.
25.
JinYBrankeJ (2005) Evolutionary optimization in uncertain environments – a survey. IEEE Transactions on Evolutionary Computation9(3): 303–317.
26.
KeelLBhattacharyyaS (1997) Robust, fragile, or optimal?IEEE Transactions on Automatic Control42(8): 1098–1105.
27.
KhengCWChongSYLimM (2012) Centroid-based memetic algorithm – adaptive Lamarckian and Baldwinian learning. International Journal of Systems Science43(7): 1193–1216.
28.
KrinkTFilipicBFogelG (2004) Noisy optimization problem – a particular challenge for differential evolution? In: Proceedings of the 2004 Congress on Evolutionary Computation, Porland, OR, pp. 19–23.
29.
LentonT (1998) Gaia and natural selection. Nature394(6692): 439–447.
30.
LiuBZhangXMaH (2008) Hybrid differential evolution for noisy optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, Hong Kong, China, pp. 587–592.
31.
LovelockJ (1990) Hands up for the Gaia hypothesis. Nature344(6262): 100–102.
32.
MaH (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Information Sciences180(18): 3444–3464.
33.
MaHSimonD (2011) Blended biogeography-based optimization for constrained optimization. Engineering Applications of Artificial Intelligence24(3): 517–525.
34.
MacArthurR (1955) Fluctuations of animal populations and a measure of community stability. Ecology36(3): 533–536.
35.
MacArthurRWilsonE (1963) An equilibrium theory of insular zoogeography. Evolution17(4): 373–387.
36.
MacArthurRWilsonE (1967) The Theory of Island Biogeography. Princeton, NJ: Princeton University Press.
37.
MendelEKrohlingRACamposM (2011) Swarm algorithms with chaotic jumps applied to noisy optimization problems, Information Sciences181(20): 4494–4514.
38.
MininnoENeriF (2010) A memetic differential evolution approach in noisy optimization. Memetic Computing2(2): 111–135.
39.
MühlenbeinHSchlierkamp-VoosenD (1993) Predictive models for the breeder genetic algorithm I: continuous parameter optimization. Evolutionary Computation1(1): 25–49.
40.
NeriFGarciaXTCascellaGL. (2008) Surrogate assisted local search in PMSM drive design. COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering27(3): 573–592.
41.
OnwuboluGBabuB (2004) New Optimization Techniques in Engineering. Berlin: Springer.
42.
PanHWangLLiuB (2006) Particle swarm optimization for function optimization in noisy environment. Applied Mathematics and Computation181(2): 908–919.
43.
PanchalVSinghPKaurN. (2009) Biogeography based satellite image classification. International Journal of Computer Science and Information Security6(2): 269–274.
PietroAWhileLBaroneL (2004) Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions. In: Proceedings of the 2004 Congress on Evolutionary Computation, Portland, OR, pp. 1254–1261.
46.
PriceKStornR (1997) Differential evolution. Dr. Dobb’s Journal22: 18–20.
47.
RarickRSimonDVillasecaFE. (2009) Biogeography-based optimization and the solution of the power flow problem. In: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, pp. 1029–1034.
48.
SchwefelHP (1993) Evolution and Optimum Seeking. New York: John Wiley & Sons.
49.
SimonD (2006) Optimal State Estimation. New York: John Wiley & Sons.
50.
SimonD (2008) Biogeography-based optimization. IEEE Transactions on Evolutionary Computation12(6): 702–713.
51.
SimonD (2013) Evolutionary Optimization Algorithms. New York: John Wiley & Sons.
52.
SimonDErgezerMDuD. (2011) Markov models for biogeography-based optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics41(1): 299–306.
53.
StornR (1999) System design by constraint adaptation and differential evolution. IEEE Transactions on Evolutionary Computation3(1): 22–34.
54.
StroudP (2001) Kalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluations. IEEE Transactions on Evolutionary Computation5(1): 66–77.
55.
SuganthanPNHansenNLiangJJ. (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore.
56.
WhittakerRBushM (1993) Dispersal and establishment of tropical forest assemblages, Krakatoa, Indonesia. In: MilesJWaltonD (eds) Primary Succession on Land. Oxford: Blackwell Science, pp. 147–160.
57.
YaoXLiuYLinG (1999) Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation3(2): 82–102.
58.
YuXTangKChenT. (2008) Empirical analysis of evolutionary algorithms with immigrants schemes for dynamic optimization. Memetic Computing1(1): 3–24.
59.
ZhaoSZSuganthanPNDasS (2011) Self-adaptive differential evolution with multi-trajectory search for large-scale optimization. Soft Computing15(11): 2175–2185.
