Geodesic
Location of Sensors for Timely Tsunami Wave Detection with Maximal Amplitude
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 13 (2013) no. 3, pp. 11-30 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In the paper we set and solve the optimization problem of a given number of sensors placing so as to provide earliest detection of tsunami wave with a maximal amplitude. For it two objective functions are formulated. First of the objective functions responds for minimization of time determination period for any point of a possible wave appearance. Travel time of disturbance from source to sensor in this function is determined from the long wavelength approximation. Second objective function allows to maximize amplitudes of detected disturbances. An amplitude of a wave is computed based on a theory of a shallow water model. We consider several feasible variants of amplitude function formulation and accounting of amplitude size through constrains of the optimization problem. The problem is solved by means of a genetic algorithm. Constructed computational method is verified on a number of problems which has exact solutions and then it is used for optimal sensors location in the real bathymetry of Kuril-Kamchatka area.
Keywords: tsunami waves, bathymetry of water area, sensors for detection of disturbance, optimal sensors location, multiobjective optimization, genetic algorithm. 
@article{VNGU_2013_13_3_a1,
     author = {A. S. Astrakova and S. G. Cherny and M. M. Lavrentiev},
     title = {Location of {Sensors} for {Timely} {Tsunami} {Wave} {Detection} with {Maximal} {Amplitude}},
     journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
     pages = {11--30},
     year = {2013},
     volume = {13},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VNGU_2013_13_3_a1/}
}
TY  - JOUR
AU  - A. S. Astrakova
AU  - S. G. Cherny
AU  - M. M. Lavrentiev
TI  - Location of Sensors for Timely Tsunami Wave Detection with Maximal Amplitude
JO  - Sibirskij žurnal čistoj i prikladnoj matematiki
PY  - 2013
SP  - 11
EP  - 30
VL  - 13
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VNGU_2013_13_3_a1/
LA  - ru
ID  - VNGU_2013_13_3_a1
ER  - 
%0 Journal Article
%A A. S. Astrakova
%A S. G. Cherny
%A M. M. Lavrentiev
%T Location of Sensors for Timely Tsunami Wave Detection with Maximal Amplitude
%J Sibirskij žurnal čistoj i prikladnoj matematiki
%D 2013
%P 11-30
%V 13
%N 3
%U http://geodesic.mathdoc.fr/item/VNGU_2013_13_3_a1/
%G ru
%F VNGU_2013_13_3_a1
A. S. Astrakova; S. G. Cherny; M. M. Lavrentiev. Location of Sensors for Timely Tsunami Wave Detection with Maximal Amplitude. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 13 (2013) no. 3, pp. 11-30. http://geodesic.mathdoc.fr/item/VNGU_2013_13_3_a1/

[1] Astrakova A. S., Bannikov D. V., Lavrentev M. M., Chernyi S. G., “Primenenie geneticheskogo algoritma k zadache optimalnogo raspolozheniya datchikov”, Vychislitelnye tekhnologii, 14:5 (2009), 3–17

[2] Chernyi S. G., Chirkov D. V., Lapin V. N. i dr., Chislennoe modelirovanie techenii v turbomashinakh, Nauka, Novosibirsk, 2006 | Zbl

[3] Lipej A., Polony K., “Design of Kaplan Runner Using Multiobjective Genetic Algorithm Optimization”, J. of Hydraulic Research, 38:1 (2000), 73–79 | DOI

[4] Lavrentiev M. M. Jr., Cherny S. G., Bannikov D. V., Astrakova A. S., “Optimal Sensors Network on Example: Fast Tsunami Wave Detection”, Intern. Workshop of Destruction, COE (Keio University, Yokohama, Japan, 2007), 13–28

[5] Deb K., Multi-Objective Optimization using Evolutionary Algorithms, John Wiley Sons, L., 2002 | MR

[6] Cantu-Paz E., Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, Boston, 2000 | Zbl

[7] Harik G., Cantu-Paz E., Goldberg D., Miller B. L., “The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations”, Proc. of the $4^\text{th}$ Intern. Conf. on Evolutionary Computation, IEEE Press, N.Y., 1997, 7–12

[8] Nakano M., “Path of Propagation of Tsunami Waves”, Marine Geodesy, 1 (1978), 331–346 | DOI

[9] Karev V. Yu., Sudakov A. N., Chubarov L. B., “Metody rascheta kart izokhron”, Metody interpretatsii eksperimentalnykh dannykh i chislennye raschety, KrasGU, Krasnoyarsk, 1987, 75–81

[10] Shokin Yu. I., Chubarov L. B., Marchuk An. G., Simonov K. V., Vychislitelnyi eksperiment v probleme tsunami, Nauka, Sib. Otd-nie, Novosibirsk, 1989

[11] Marchuk An. G., “A Method for Determination of Wave Rays in Non-Homogeneous Media”, Math. Modelling in Geophysics: Bulletin of the Novosibirsk Computing Center, 10 (2005), 51–58 | Zbl

[12] Lamb G., Gidrodinamika, OGIZ, M., 1947

[13] Marchuk An. G., Bezhaev A. Au., “The Kuril-Kamchatka Gridded Digital Bathymetry Creation and Analysis”, Math. Modelling in Geophysics: Bulletin of the Novosibirsk Computing Center, 14 (2011), 17–28

[14] Lavrentev M. M., Marchuk An. G., Simonov K. V., “Reshenie obratnykh zadach dlya otsenki opasnosti tsunami”, Sovremennye problemy prikladnoi matematiki i mekhaniki: teoriya, eksperiment i praktika, Trudy Mezhdunarodnoi konferentsii, FGUP NTTs «Informregistr», Novosibirsk, 2011, nomer gos. registr. 0321101160 http://conf.nsc.ru/files/conferences/niknik-90/fulltext/40195/47512/Lavrentiev_extendedãbstracts.pdf

[15] Lavrentiev M., Romanenko A., “Modern Hardware to Simulate Tsunami Wave Propagation”, Automation, Control, and Information Technology, ACIT 2010, 2010, 151–157