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

Оптимизация

Оптимизация

Оптимизация

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

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

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

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

Метод отжига

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

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

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