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

Автор: admin

Оптимизация

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

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

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

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

Метод отжига

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

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

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

Графы

  • Название: Граф;
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от типа представления;
  • Сложность: Средний;
  • Входные параметры: Массив;
  • Результат: Представление данных в виде упорядоченных вершин и ребер
Деревья

Деревья

  • Название: Деревья (trees);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от типа представления;
  • Сложность: Высокая;
  • Входные данные: Динамическая область памяти;
  • Результат: Представление данных в виде нелинейных (иерархических) отношений
Структуры

Очереди

  • Название: Очередь (queue);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от конкретной операции;
  • Сложность: Низкая;
  • Входные данные: Динамическая область памяти или массив;
  • Результат: Порядок данных по принципу FIFO ( First Input – First Output, "первым пришел – первым вышел").
Структуры

Стеки

  • Название: Стек (stack);
  • Применение: Способ хранения данных;
  • Время выполнения: Зависит от конкретной операции;
  • Сложность: Низкая;
  • Входные данные: Динамическая область памяти или массив;
  • Результат: Порядок данных по принципу LIFO ( Last Input – First Output, "последним пришел – первым вышел").
Структуры

Хеш-таблицы

  • Название: Хеш-таблица (англ. hash-table);
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от реализации;
  • Сложность: Средняя;
  • Входные параметры: Строка, функция, массив;
  • Результат: Сохранения широкого или неизвестного диапазона значений в ограниченном объеме памяти;
Структуры

Связанные списки

  • Название: Связанные списки (Linked list);
  • Применение: Способ хранения данных;
  • Время выполнения: зависит от конкретной операции;
  • Сложность: Средний;
  • Входные параметры: Массив или Динамическая память;
  • Результат: Представление данных в виде связанной стуктуры, не ограниченной конкретным размером
  • 1
  • 2