Article information
2009 , Volume 14, ¹ 5, p.3-17
Astakova A.S., Bannikov D.V., Lavrentiev jr M.M., Chernyi S.G.
Application of the genetic algorithm to solution of the optimal sensors location problem
A problem of the optimal configuration of sensors for early detection of tsunami waves is considered. The aim is to record a tsunami wave as soon as possible from any arbitrary point of a subduction zone, using a given number of sensors. Mathematically the problem reduces to finding a minimum of the functional, which calculates the sensor's detection time from the most distant point of the region where wave is formed. In construction of the functional, we use the long wavelength approximation for the wave velocity versus depth. The problem is solved using the genetic algorithm. A systematic verification of the proposed computational algorithm is carried out. The problem of the optimal sensor placement for the Alaska-Aleutan subduction zone has been solved.
[full text] Keywords: genetic algorithm, optimal sensors location, tsunami waves, the earliest tsunami wave detections, Alaska-Aleutan subduction zone
Author(s): Astakova Anna Sergeevna Position: Student Office: Novosibirsk State University Address: 630090, Russia, Novosibirsk, Pirogova str., 2
Phone Office: (383)330-73-73 E-mail: anna.astrakova@gmail.com Bannikov Denis Viktorovich PhD. Position: engineer Office: Schlumberger Novosibirsk Technology Center Address: 630060, Russia, Novosibirsk, 1/10 Zelenaya Gorka Street
Phone Office: (383) 330-73-73 E-mail: denis.bannikov@gmail.com Lavrentiev jr MikhailM. Dr. , Associate Professor Position: Leading research officer Office: Sobolev Institute of Mathematics SB RAS Address: 630090, Russia, Novosibirsk, 1/10 Zelenaya Gorka Street
E-mail: mmlavr@nsu.ru Chernyi Sergey Grigorevich Dr. , Professor Position: Head of Laboratory Office: Institute of Computational Technologies SB RAS Address: 630090, Russia, Novosibirsk, Ac. Lavrentjev Ave. 6,
Phone Office: (383) 330 73 73 E-mail: cher@ict.nsc.ru
Bibliography link: Astakova A.S., Bannikov D.V., Lavrentiev jr M.M., Chernyi S.G. Application of the genetic algorithm to solution of the optimal sensors location problem // Computational technologies. 2009. V. 14. ¹ 5. P. 3-17
|