11
ответов

Что такое NP-полный в информатике?

Что такое NP-полная проблема? Почему это такая важная тема в информатике?
вопрос задан: 15 June 2017 22:01
10
ответов

Сортировка алгоритма для основанной на несравнении проблемы вида?

Я в настоящее время сталкиваюсь с трудной проблемой сортировки. У меня есть набор событий, которые должны быть отсортированы друг против друга (вид сравнения) и против их относительного положения в списке. В...
вопрос задан: 19 October 2016 21:05
9
ответов

Как компьютер умножает 2 числа?

Как компьютер работает, умножение на 2 числах говорят 100 * 55. Мое предположение было то, что компьютер сделал повторенное дополнение для достижения умножения. Конечно, это могло иметь место для целого числа...
вопрос задан: 17 June 2010 08:38
7
ответов

Какие проблемы оптимизации Вы хотите решить?

Я люблю работать над программным обеспечением оптимизации AI (Генетические алгоритмы, Рой Частицы, Колония муравьев...). К сожалению, у меня закончились интересные проблемы для решения. Какую проблему хотели бы Вы иметь...
вопрос задан: 7 May 2014 16:49
6
ответов

Алгоритм для нахождения оптимальных маршрутов для продовольственного распределения в игре

Я разрабатываю городскую игру создания и вошел в проблему. Вообразите игровую механику Caesar III Горной цепи: у Вас есть много городских районов с одним рынком каждый. Существует несколько зернохранилищ по расстоянию...
вопрос задан: 19 March 2018 15:16
6
ответов

Оптимизация алгоритма - краткий маршрут между несколькими точками

Проблема: у Меня есть большое количество точек. Каждая из этих точек имеет список со ссылками на другие точки с расстоянием между ними уже вычисленный и сохраненный. Я должен определить...
вопрос задан: 7 May 2014 17:27
6
ответов

Нейронная сеть Оптимизирует w/Генетический алгоритм

Действительно ли генетический алгоритм является самым эффективным способом оптимизировать количество скрытых узлов и объем обучения, сделанного на искусственной нейронной сети? Я кодирую нейронные сети с помощью NNToolbox...
вопрос задан: 7 May 2014 17:07
6
ответов

3-х мерные алгоритмы упаковки бина

Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема ...
вопрос задан: 3 February 2010 13:18
6
ответов

Какой алгоритм для присвоения сдвигов (дискретная проблема оптимизации)

Я разрабатываю приложение, которое оптимально присваивает сдвиги медсестрам в больнице. Я полагаю, что это - линейная проблема программирования с дискретными переменными, и поэтому вероятно, NP-трудный: Для каждого...
вопрос задан: 23 February 2009 12:47
6
ответов

Лучший Смешанный Целочисленный Решатель Оптимизации с открытым исходным кодом [закрывается]

Я использую CPLEX для решения огромных моделей оптимизации (больше, чем 100k переменные) теперь, я хотел бы видеть, могу ли я найти альтернативу с открытым исходным кодом, я решаю смешанные целочисленные проблемы работы CPLEX и (MILP)...
вопрос задан: 2 February 2009 05:20
5
ответов

То, почему добавление Перекрестно соединяет к моему Генетическому алгоритму, дает мне худшие результаты?

Я реализовал Генетический алгоритм для решения Проблемы коммивояжера (TSP). Когда я использую только мутацию, я нахожу лучшие решения чем тогда, когда я добавляю в перекрестном соединении. Я знаю что нормальное перекрестное соединение...
вопрос задан: 23 May 2017 12:07
4
ответа

математическая библиотека оптимизации для Java — бесплатные или рекомендации с открытым исходным кодом? [закрытый]

Кто-либо знает о такой библиотеке, которая выполняет математическую оптимизацию (линейное программирование, выпуклая оптимизация или более общие типы проблем)? Я ищу что-то как MATLAB, но с...
вопрос задан: 10 February 2016 16:32
4
ответа

“Решатель анаграммы” на основе статистики, а не словаря/таблицы?

