44642

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Подход к разработке жадных алгоритмов выделения неискажённых данных в задачах сейсморазведки

Электронная публикация: 

Да

Наименование источника: 

  • Эвристические алгоритмы и распределенные вычисления

Обозначение и номер тома: 

Т. 2, № 1

Город: 

  • Самара

Издательство: 

  • Самарский государственный университет

Год издания: 

2015

Страницы: 

45-56
Аннотация
В процессе работы с сейсмическими данными часто возникают функции, которые создают изображения характеристик сейсмических сигналов на ограниченном множестве цифровых строк. Не все изображения могут быть адекватными с точки зрения присутствия в данных сейсмического шума. Часть изображений содержит значительные искажения и должна быть исключена из рассмотрения. В настоящей статье представлена одна из схем метода ветвей и границ, которая была разработана в процессе работы с сейсмическими данными, имеющими формат матрицы цифровых строк определённой длины. При предположении, что норма разницы между двумя любыми строками не превышает некоторой граничной оценки, решалась задача по поиску экстремума функции спектра сейсмического сигнала на подмножестве пар сходных строк. Схема метода проиллюстрирована для простого случая нескольких пар. Алгоритм распознавания пар сходных строк протестирован на численном примере с подробным представлением численных результатов для каждого шага алгоритма. Предлагаемая схема метода ветвей и границ была применена для поиска спектра сейсмического сигнала, который минимально отличается от выделенной группы сигналов, сходных по своим спектральным характеристикам, и, следовательно, обладает свойством устойчивости по отношению к сейсмическому шуму. Изображения примеров исходных спектров и найденного оптимума согласно разработанной схеме иллюстрируют её эффективность. При этом алгоритм распознавания пар сходных строк, а также сама схема в целом, могут быть также применены в любой области, где возникает проблема определения точного решения системы линейных уравнений. Некоторый интерес может быть для применения схемы в некоторых этапах эволюционных алгоритмов, достаточно популярных в настоящее время для задач дискретной оптимизации.

Библиографическая ссылка: 

Смагличенко А.В., Смагличенко Т.А., Саянкина М.К. Подход к разработке жадных алгоритмов выделения неискажённых данных в задачах сейсморазведки // Эвристические алгоритмы и распределенные вычисления. 2015. Т. 2, № 1. С. 45-56.