Какие существуют методы оптимизации маршрута поиска нужных элементов в матрице данных?

Некоторые методы оптимизации маршрута поиска нужных элементов в матрице данных:

• Случайный перебор. galyautdinov.ru ratcatcher.ru Вычисляются не все возможные варианты маршрута, а лишь некоторые, выбранные в случайном порядке (например, с помощью генератора случайных чисел). galyautdinov.ru ratcatcher.ru Из рассмотренных вариантов затем выбирается наилучший. galyautdinov.ru ratcatcher.ru
• Динамическое программирование. galyautdinov.ru ratcatcher.ru Заключается в вычислении и запоминании пройденного пути от исходного элемента до всех остальных, последующем прибавлении к нему расстояний от текущих элементов до оставшихся, и так далее. galyautdinov.ru ratcatcher.ru
• Жадные алгоритмы. galyautdinov.ru ratcatcher.ru Основаны на нахождении локально оптимальных решений на каждом этапе вычислений и допущении, что найденное таким образом итоговое решение будет глобально оптимальным. galyautdinov.ru ratcatcher.ru На каждой итерации выбирается лучший участок пути, который включается в итоговый маршрут. galyautdinov.ru ratcatcher.ru
• Метод минимального остовного дерева. galyautdinov.ru ratcatcher.ru Поиск маршрута ведётся на графе. galyautdinov.ru ratcatcher.ru Для нахождения оптимального пути применяются различные инструменты: алгоритм Прима, алгоритм Краскала, алгоритм Борувки. galyautdinov.ru ratcatcher.ru
• Метод эластичной сети. galyautdinov.ru ratcatcher.ru Каждый из возможных маршрутов рассматривается как отображение окружности на плоскость. galyautdinov.ru ratcatcher.ru
• Муравьиный алгоритм. galyautdinov.ru ratcatcher.ru Эвристический метод, основанный на моделировании поведения муравьёв, ищущих пути от своей колонии к источникам пищи. galyautdinov.ru ratcatcher.ru Позволяет относительно быстро найти хорошее, но не обязательно оптимальное решение. galyautdinov.ru ratcatcher.ru
• Генетический алгоритм. galyautdinov.ru ratcatcher.ru Заключается в случайном подборе и комбинировании исходных параметров с использованием механизмов, имитирующих естественный отбор в процессе эволюции (наследование, мутации, кроссинговер). galyautdinov.ru ratcatcher.ru