Моя проблема концептуально подобна решению анаграмм, кроме я не могу только использовать поиск по словарю. Я пытаюсь найти вероятные слова, а не реальные слова. Я создал n-граммную модель (для...
вопрос задан: 7 May 2014 23:36
4
ответа

Генетические алгоритмы

Я пытаюсь реализовать генетический алгоритм, который вычислит минимум Rastrigin функции, и у меня есть некоторые проблемы. Я должен представить хромосому как двоичную строку и как...
вопрос задан: 7 May 2014 20:17
4
ответа

удалите числа из списка, не изменяя полную сумму

У меня есть список чисел (пример: [-1, 1,-4, 5]), и я должен удалить числа из списка, не изменяя полную сумму списка. Я хочу удалить числа с самым большим абсолютным значением...
вопрос задан: 7 May 2014 17:51
4
ответа

Свободная библиотека оптимизации в [закрытом] C#

Есть ли в C# какая-либо библиотека оптимизации? Я должен оптимизировать сложное уравнение в Excel, для этого уравнения существует несколько коэффициентов. И я должен оптимизировать их согласно фитнесу...
вопрос задан: 7 May 2014 17:18
4
ответа

Решение нелинейных уравнений численно

Я должен решить нелинейную минимизацию (наименьшее количество остаточных квадратов неизвестных N) проблемы в моей программе Java. Обычным способом решить их является алгоритм Levenberg-Marquardt. У меня есть несколько...
вопрос задан: 7 May 2014 16:57
4
ответа

Как я могу найти локальные максимумы в изображении в MATLAB?

У меня есть изображение в MATLAB: y = rgb2gray (imread ('some_image_file.jpg')); и я хочу сделать некоторую обработку на нем: рис. = some_processing (y); и найдите локальные максимумы вывода. Таким образом, весь...
вопрос задан: 30 September 2012 13:19
4
ответа

Ускорение Математических вычислений в Java

Мне записали нейронную сеть в Java, который использует сигмовидную функцию, определяемую передачи следующим образом: частные помехи, двойные сигмовидный (удваивают x) {возвращаются 1 / (1 + Math.exp(-x));} и это называют...
вопрос задан: 22 May 2010 11:47
3
ответа

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

У меня есть список изделий, которые я хочу купить. Объекты предлагаются различными магазинами и различными ценами. Магазины имеют отдельные стоимости доставки. Я ищу оптимальную стратегию покупок (и Java...
вопрос задан: 23 May 2017 12:00
3
ответа

Не линейное целочисленное программирование

Я хотел бы знать, существует ли пакет в R, обрабатывающем не линейная целочисленная оптимизация. "В основном" я хотел бы решить следующую проблему: макс. f (x) s.t x в (0,10) и x является целым числом. Я знаю...
вопрос задан: 13 February 2017 12:10
3
ответа

Отображение ряда 3D точек к другому набору с минимальной суммой расстояний

Данный два набора трехмерных точек, источника и целевого набора. Число очков на каждом наборе произвольно (может быть нуль). Задача состоит в том, чтобы присвоиться один, или никакой источник указывают на каждый...
вопрос задан: 12 June 2016 12:26
3
ответа

Нуждаюсь в помощи оптимизируя решение для Euler проблемы Проекта № 12

У меня была своя забава с Euler проблемами Проекта снова, и я заметил, что моим решением для номера 12 является один из моих самых медленных на уровне ~593.275 мс за просмотр. Это является вторым к моему решению для числа...
вопрос задан: 22 January 2015 20:35
3
ответа

Что такое хорошая выпуклая библиотека оптимизации? [закрытый]

Я ищу библиотеку C++, и я имею дело с выпуклой целью и ограничительными функциями.
вопрос задан: 7 May 2014 18:33
3
ответа

Нужен лучший алгоритм для нахождения отображения между 2 наборами точек с минимальным расстоянием

Проблема: у Меня есть две перекрывающихся 2D формы, A и B, каждая форма, имеющая то же число пикселей, но отличающаяся по форме. Некоторая часть форм накладывается, и существуют некоторые части каждого...
вопрос задан: 7 May 2014 16:56
3
ответа

Пакеты оптимизации для R

Кто-либо знает о каких-либо пакетах оптимизации там для R (подобный NUOPT для S +)?
вопрос задан: 1 January 2014 17:20
3
ответа

оптимизированная сетка для прямоугольных объектов

У меня есть прямоугольные объекты N с соотношением сторон Aitem (X:Y). У меня есть прямоугольная область дисплея с соотношением сторон Aview, объекты должны быть расположены в подобном таблице расположении (т.е. r строки, c столбцы)...
вопрос задан: 19 March 2010 10:06
3
ответа

Система. Математика ООН определила

использование Системы; использование Системы. Математика; тест класса {общедоступная статическая Основная пустота () {Консоль. Запишите ("Вводят любое значение":); строка s=Console. ReadLine ();...
вопрос задан: 23 February 2010 05:56
3
ответа

Что самый эффективный путь состоит в том, чтобы обнаружить треугольно-треугольные пересечения?

Как я могу сказать, пересекаются ли два треугольника в 2D Евклидово пространстве? (т.е. классическая 2D геометрия) данный (X, Y) координаты каждой вершины в каждом треугольнике.
вопрос задан: 18 October 2009 17:50
2
ответа

Адам в Tensorflow: где происходят оценки моментов?

Я знаю, что оптимизаторы в Tensorflow делят минимизацию на compute_gradients и apply_gradients. Тем не менее, алгоритмы оптимизации, такие как Адам, обычно обрабатывают градиенты с импульсом и некоторые другие ...
вопрос задан: 18 January 2019 13:12