Вопросы по теме 'simulated-annealing'

Как спроектировать функцию вероятности приемлемости для моделируемого отжига с несколькими различными затратами?
Я использую симулированный отжиг для решения NP-полной задачи планирования ресурсов. Для каждого варианта порядка задач я вычисляю несколько различных затрат (или значений энергии). Некоторые примеры (хотя подробности, вероятно, не имеют отношения...
7501 просмотров

Для чего нужен этот шаг в алгоритме имитации отжига?
И Википедия , и этот сайт описывает аналогичный шаг в алгоритме имитации отжига, который я выбрал здесь: Википедия: if P(e, enew, temp(k/kmax)) > random() then // Should we move to it? s ← snew; e ← enew...
322 просмотров

Что означает это исключение?
Я работаю над реализацией программы имитации отжига, и часть этого включает в себя вычисление оценок из файла .txt, который читает моя программа Java. 1) от пользователя считывается входная строка. Чем длиннее моя входная строка, тем вероятнее...
826 просмотров

Насколько безопасным/зрелым является алгоритм имитации отжига, приведенный в числовых рецептах?
Авторы «Численных рецептов» приводят в гл. 10 - реализация алгоритма имитации отжига, который сочетает в себе «классический» моделируемый отжиг с нисходящим симплексным методом Нелдера-Мида. Что мне действительно нравится в этом алгоритме, так это...
450 просмотров

Python TSP Berlin 52 с имитацией отжига
Я хочу знать, что делает эта функция: def Recocido(tour1 = []): # tour1 = tour1[:] izquierda = random.randrange(len(tour1)) derecha = 0 while(True): derecha = random.randrange(len(tour1)) if (derecha != izquierda):...
866 просмотров

Отжиг в многослойной нейронной сети: эксперименты XOR
Я новичок в этой концепции и том, что я пытался изучить для нейронной сети с прямой связью (топология 2x2x1 ): Bias and weight range of each neuron_____________Outputs for XOR test inputs [-1,1] 1,1...
366 просмотров

Имитация отжига в R: время работы GenSA
Я использую имитацию отжига, реализованную в пакете R GenSa (функция GenSA ), для поиска значений входных переменных, которые приводят к "хорошим значениям" (по сравнению с некоторым базовым уровнем) многомерной функции. Я заметил, что установка...
1999 просмотров
schedule 20.10.2023

Генетический алгоритм или имитация отжига для планирования и оптимизации рабочих проектов
Мне было поручено улучшить элементарный процесс планирования в моей компании и сделать его более управляемым, эффективным и упорядоченным. В настоящее время мы просто суммируем в месяц общее количество часов, необходимых для проектов, и сравниваем...
489 просмотров

динамическое заполнение словарей в Python
У меня есть самодельный алгоритм имитации отжига для расчета минимальной энергии системы с N количеством точек. Энергия между двумя точками рассчитывается как 1/r, где r — расстояние между двумя точками. Я запускаю свой код в цикле, и как только я...
35 просмотров