Студопедия — Описание метода имитации отжига
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Описание метода имитации отжига






'Я сейчас, только помогу им', - шепнула Эрно и вернулась к магам. Любимый поймёт и подождёт, а пока нужно поблагодарить тех, кто сделал невозможное возможным. И я таки поцелую Иствана, даже не один раз: заслужил. После перевяжу, наложу на обоих обезболивающее и с пристрастиям допрошу. Станут молчать или врать - Эрно всё расскажет.

Описание метода имитации отжига

Метод отжига служит для решения задачи глобальной оптимизации — поиска глобального минимума некоторой функции , заданной из некоторого пространства , дискретного или непрерывного. Элементы множества S представляют собой состояния воображаемой физической системы («энергетические уровни»), а значение функции в этих точках используется как энергия системы ).

В каждый момент времени предполагается заданная температура системы, как правило, уменьшающаяся с течением времени. Находясь в состоянии при температуре , следующее состояние системы выбирается в соответствии с заданным распределением вероятностей , которое и задает новый случайный элемент После генерации система с вероятностью переходит к следующему шагу в состояние . Если переход не произошел, процесс генерации повторяется. Здесь обозначает приращение функции энергии . Величина называется вероятностью принятия нового состояния. То есть на каждом шаге алгоритма от текущей температуры зависит как новый случайный элемент, так и вероятность его принятия как текущего.

Итак, конкретная схема метода отжига задается следующими параметрами:

1. выбором закона изменения температуры , где — номер шага;

2. выбором вероятностного распределения ;

3. выбором функции вероятности принятия .

 







Дата добавления: 2015-08-31; просмотров: 492. Нарушение авторских прав; Мы поможем в написании вашей работы!



Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...

Определение трудоемкости работ и затрат машинного времени На основании ведомости объемов работ по объекту и норм времени ГЭСН составляется ведомость подсчёта трудоёмкости, затрат машинного времени, потребности в конструкциях, изделиях и материалах (табл...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия