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 :
بازگشت