ВВЕДЕНИЕ 3
1 Прямые и обратные задачи дифракции на упругом слое 6
2 Нейронные сети 9
2.1 Основные понятия и обозначения 9
2.2 Искусственные нейронные сети 9
2.4 Классификация нейронов 11
2.4.1 Классификация по положению нейронов в топологии сети 11
2.4.2 Классификация по типу функции активации 12
2.5 Классификация нейронных сетей 15
2.5.1 Классификация по типу обрабатываемой информации 16
2.5.2 Классификация по характеру настройки весов 16
2.5.3 Классификация по характеру обучения 17
2.5.4 Классификация по характеру связей 20
2.5.5 Нейронные сети в моделировании физических процессов 20
3 Алгоритмы обучения нейронных сетей 22
3.1 Нормализация данных 22
3.2 Метод обратного распространения ошибки 23
3.3 Г енетический алгоритм 26
4 Применение метода нейронных сетей 29
4.1 Постановка задачи 29
4.2 Нейронная сеть для восстановления скорости волны в слое 29
4.3 Восстановление продольной скорости и плотности 34
4.4 Программный продукт 40
ЗАКЛЮЧЕНИЕ 56
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 58
ПРИЛОЖЕНИЕ 64
Многие технические задачи тесно связаны с дифракцией звуковых волн. В теории дифракции можно выделить множество исследований, посвященных изучению процессов, которые происходят в однородных и неоднородных средах. Постановка и развитие новых задач в данной области обусловливается, в первую очередь, быстроразвивающимися технологиями и исследованиями в области медицинской диагностики, геофизики, дефектоскопии, шумоизоляции и так далее.
Задача шумоизоляции актуальна не только при рассмотрении строительных материалов, применяемых в современных конструкциях, но и для конструирования автомобилей и других механических средств. Исследования, направленные на минимизацию шума и методикам измерения акустических параметров, представлены в статьях [1,2].
Дефектоскопия позволяет производить анализ исследуемого образца без разрушения данного материала (недеструктивный анализ), а это, в свою очередь, в некоторых случаях может быть основополагающим критерием при изучении явлений в медицине, в криминалистике или в промышленной отрасли.
Возникающие при восстановлении упругих параметров обратные задачи являются плохо обусловленными, и для их решения используются методы регуляризации. Эти методы обеспечивают стабильность решения, но при этом ухудшают точность. Погрешность методов в частотной области зависит от выбора частотного диапазона, используемого в обратной задаче [3,4]. Однако точные критерии выбора частотного диапазона не всегда легко предсказуемы [5].
При решении обратных задач важна любая априорная информация. Такая информация может быть получена, например, при анализе амплитудно-частотных характеристик. Например, прохождение волн через градиентные слои определенных типов [6], фрактальные слои [7] или стратифицированные геологические среды[8]. Также необходимо иметь в виду, что иногда некоторые измеренные величины при различных частотах совпадают для разных слоев [9].
Среди методов решения можно выделить аналитически аппроксимационные методы [10-12] и методы последовательного снятия влияния вышележащих слоёв [13,14]. Чаще всего, задачи восстановления неизвестных параметров решают методами оптимизации, которые минимизируют ошибку между измеренными и вычисленными данными. Также возникают задачи, когда данные являются неполными или искажены шумом [15].
Применяемые методы можно разделить на методы локальной и глобальной оптимизации. Например, методами локальной оптимизации являются градиентные и квази-ньютоновские методы, а также метод Гаусса-Ньютона [16,17]. Эти методы являются быстрыми, но часто сходятся к локальным минимумам, обусловленными нелинейной природой задачи. Поэтому, эти подходы можно рекомендовать, когда известна априорная информация. Для методов глобальной оптимизации не нужна априорная информация, но они требуют большого числа итераций.
Из методов глобальной оптимизации, используемых в обратных задачах акустики, можно выделить метод нейронных сетей [18], генетические алгоритмы[19,20] и оптимизации методом роя частиц [21-25]. Каждый из методов обладает как преимуществами, так и недостатками[26-28]. В силу этого, иногда используют гибридные техники различных методов, чтобы воспользоваться преимуществами каждого из методов [29,30] .
В настоящей работе для восстановления неизвестных упругих параметров использован метод нейронных сетей. Стоит отметить, что на сегодняшний день нейронные сети зарекомендовали себя как мощное и эффективное средство моделирования сложных процессов во многих областях науки [31]. На основании функционирования и принципа работы биологической нейронной сети можно воссоздать модель искусственного нейрона, имеющую программную и аппаратную реализацию. Искусственные нейронные сети (ИНС) завоевывают все большую популярность за счет относительной простоты строения и возможности приспосабливаться к конкретному кругу задач. Следует учесть, что применимость ИНС определяется, в первую очередь, из контекста поставленной задачи.
Обучение ИНС достаточно сложный и трудоемкий процесс. Существует множество различных алгоритмов обучения, имеющих свои плюсы и минусы [32]. Среди алгоритмов, прежде всего, можно выделить метод обратного распространения ошибки, который является градиентным методом и, соответственно, хорошо подходит для задач, имеющих четко выраженный глобальный экстремум. Для класса задач, имеющих множество локальных экстремумов, более предпочтительными являются методы глобальной оптимизации, например, генетический алгоритм [33].
В рамках данной работы был разработан программный продукт для восстановления продольной скорости и плотности однородного слоя методом искусственных нейронных сетей.
В процессе выполнения дипломной работы были решены следующие задачи:
1) Создан программный продукт «Восстановление упругих параметров однородного слоя методом нейронных сетей».
2) Проведены численные эксперименты.
3) Сделаны выводы о преимуществах и недостатках применения тех или иных функций активации и алгоритмов обучения.
4) Написана справка к программе.
Особое внимание уделено численным экспериментам. Сделан вывод, что увеличение количества слоев и нейронов в слоях улучшают результаты восстановления неизвестных параметров. Это обусловлено тем, что с расширением сети увеличивается количество межнейронных связей. Сети с одной и той же функцией активации и методом обучения при изменении количества слоев и нейронов ведут себя неоднозначно. Отдельно исследована зависимость ошибки обучения от числа обучающего множества.
Обучение нейронной сети для восстановления упругих параметров распространения волны в однородном слое целесообразно проводить с помощью генетического алгоритма в случае несложной ИНС. Такой вывод следует из того, что целевая функция (ошибка сети) содержит множество локальных экстремумов.
Второй вполне очевидный вывод состоит в том, что увеличение числа нейронов улучшает приближение искомых значений, и работа сети с усложнением своей структуры (увеличение нейронов) становится более устойчивой.
Третий вывод относительно функций активации свидетельствует, что все рассмотренные в работе функции (кусочно-линейная, сигмоидальная и функция Гаусса) примерно одинаково приближают искомые скорости. Но ИНС, дающие более устойчивые решения, получаются с использованием генетического алгоритма с гауссовой функцией активации.
Восстановление двух параметров: продольной скорости и плотности
предпочтительнее проводить сетью, обученной для восстановления акустической жесткости и волнового числа.
Персептроны с небольшим количеством нейронов с высокой точностью восстанавливают один неизвестный параметр упругого слоя и могут быть рекомендованы, как способ быстрого и качественного анализа.
Восстановление двух неизвестных параметров, например, плотности и скорости распространения упругой волны решают задачу с большой погрешностью. Этот подход может быть использован, как примерная или начальная оценка упругих параметров.
1 Гиясов, Б.И., Антонов, А.И., Матвеева, И.В. Энергетический метод расчета шума, проникающего в плоские помещения через стены / Б.И. Гиясов, А.И. Антонов, И.В. Матвеева // Вестник МГСУ. - 2014. - Вып. 9. - С. 22-31.
2 Кирсанов, В. В. Минимизация шума на пути его распространения способом акустической обработки помещений звукопоглощающими материалами /
В. В. Кирсанов // Вестник Казанского технологического университета. - 2014. - №
18. - Том 17. - С. 161-163.
3 Pleshchinskii, N. B., and Tumakov, D. N. The reconstruction of dielectric profile of a layer for the harmonic wave case / N. B. Pleshchinskii, and D. N. Tumakov // in Proceedings of the PIERS 2013, Stockholm, Sweden. - 2013. - PP.643-647.
4 Tumakov, D. On Optimal Frequencies for Reconstruction of a OneDimensional Profile of Gradient Layer’s Refractive Index / D. Tumakov // International Journal of Optics. - 2014. - Article ID 841960. - 7 pages.
5 Lin, Z.-W., Xu, X., Zhang, X.-J., and Fang, G.-Y. An inverse electromagnetic scattering method for one-dimensional inhomogeneous media / Z.-W. Lin, X. Xu, X.-J. Zhang, and G.-Y. Fang // Chinese Physics Letters. - 2011. - Vol. 28(1). - Article ID 014101.
6 Anufrieva, A.V., Tumakov, D.N., and Kipot, V.L. Peculiarities of propagation of a plane elastic wave through a gradient layer / A.V. Anufrieva, D.N. Tumakov, and V.L. Kipot // Days on Diffraction 2013, St.Petersburg, Russia. - 2013. - PP. 11-16.
7 Anufrieva, A.V., Igudesman, K.B., and Tumakov D.N. Peculiarities of elastic wave refraction from the layer with fractal distribution of density / A.V. Anufrieva, K.B. Igudesman, and D.N. Tumakov // Applied Mathematical Sciences. - 2014. - Vol. 8(118). - PP. 5875-5886.
8 Kipot, V.L., and Tumakov, D.N. Gain-Frequency Characteristics for Several Models of Stratified Geological Medium / V.L. Kipot, and D.N. Tumakov // Romanian Journal of Acoustics and Vibration. - 2014. - Vol. 11(1). - PP. 11-17.
9 Anufrieva, A.V., and Tumakov, D.N. Peculiarities of electromagnetic wave propagation through layers with ridge-shaped refractive index distribution / A.V. Anufrieva, and D.N. Tumakov // Int. Conf. on Mathematical Methods in Electromagnetic Theory MMET 2012, Kharkiv, Ukraine. - 2012. - PP. 386-389.
10 Ahmad, F. H., Castellane, R. M., and Miller, E. L. Technique for evaluation of profiles of a composite chiral slab through inversion and pseudospectral approximation / F. H. Ahmad, R. M. Castellane, and E. L. Miller // IEEE Transactions on Antennas and Propagation. - 2006. - Vol. 54(6). - PP. 1709-1717.
11 Casagranda, A., Franceschini, D., Massa, A., van den Berg, P. M., Abubakar, A., and Habashy, T. M. The multi-frequency diagonalized contrast source method for electromagnetic inversion / A. Casagranda, D. Franceschini, A. Massa, P. M. van den Berg, A. Abubakar, and , T. M. Habashy // in Proceedings of the European Conference on Antennas and Propagation (EuCAP ’06), Nice, France. - 2006. - PP. 1-5.
12 Mertzanides, C., Tsokas, G. N., and Sahalos, J. N. Ananalytical method for determining the characteristics of two-layered media / C. Mertzanides, G. N. Tsokas, and J. N. Sahalos // in Proceedings of the 2nd International Symposium on Trans Black Sea Region on Applied Electromagnetism. - 2000. - P. 120.
13 Hashish, E. A. Forward and inverse scattering from an inhomogeneous dielectric slab / E. A. Hashish // Journal of Electromagnetic Waves and Applications. - 2003. - Vol. 17(5). - PP. 719-736.
14 Caviglia, G., and Morro, A. Inversion of reflection data in an isotropic multilayered medium / G. Caviglia, and A. Morro // Acta Mechanica. - 2007. - Vol. 189(1-4). - PP. 65-72.
15 Nakhkash, M., Huang, Y., and Fang, M. T. C. Application of the multilevel single-linkage method to one-dimensional electromagnetic inverse scattering problem / M. Nakhkash, Y. Huang, and M. T. C. Fang // IEEE Transactions on Antennas and Propagation. - 1999. - Vol. 47(11). - PP.1658-1668.
16 Abubakar, A., Habashy, T. M., Druskin, V. L., and Knizhnerman, L. An enhanced Gauss-Newton inversion algorithm using a dual-optimal grid approach / A.
Abubakar, T. M. Habashy, V. L. Druskin, and L. Knizhnerman // IEEE Transactions on Geoscience and Remote Sensing. - 2006. - Vol. 44(6). - PP. 1419-1427.
17 Haber, E., Oldenburg, D. W., and Shekhtman, R. Inversion of time domain three-dimensional electromagnetic data / E. Haber, D. W. Oldenburg, and R. Shekhtman // Geophysical Journal International. - 2007. - Vol. 171(2). - PP. 550-564.
18 Brovko, V., Murphy, E. K., and Yakovlev, V. V. A neural network technique for reconstruction of 2D complex permittivity profiles of materials in waveguide systems / V. Brovko, E. K. Murphy, and V. V. Yakovlev // in Proceedings of the Global Congresson Microwave Energy Applications, Otsu, Japan. - 2008. -PP.381-384.
19 Caorsi, S., Costa, A., and Pastorino, M. Microwave imaging within the second-order born approximation: stochastic optimization by a genetic algorithm / S. Caorsi, A. Costa, and M. Pastorino // IEEE Transactions on Antennas and Propagation. - 2001. - Vol. 49(1). - PP. 22-31.
20 Chiu, C.-C., and Chen, W.-T. Electromagnetic Imaging for an imperfectly conducting cylinder by the genetic algorithm / C.-C. Chiu, and W.-T. Chen // IEEE Transactions on Microwave Theory and Techniques. - 2000. - Vol. 48(1). - PP. 19011905.
21 Donelli, M., Franceschini, D., Rocca, P., and Massa, A. Three-dimensional microwave imaging problems solved through an efficient multi scaling particles warm optimization / M. Donelli, D. Franceschini, P. Rocca, and A. Massa // IEEE Transactions on Geoscience and Remote Sensing. - 2009. - Vol. 47(5). - PP. 1467-1481.
22 Huang, T., and Mohan, A. S. Application of particle swarm optimization for microwave imaging of lossy dielectric objects / T. Huang, and A. S. Mohan // in Proceedings of the IEEE Antennas and Propagation Society International Symposium and USNC/URSI Meeting, Washington, DC, USA, 1B. - 2005. - PP. 852-855.
23 Huang, C.-H., Chiu, C.-C., Li, C.-L., and Chen, K.-C. Time domain inverse scattering of a two-dimensional homogenous dielectric object with arbitrary shape by particle swarm optimization / C.-H. Huang, C.-C. Chiu, C.-L. Li, and K.-C. Chen // Progress in Electromagnetics Research. - 2008. - Vol. 82. - PP. 381-400.
24 Emad, M., and Hashish, E. A. One dimensional electromagnetic inversion using particle swarm optimization / M. Emad, and E. A. Hashish // in Proceedings of the 24th National Radio Science Conference, B17. - 2007. - PP. 1-8.
25 Ulker, E. D., and Ulker, S. Application of particle swarm optimization to microwave tapered microstrip lines / E. D. Ulker, and S. Ulker // Computer Science & Engineering. - 2014. - Vol. 4(1). - PP. 59-64.
26 van den Bergh, F., and Engelbrecht, A. P. A study of particle swarm optimization particle trajectories / F. van den Bergh, and A. P. Engelbrecht // Information Sciences. - 2006. - Vol. 176(8). - PP. 937-971.
27 Samii, Y. R. Genetic algorithms (GA) and particle swarm optimization (PSO) in engineering electromagnetics / Y. R. Samii // in Proceedings of the International Conference on Applied Electromagnetics and Communications (ICECom ’03), Dubrovnik, Croatia. - 2003. - PP. 1-5.
28 Eberhart, R. C., and Shi, Y. H. Comparison between genetic algorithms and particle swarm optimization / R. C. Eberhart, and Y. H. Shi // in Proceedings of the 7th International Conference on Evolutionary Programming. - 1998. - PP. 611-616.
29 Wei, B., Simsek, E., Yu, C., and Liu, Q. H. Three-dimensional electromagnetic nonlinear inversion in layered media by a hybrid diagonal tensor approximation: stabilized biconjugate gradient fast Fourier transform method / B. Wei, E.Simsek, C. Yu, and Q. H. Liu // Waves in Random and Complex Media. - 2007. - Vol. 17(2). - PP. 129-147.
30 Franceschini, G., Franceschini, D., Donelli, M., Azaro, R., and Massa, A. Electromagnetic inversion of amplitude-only data through a two-step strategy / G. Franceschini, D. Franceschini, M. Donelli, R. Azaro, and A. Massa // in Proceedings of the European Conference on Antennas and Propagation (EuCAP ’06), Nice, France. - 2006.
31 Haykin, S. Neural Networks and Learning Machines / S. Haykin. - Prentice Hall, 2009.
32 Schmidhuber, J. Deep learning in neural networks: An overview / J. Schmidhuber // Neural Networks. - 2015. - Vol. 61. - PP. 85-117.
33 Tumakov, D. N. and Khairullina, D. M. Application of neural network method to restore the refraction index of homogeneous dielectric layer / D. N. Tumakov and D. M. Khairullina // Research Journal of Applied Sciences. - 2015. - Vol. 10. - No. 8. - PP. 419-427.
34 Скобельцын, С.А. Идентификация параметров анизотропного покрытия упругого шара по отраженному звуку / С.А. Скобельцын // Известия ТулГУ. Технические науки. - 2016. - Вып. 11. - Ч. 2. - C. 144-156.
35 Скобельцын, С.А. Определение параметров неоднородности анизотропного упругого слоя по прохождению звука / С.А. Скобельцын // Известия ТулГУ. Технические науки. - 2016. - Вып. 7. - Ч. 2. - C. 246-257.
36 Yuan, X., Borup, D., Wiskin, J., Beggren, M., and Johnson, S. A. Simulation of acoustic wave propagation in dispersive media with relaxation losses by using FDTD method with PML absorbing boundary condition / X. Yuan, D. Borup, J. Wiskin, M. Beggren, and S. A. Johnson // IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control. - 1999. - Vol. 46(1). - PP. 14-23.
37 Филатова, В. М. Численное моделирование обратных динамических задач акустики методом граничного управления: автореф. дис... канд. физ.-мат. наук / В. М. Филатова. - Новосибирск, 2013. - 16 с.
38 Благовещенский, A.C. Обратные задачи акустики в движущейся среде / A.C. Благовещенский // Проблемы математической физики. - Л.: Изд. ЛГУ, 1986. - Вып. 11. - С. 46-58.
39 Парийский, B.C. Обратная задача для волнового уравнения с воздействием на глубине / B.C. Парийский // Вычислительная сейсмология. - М.: Наука, 1969. - Вып. 2. - С. 37-51.
40 Баянов, Е. В., Гулидов А. И. Распространение упругих волн в однородных по сечению круглых стержнях / Е. В. Баянов, А. И. Гулидов // Прикладная механика и техническая физика. - 2011. - Т. 52, № 5. - С. 155 -162.
41 Бреховских Л. М. Волны в слоистых средах / Л. М. Бреховских. - М.: Наука, 1973. - 343 с.
42 Бабич В.М., Булдырев В. С. Асимптотические методы в задачах дифракции коротких волн / В.М. Бабич, В. С. Булдырев. - М.: Наука, 1972. - 456 с.
43 Бабич, В. Н., Кирпичникова, Н. Я. Метод пограничного слоя в задачах дифракции / В. Н. Бабич, Н. Я. Кирпичникова. - Л.: Изд-во Ленингр. ун-та, 1974. - 125 с.
44 Бровенко, А. В., Мележик, П. Н., Панин, С. Б., Поединчук, А. Е. Численно-аналитический метод решения задач дифракции волн на слоистонеоднородных средах / А. В. Бровенко, П. Н. Мележик, С. Б. Панин, А. Е. Поединчук // Физические основы приборостроения. - 2013. - 2, №1. - C. 34-47.
45 Пересветов, В. В. Генетические алгоритмы решения обратных задач
электромагнитного зондирования / В. В. Пересветов // Параллельные вычислительные технологии (ПаВТ'2008): Труды международной научной
конференции (Санкт-Петербург, 28 января - 1 февраля 2008 г.). Челябинск: Изд. ЮУрГУ, 2008. - С. 433-438.
46 Хайкин, С. Нейронные сети / С. Хайкин. - М., 2006. - 1103 с.
47 Бодянский, Е.В., Руденко, О.Г. Искусственные нейронные сети: архитектуры, обучение, применения / Е.В. Бодянский, О.Г. Руденко. - Харьков: Телетех, 2004. - 369 с.
48 Заенцев, И. В. Нейронные сети: основные модели / И. В. Заенцев. - Воронеж, 1999. - 74 с.
49 Рутковская Д., Пилиньский Д., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, Д. Пилиньский, Л. Рутковский. - М.: Горячая линия - Телеком, 2006.- 452 с.