Описание тега simulated-annealing
Имитация отжига (SA) - это обобщенная вероятностная метаэвристика для задачи глобальной оптимизации поиска хорошего приближения к глобальному оптимуму данной функции в большом пространстве поиска.
0
ответов
Функция Крейссельмейера Штайнхаузера с имитацией отжига
Как реализовать функцию Kreisselmeier Steinhauser (KS) с оптимизацией имитации отжига? Мой код для SA с KS func выглядит следующим образом: while (Gen < GenMax ) while iter > 0 %PerturbIter NewZ = PerturbZ(CurZ); NewX = lb + (ub-lb).*(sin(NewZ…
07 янв '11 в 00:00
0
ответов
Расчет вероятности принятия для задач имитации отжига
У меня возникают проблемы с выяснением того, как рассчитать вероятность принятия при рассмотрении соответствующего графика ниже и проблемы n-ферзей, когда показано ниже. Я так понимаю, что при расчете будем использовать е ^((значение следующего случ…
01 мар '18 в 20:24
2
ответа
Matlab Spmd прекращение
Я реализую алгоритм имитации отжига в Matlab с помощью SPMD. Я буду сравнивать различные типы имплантации. Одним из них является асинхронный паралеллизм. 12 рабочих запустят код. если один из них соответствует критерию (ошибка<0,01), код остановит п…
23 июл '15 в 08:34
0
ответов
Ruby Имитация проблемы отжига
Я пытаюсь реализовать имитацию отжига на ruby на основе TSP, в котором я пытался решить (я преобразовал этот код из Java). Однако оказывается, что отжиг ухудшает мои результаты! (PlayerPath дает мне путь, по которому я буду выполнять имитацию отжи…
05 ноя '14 в 17:25
0
ответов
Тот же код, другая производительность: имитация отжига (Ruby vs Java)
Я попытался преобразовать код Ruby, указанный в [ http://www.cleveralgorithms.com/nature-inspired/physical/simulated_annealing.html][1] для решения задачи коммивояжера с использованием имитации отжига, и оба кода выполнялись без любые ошибки. Однако…
09 апр '16 в 11:33
1
ответ
Как использовать пакет simanneal
Я пытаюсь оптимизировать параметры своей функции / объекта, используя имитацию отжига с помощью пакета simanneal https://github.com/perrygeo/simanneal. Мой код выглядит следующим образом: from simanneal import Annealer class ReservoirAnnealer(Anneal…
26 апр '17 в 21:57
1
ответ
Энергия в алгоритме имитации отжига?
Правильно ли я сказал, что энергия в алгоритме имитации отжига равна изменению стоимости? Так что я могу рассчитать это следующим образом: energy = cost(prevSolution) - cost(currentSolution);
23 мар '13 в 05:44
1
ответ
Насколько безопасным / зрелым является алгоритм имитации отжига, приведенный в "Числовых рецептах"?
Авторы "Численных рецептов" дают в гл. 10 - реализация алгоритма имитации отжига, который сочетает в себе "классический" имитированный отжиг с методом симплексного спуска Нелдера-Мида. Что мне действительно нравится в этом алгоритме, так это то, что…
07 фев '13 в 21:26
1
ответ
Алгоритм имитации отжига
Я реализовал моделируемый отжиг в C++, чтобы минимизировать (x-2)^2+(y-1)^2 в некотором диапазоне. Я получаю различные выходные данные, которые не приемлемы для этого типа эвристического метода. Кажется, что решение сходится, но никогда не приближае…
10 ноя '15 в 13:42
1
ответ
Используйте несколько методов обучения для обучения ANN с Encog
Я хотел бы знать, улучшит ли результат обучение нейронной сети прямой связи с использованием генетических алгоритмов, оптимизации роя частиц и имитации отжига перед использованием обучения упругому распространению. Вот код, который я использую: Calc…
19 янв '15 в 17:37
0
ответов
Проблема в оптимизации / калибровке в R с использованием различных алгоритмов
Я новичок в оптимизации / калибровке, поэтому я хочу объяснить каждую деталь этого. Так что это будет очень длинный пост, будьте добры ко мне:) Я пытался откалибровать модель Heston (1993) для цен опциона, используя высокочастотные данные. Но я стал…
25 авг '14 в 11:19
0
ответов
Как улучшить мой имитированный отжиг?
Я решаю проблему маршрутизации транспортных средств с помощью модели смешанного целочисленного программирования, используя имитационный отжиг для эвристической части моего кода и использую CPLEX для получения точного решения. мой выход SA для длинны…
23 фев '19 в 19:53
1
ответ
Имитация отжига в C#
Я использую имитацию отжига для решения проблемы криптоанализа, и я столкнулся с кирпичной стеной. Я не могу на всю жизнь заставить свою функцию вероятности работать правильно, либо она слишком часто принимает худшее решение (поэтому я отскакиваю от…
14 мар '13 в 11:40
2
ответа
Имитация отжига и Yahtzee!
Я взял вызов программирования и нашел Yahtzee! Проблема, которую я упрощу: Есть 13 категорий очков Есть 13 бросков игроком (включая игру) Каждый рулон должен соответствовать отдельной категории Цель состоит в том, чтобы найти максимальное количество…
11 янв '11 в 00:56
0
ответов
Как работает алгоритм обнаружения сообщества spinglass в igraph?
Я хочу использовать community_spinglass для своего исследования, но я не могу точно понять, что он делает. Я прочитал ссылку "Статистическая механика обнаружения сообщества", в которой говорится, что они используют имитационный отжиг, но не совсем т…
27 авг '15 в 01:48
2
ответа
Имитация отжига TSP
Я пытаюсь реализовать алгоритм имитации отжига в Java, чтобы найти оптимальный маршрут для задачи коммивояжера, поэтому я реализовал грубую силу и собираюсь изменить этот код для использования имитации отжига. Очевидно, что грубая сила и имитация от…
24 июн '13 в 18:00
0
ответов
Какой алгоритм оптимизации использовать для поиска местоположений сайта?
Мне нужно найти алгоритм, который выберет 6 почтовых индексов из списка 956 (шесть почтовых индексов позже будут использоваться в качестве торговых центров). Я счастлив, что у меня есть хорошая функция для ранжирования возможных решений. Я также зна…
16 сен '16 в 22:03
0
ответов
Отжиг в Simulannealbnd Matlab
У меня есть несколько вопросов, касающихся процесса "повторного отжига" функции MATLAB simulannealbnd, В нем говорится, что повторный отжиг выполняется после фиксированного количества принятых шагов с числом шагов по умолчанию, равным 100. Я пытаюсь…
05 окт '17 в 15:05
1
ответ
Программа отжига N-Queens не работает
Я пытаюсь воссоздать проблему n-queens и решить ее с помощью имитации отжига, хотя объект board из моего класса Object выдает ошибку, когда я пытаюсь добавить температуру с помощью len(board)**2. Любая помощь будет очень ценится! Я включил исходный …
02 апр '17 в 06:12
2
ответа
Распределение ресурсов в соответствии с правилами - подходит ли имитационный отжиг?
Я хотел бы разработать приложение, которое может распределять ресурсы в соответствии с правилами. Я полагаю, что имитированный отжиг подойдет, но я не слишком знаком с ним, и мне было интересно, есть ли альтернативные алгоритмы, которые могут быть п…
24 фев '11 в 04:53