Блог для любопытных и не только

Алгоритмы

Алгоритмы

Оптимизация

Муравьиный алгоритм

  • Название: Алгоритм муравьиной колонии (Ant Colony Algorithms );
  • Применение: Поиск глобального экстремума;
  • Сложность: средний;
  • Входные параметры: целевая функция, заданные ограничения;
  • Результат: Эвристический. Глобальный максимум или минимум
Оптимизация

Нечеткая логика

  • Название: Нечеткая логика (Fuzzy Logic — FL);
  • Применение: Моделирование сложных процессов с высокой долей неопределенности;
  • Уровень: очень сложный;
  • Входные параметры: параметры с высокой долей неопределенности;
  • Результат: Количественное представление выходного результата
Оптимизация

Метод отжига

  • Название: Имитация отжига (алгоритм Метрополиса) = метод отжига (Simulated Annealing — SA);
  • Применение: Поиск глобального экстремума;
  • Уровень: средний;
  • Входные параметры: целевая функция, заданные ограничения;
  • Результат: Эвристический. Глобальный максимум или минимум
Сатистика

Метод Монте-Карло

  • Название: Метод Монте–Карло (Method Monte-Karlo - MMK);
  • Применение: Разыгрывание многократных случайных событий;
  • Сложность: Средняя;
  • Входные данные: Набор случайных чисел (нормально распределенных);
  • Результат: Вероятность возникновения, приблизительная оценка результата.
Оптимизация

Генетический алгоритм

  • Название: Генетический алгоритм (Genetic Algorithm - GA);
  • Применение: Поиск глобального экстремума;
  • Сложность: Очень сложный;
  • Входные параметры: целевая функция (фитнесс-функция), заданные ограничения;
  • Результат: Эвристический. Глобальный максимум или минимум
Поиск

Бинарный поиск

  • Название: Binary search;
  • Применение: Поиск значения в отсортированных данных;
  • Время выполнения: О (Lon n);
  • Сложность: Легкий;
  • Входные параметры: Отсортированные данные, поисковое значение;
  • Результат: Найденное значение из n-отсортированных значений
Сортировка

Быстрая сортировка

  • Название: quicksort;
  • Применение: Сортировка неупорядоченных данных;
  • Время выполнения: O(n lg n);
  • Сложность: Средний;
  • Входные параметры: Неупорядоченные данные;
  • Результат: Отсортированные данные в порядке возрастания или убывания
Графы

Алгоритм Дейкстры

  • Название: Dijkstra;
  • Применение: Поиск кратчайшего пути в графах;
  • Время выполнения: O(n²+ E);
  • Сложность: Средний;
  • Входные параметры: Заданный узел графа;  Взвешенный ациклический граф c положительными весами;
  • Результат: Кратчайшее расстояние от заданной вершины графа до всех остальных узлов