• DocumentCode
    1296481
  • Title

    A Linear State-Space Analysis of the Migration Model in an Island Biogeography System

  • Author

    Sinha, Aloka ; Das, S. ; Panigrahi, B.K.

  • Author_Institution
    Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata, India
  • Volume
    41
  • Issue
    2
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    331
  • Lastpage
    337
  • Abstract
    Biogeography deals with the study of the distribution of biodiversity over space and time and has been well studied by naturists and biologists for over the last five decades. Recently, the theory of biogeography has been applied to solve difficult engineering optimization problems in the form of a nature-inspired metaheuristic, known as biogeography-based optimization (BBO) algorithm. In this correspondence paper, we present an in-depth analysis of the linear time-invariant (LTI) system model of immigration and emigration of organisms in an island biogeography system that forms the basis of BBO. We find the bound of the eigenvalues of the general LTI system matrix using the Perron-Frobenius theorem from linear algebra. Based on the bounds of the eigenvalues, we further investigate four important properties of the LTI biogeography system, including the system reasonability with probability distribution vectors, stability, convergence, and nature of the equilibrium state. Our analysis gives a better insight into the dynamics of migration in actual biogeography systems and also helps in the understanding of the search mechanism of BBO on multimodal fitness landscapes.
  • Keywords
    ecology; linear algebra; optimisation; probability; state-space methods; BBO; LTI biogeography system matrix; Perron-Frobenius theorem; biodiversity distribution; biogeography-based optimization algorithm; engineering optimization problem; in-depth analysis; island biogeography system; linear algebra; linear state space analysis; linear time invariant system model; migration model; multimodal fitness landscapes; nature inspired metaheuristic; probability distribution vector; Biogeography; Biological system modeling; Eigenvalues and eigenfunctions; Equations; Mathematical model; Optimization; Vectors; Biogeography-based optimization (BBO); convergence; equilibrium theory of island biogeography; island biogeography; linear time-invariant (LTI) system; population-based optimization; stability;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4427
  • Type

    jour

  • DOI
    10.1109/TSMCA.2010.2058100
  • Filename
    5549927