Публикации по теме 'simulated-annealing'
Задача коммивояжера (TSP) — это классическая задача оптимизации, в которой требуется найти кратчайший возможный маршрут, проходящий через множество…
Вот код вышеупомянутого алгоритма.
Вот результат.
def SA(initial_path, problem, Tm = 1000, iter_max = 10000,cooling_factor=0.999):
path = initial_path.copy()
cost = tour_cost(path,problem=problem)
global intermediate_costs
intermediate_costs.append(cost)
global intermediate_tempr
intermediate_tempr.append(Tm)
n = len(initial_path)
for i in range(1,iter_max):
two_indices = random.sample(range(1,n),2)
next_path = path.copy()
#..
Вопросы по теме 'simulated-annealing'
Java: значение обновляется, когда не должно
В основном я пытаюсь создать реализацию имитации отжига для многомерной задачи о рюкзаке. У меня возникла проблема с тем, чтобы система решила, принимать ли состояние с более низким значением. Отжиг управляется с помощью этой функции:
while...
108 просмотров
schedule
03.07.2022
Детерминированный код отжига
Я хотел бы найти открытый пример кода для детерминированного отжига. Это может быть практически любой язык: C, C++, MatLab/Octave, Fortran. Я уже нашел код MatLab для симуляции отжига, так что лучше всего подойдет MatLab. Вот бумага , описывающая...
1532 просмотров
schedule
21.09.2022
имитация отжига - позиционирование датчиков в сенсорных сетях
Привет, у меня небольшая проблема с пониманием проблемы датчиков локализации в беспроводных сенсорных сетях. На основе этой статьи http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf Я собираюсь написать небольшую...
259 просмотров
schedule
27.01.2023
Генетические алгоритмы против имитации отжига для расписаний
Я разрабатываю приложение для составления расписания. Каковы относительные преимущества генетических алгоритмов по сравнению с имитацией отжига?
У меня есть следующие моменты, характерные для моей ситуации:
За один раз мы выделяем...
3302 просмотров
schedule
21.05.2022
Метод Монте-Карло (возможно, имитация отжига?) для N взаимно отталкивающихся точек на единичной сфере C++
Мне нужно создать алгоритм на C++ для моделирования взаимно отталкивающих точек на сфере с использованием метода Монте-Карло. Пока что у меня есть это:
#include <stdio.h>
#include <string.h>
#include <math.h>
#include...
268 просмотров
schedule
01.07.2023
Имитация отжига в C#
Я использую имитацию отжига для решения проблемы криптоанализа и наткнулся на кирпичную стену. Я ни за что не могу заставить свою функцию вероятности работать правильно, она либо слишком часто принимает худшее решение (поэтому я прыгаю между...
4126 просмотров
schedule
10.05.2022
Имитация отжига с максимизацией реального значения
Я работаю над имитацией отжига, пытаясь решить проблему рюкзака, в результате чего я должен максимизировать приспособленность (ценность предмета в сумке).
float weight[5]={2, 3, 5, 4, 3}; // weight
float value[5]={10, 20, 15, 25, 5}; // value of...
909 просмотров
schedule
16.08.2022
Генерировать случайное логическое значение с заданной вероятностью
Я пишу код Java для решения проблемы с имитацией метода отжига. Мне нужен метод для генерации случайного true только с вероятностью exp(a/b), где a и b заданы параметры.
Спасибо.
3730 просмотров
schedule
30.07.2022
Выбор функции генетических алгоритмов Каре
Я пытаюсь использовать выбор функции Caret с использованием генетических алгоритмов или имитации отжига, и я получаю идентичное сообщение об ошибке в обоих случаях.
Я пробовал самую простую форму gafs и safs с очень простым фреймом входных данных....
1262 просмотров
schedule
23.04.2023
2 opt арифметика для оптимального решения TSP
Я пытаюсь найти решение проблемы коммивояжера в java. Я применил имитацию отжига, чтобы решить эту проблему следующим образом. Вот фрагмент кода, в котором я реализовал имитацию отжига:
public class SimulatedAnnealing {
// Calculate the...
1599 просмотров
schedule
01.11.2023
Почему WSAT лучше имитации отжига?
в каком-то журнале я прочитал, что алгоритм WSAT (Walking SAT) имеет лучшие характеристики, чем алгоритм имитации отжига, в решении проблемы SAT.
Итак, мой вопрос: может ли кто-нибудь объяснить, почему мы получили такой результат? Может быть...
189 просмотров
schedule
18.02.2023
Имитация отжига для раскрашивания графа
Я работаю над алгоритмом имитируемого отжига для раскраски графа. Я следую этой модели, но не могу понять график охлаждения, а точнее участок с переменной M. В моем понимании M представляет собой количество итераций, после которых температура...
656 просмотров
schedule
10.01.2023
Имитационный отжиг: слишком медленный с плохими результатами
Я пытаюсь решить, благодаря методу имитации отжига, следующую проблему:
Проблема оптимизации
Где я уже получил значения c_i,j,f, хранящиеся в массиве 1D, так что
c_i,j,f <=> c[i + j * n + f * n * n]
Моя смоделированная функция...
451 просмотров
schedule
29.03.2023
TSP, алгоритм застревает в локальном минимуме
Я изо всех сил пытаюсь реализовать программу, основанную на моделировании отжига, чтобы решить проблему коммивояжера. Все решения, которые я получил, не удовлетворяют, и я понятия не имею, как улучшить свою реализацию. Очевидно, я не...
643 просмотров
schedule
11.10.2022
Как эффективно решить задачу оптимизации сложной функции затрат?
Я хочу решить следующую проблему оптимизации с помощью Python:
У меня есть функция черного ящика f с несколькими переменными в качестве входных данных. Выполнение функции черного ящика занимает довольно много времени, поэтому я хотел бы избежать...
150 просмотров
schedule
06.03.2023
Ищем алгоритм, который также возвращает локальные минимумы.
Все известные мне алгоритмы оптимизации для функций черного ящика, такие как имитация отжига или Байесовская оптимизация возвращает глобальный минимум.
Я ищу алгоритм Python, который возвращает мне глобальные а также все локальные минимумы ....
139 просмотров
schedule
24.06.2022
Имитация отжига, нормированная температура
У меня проблема, что мне нужно максимизировать значение X данной функции:
Это код Python для формулы: 2 ** (-2 *((((x-0.1) / 0.9)) ** 2)) * ((math.sin(5*math.pi*x)) ** 6) .
Я использую для этой работы алгоритм имитации отжига, но у меня...
153 просмотров
schedule
06.07.2022
Имитация отжига для решения судоку
Я пытаюсь решить головоломку судоку 9x9 с помощью имитации отжига, но моя реализация, похоже, работает неправильно. Он даже не приближается к более дешевому решению, а вместо этого продолжает вращаться вокруг результатов, которые стоят от 60 до 80....
379 просмотров
schedule
17.02.2023
Моделируемый отжиг сходится к неправильным глобальным минимумам
Я реализовал симулированный отжиг, чтобы найти глобальные минимумы заданной функции, используя
https://perso.crans.org/besson/publis/notebooks/Simulated_annealing_in_Python.html
но хотя температура сначала высокая, а затем медленно снижается...
242 просмотров
schedule
01.06.2022
Как реализовать имитацию отжига в узлах (TSP)
Мне нужно запрограммировать что-то вроде задачи коммивояжера, но с узлами. Мне нужно получить сумму с меньшим смещением.
Я не знаю, как реализовать алгоритм имитации отжига с постоянной Больцмана.
Я закодировал первую часть:
`импортировать...
68 просмотров
schedule
07.01.2024