Analiza efektywności algorytmu kolonii mrówek na potrzeby inwersji danych tomograficznych

Abstract

Niniejsza praca dokonuje analizy efektywności algorytmu kolonii mrówek na potrzeby inwersji danych tomograficznych. W tym celu została napisana aplikacja, która wczytuje realne dane pochodzące z tomografii sejsmicznej i wykonuje ich inwersje za pomocą omawianego algorytmu. Na potrzeby porównania został również zaimplementowany w aplikacji algorytm SIRT. Obliczenia wykonane przez aplikację wykazały, że algorytm kolonii mrówek dobrze radzi sobie z lokalizacją anomalii, ale nie wyznacza ich dokładnych granic. Pod względem czasowym okazał się dużo mniej wydajny a czasy potrzebne do osiągnięcia podobnych rezultatów były sześciokrotnie większe niż w przypadku algorytmu SIRT.

This paper aims to analyze the effectiveness of the ant colony algorithm to the needs of tomographic data inversion. There was an application made for this purpose that reads real data acquired from seismic tomography and performs the inversion of that data. There have also been implemented SIRT algorithm for comparison. Calculations made by this application showed that the ant colony optimization algorithm copes well with finding the location of anomaly, but does not determine its exact boundaries. The timing was much less efficient and the time required to achieve similar results were six times greater than for SIRT algorithm.