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
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT