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
Link To Document