12 марта 2024 года, С.А. Афонин, А.П. Антонов, А.П. Завьялова

Афонин С.А. Антонов А.П. Завьялова А.П. «Построение реалистичных палеогеографических карт методами комбинаторной оптимизации». Аннотация доклада. Построение палеогеографических карт проводится на основании анализа состава горных пород (фаций). Исходными данным могут быть как точки на плоскости - координаты скважин, - в которых встречаются определенные фации, так и карта скоростей накопления осадков. Предполагается, что одинаковые фации должны иметь близкие скорости осадконакопления. Задача реконструкции палеогеографической карты заключается в определении границ областей распространения пород. В докладе рассматривается сведение задачи построения карты к задаче раскраски графов, которая, в свою очередь, решается методами целочисленного линейного программирования. Такой подход позволяет автоматически строить реалистичные карты - то есть карты, удовлетворяющей экспертным ограничениям и правилам.