4
ответа

Как разработать приемную функцию вероятности для моделируемого отжига с несколькими отличными затратами?

Я использую моделируемый отжиг для решения полной NP проблемы планирования ресурса. Для каждого кандидата, заказывающего задач, я вычисляю несколько различных затрат (или энергетическая ценность). Некоторые примеры (...
вопрос задан: 21 July 2009 10:52
2
ответа

Воспроизведение изображений с примитивными формами. (Задача оптимизации графики)

Исходя из этой оригинальной идеи, которую многие из вас, вероятно, видели раньше: http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/ Я хотел попробовать использовать другой подход: ...
вопрос задан: 5 October 2010 03:10
2
ответа

Производительность GCC

Я делаю параллельное программирование с MPI на кластере Беовульфа. Мы записали параллельный алгоритм для моделируемого отжига. Это хорошо работает. Мы ожидаем в 15 раз более быстрое выполнение, чем с последовательным кодом. Но мы сделали...
вопрос задан: 8 December 2009 13:37
0
ответов

Каковы различия между алгоритмами моделирования отжига и генетическими алгоритмами?

Каковы важные различия в с точки зрения производительности и вариантов использования между моделированием отжига (с поиском компонентов) и генетическими алгоритмами? Я знаю, что SA можно рассматривать как GA, где ...
вопрос задан: 21 February 2019 11:24
0
ответов

Java Simulated Annealing from Pseudocode

В настоящее время я работаю над проектом (TSP) и пытаюсь преобразовать псевдокод моделированного отжига в Java. В прошлом мне удавалось преобразовывать псевдокод в код Java, ...
вопрос задан: 26 November 2013 11:46
0
ответов

Подбор кривой глобального минимума SciPy

Я использую scipy.optimize.curve_fit, но подозреваю, что он сходится к локальному минимуму, а не к глобальный минимум. Я пробовал использовать имитацию отжига следующим образом: def fit (params): return np ....
вопрос задан: 22 March 2011 06:58