Содержание
16 отношения: Maple, Кристаллическая решётка, Кристаллизация, Квантовый отжиг, Кирсанов, Михаил Николаевич, Распределение Гиббса, Температура, Экстремум, Энергия, Метрополис, Николас Константин, Метод Монте-Карло, Искусственная нейронная сеть, Задача коммивояжёра, Задача о восьми ферзях, Вещество, Граф (математика).
- Алгоритмы и методы оптимизации
- Метод Монте-Карло
Maple
Maple — программный пакет, система компьютерной алгебры (точнее, система компьютерной математики).
Посмотреть Алгоритм имитации отжига и Maple
Кристаллическая решётка
Кристалли́ческая решётка — вспомогательный геометрический образ, вводимый для анализа строения кристалла.
Посмотреть Алгоритм имитации отжига и Кристаллическая решётка
Кристаллизация
Кристаллизация воды с образованием льда лимонной кислоты. На видео снята область размером 2,0 на 1,5 mm. Время съемки 7,2 мин. Кристаллиза́ция (от κρύσταλλος, первоначально — лёд, в дальнейшем — горный хрусталь, кристалл) — процесс образования кристаллов из газов, растворов, расплавов или стёкол.
Посмотреть Алгоритм имитации отжига и Кристаллизация
Квантовый отжиг
Квантовая нормализация — в математике и приложениях довольно общий метод нахождения глобального минимума некоторой заданной функции среди некоторого набора решений-кандидатов.
Посмотреть Алгоритм имитации отжига и Квантовый отжиг
Кирсанов, Михаил Николаевич
Михаи́л Никола́евич Кирса́нов (род. 18 сентября 1955, Воронеж) — советский и российский учёный-, доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» и кафедры теории упругости МГУ.
Посмотреть Алгоритм имитации отжига и Кирсанов, Михаил Николаевич
Распределение Гиббса
Распределение (каноническое) Гиббса — распределение состояний макроскопической термодинамической системы частиц, находящейся в тепловом равновесии с термостатом (окружающей средой).
Посмотреть Алгоритм имитации отжига и Распределение Гиббса
Температура
Температу́ра (от temperatura — надлежащее смешение, нормальное состояние) — физическая величина, характеризующая термодинамическую систему и количественно выражающая интуитивное понятие о различной степени нагретости тел.
Посмотреть Алгоритм имитации отжига и Температура
Экстремум
+, нуль производной без экстремума — ╳. Видно, что остальные нули производной соответствуют точкам экстремума функции. Экстре́мум (extremum — крайний) в математике — максимальное или минимальное значение функции на заданном множестве.
Посмотреть Алгоритм имитации отжига и Экстремум
Энергия
Эне́ргия (ἐνέργεια — действие, деятельность, сила, мощь) — скалярная физическая величина, являющаяся единой мерой различных форм движения и взаимодействия материи, мерой перехода движения материи из одних форм в другие.
Посмотреть Алгоритм имитации отжига и Энергия
Метрополис, Николас Константин
Николас Константин Метрополис (Nicholas Constantine Metropolis; 11 июня 1915 — 17 октября 1999) — американский и греческого происхождения.
Посмотреть Алгоритм имитации отжига и Метрополис, Николас Константин
Метод Монте-Карло
Ме́тоды Мо́нте-Ка́рло (ММК) — группа численных методов для изучения случайных процессов.
Посмотреть Алгоритм имитации отжига и Метод Монте-Карло
Искусственная нейронная сеть
Схема простой нейросети. Зелёным цветом обозначены ''входные'' нейроны, голубым — ''скрытые'' нейроны, жёлтым — ''выходной'' нейрон Иску́сственная нейро́нная се́ть (ИНС) — математическая модель, а также её программное или аппаратное воплощение, построенная по принципу организации и функционирования биологических нейронных сетей — сетей нервных клеток живого организма.
Посмотреть Алгоритм имитации отжига и Искусственная нейронная сеть
Задача коммивояжёра
43589145600 вариантов. Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Посмотреть Алгоритм имитации отжига и Задача коммивояжёра
Задача о восьми ферзях
Задача о восьми ферзях.Одно из решений: a7, b4, c2, d8, e6, f1, g3, h5:(87) Зада́ча о восьми́ фе́рзя́х — широко известная задача по расстановке фигур на шахматной доске.
Посмотреть Алгоритм имитации отжига и Задача о восьми ферзях
Вещество
Вещество́ — одна из форм материи, состоящая из фермионов или содержащая фермионы наряду с бозонами; обладает массой покоя, в отличие от некоторых типов полей, как например электромагнитное.
Посмотреть Алгоритм имитации отжига и Вещество
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Алгоритм имитации отжига и Граф (математика)
См. также
Алгоритмы и методы оптимизации
- EM-алгоритм
- Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно
- Алгоритм Гаусса — Ньютона
- Алгоритм Гомори
- Алгоритм Кармаркара
- Алгоритм Левенберга — Марквардта
- Алгоритм имитации отжига
- Альфа-бета-отсечение
- Генерация столбцов
- Гиперэвристика
- Градиентные методы
- Градиентный спуск
- Динамическое программирование
- Дробно-линейное программирование
- Жадный алгоритм
- Задача гильотинного раскроя
- Задача о порядке перемножения матриц
- Задача об упаковке в контейнеры
- Квадратичное программирование
- Квантовый отжиг
- Локальный поиск (оптимизация)
- Метод Нелдера — Мида
- Метод Ньютона
- Метод Хука — Дживса
- Метод ветвей и границ
- Метод внутренней точки
- Метод золотого сечения
- Метод наименьших квадратов
- Метод сопряжённых градиентов
- Метод штрафов
- Минимакс
- Муравьиный алгоритм
- Нелинейное программирование
- Последовательное квадратичное программирование
- Постепенная оптимизация
- Правило Блэнда
- Правило Заде
- Разделяй и властвуй (информатика)
- Симплекс-метод
- Стохастическое программирование
- Троичный поиск
- Функция приспособленности
- Эволюционное программирование
- Эволюционные алгоритмы
Метод Монте-Карло
- Алгоритм Метрополиса — Гастингса
- Алгоритм имитации отжига
- Выборка по значимости
- Выборка с отклонением
- Метод Монте-Карло
- Метод Монте-Карло для переноса фотонов
- Метод обратного преобразования
- Многочастичный фильтр
- Прямое Монте-Карло моделирование
- Стохастическая оптимизация
- Тасование Фишера — Йетса
Также известен как Алгоритм отжига, Метод отжига, Модельная закалка.