Вопросы по теме 'mathematical-optimization'
Оптимизация входных данных нейронной сети
Я пытаюсь создать приложение для обнаружения изображений, которые являются рекламными объявлениями с веб-страниц. Как только я обнаружу их, я не позволю отображать их на стороне клиента.
В основном я использую алгоритм обратного распространения...
2107 просмотров
schedule
09.12.2023
Что такое структура данных для быстрого поиска непустых пересечений списка множеств?
У меня есть набор элементов N , которые представляют собой наборы целых чисел, давайте предположим, что они упорядочены, и назовем их I[1..N] . Учитывая набор candidate , мне нужно найти подмножество I , которое имеет непустые пересечения с...
285 просмотров
schedule
02.09.2023
Слияние и разделение перекрывающихся прямоугольников для создания неперекрывающихся
Я ищу алгоритм следующим образом:
Учитывая набор возможно перекрывающихся прямоугольников (все из которых «не повернуты», могут быть единообразно представлены как (левые, верхние, правые, нижние) туплеты и т. д.), он возвращает минимальный набор...
4247 просмотров
schedule
15.06.2023
Алгоритм поиска лучших маршрутов раздачи еды в игре
Я разрабатываю градостроительную игру и столкнулся с проблемой.
Представьте себе игровую механику Caesar III Sierra: у вас много городских районов с одним рынком в каждом. На расстоянии есть несколько зернохранилищ, связанных ориентированным...
1875 просмотров
schedule
18.07.2023
Определите важные минимумы и максимумы во временных рядах с помощью Mathematica
Мне нужен способ определить локальные минимумы и максимумы в данных временных рядов с помощью Mathematica. Кажется, что это должно быть легко сделать, но становится сложно. Я разместил это на MathForum, но подумал, что могу получить здесь...
3716 просмотров
schedule
25.08.2023
Алгоритм оптимизации для списка последовательных ресурсов
Учитывая список от 1 до 12, предполагая, что я использую каждое число каждые 10 минут, как мне увеличить количество минут между близкими числами.
Другими словами, увеличьте разницу между каждым значением в каждом месте списка.
Попытка...
187 просмотров
schedule
07.09.2022
В чем разница между жадным и крутым алгоритмами?
У меня есть слайды, где сравниваются 2 версии алгоритмов локального поиска : жадный и крутой.
Жадный: сгенерировать решение x ; повторить { для каждого y в N( x ) в случайном порядке { if f( y ) > f( x ) тогда x = y ; } } пока не...
2491 просмотров
schedule
11.05.2022
Подгонка круга методом наименьших квадратов с использованием MATLAB Optimization Toolbox
Я пытаюсь реализовать подгонку круга методом наименьших квадратов, следуя эта статья (извините, я не могу ее опубликовать). В документе утверждается, что мы можем подогнать круг, вычислив геометрическую ошибку как евклидово расстояние (Xi'') между...
8410 просмотров
schedule
27.03.2024
Внутренние операции K-средних
Используя Matlabs K-means, я не уверен в особенностях кластеризации. Чтобы объяснить это, я буду использовать пример:
Мои данные были нормализованы, и результаты выглядят так:
Каждая строка представляет сетевой пакет после нормализации....
869 просмотров
schedule
26.07.2023
Использование min / max * в * целочисленной линейной программе
Я пытаюсь создать линейную программу, в которой целевая функция добавляет дополнительный вес к max из переменных решения, умноженных на их соответствующие коэффициенты.
Имея это в виду, есть ли способ использовать операторы min или max в...
25804 просмотров
schedule
15.01.2024
Использование CUDA для решения системы уравнений нелинейным методом наименьших квадратов
Используя CUDA, я хотел бы решить систему уравнений с помощью нелинейного решателя наименьших квадратов. Эти методы обсуждаются в отличном буклете, который можно загрузить здесь .
Матрица Якоби в моей задаче разреженная и нижнетреугольная....
7475 просмотров
schedule
31.05.2023
Как я могу эффективно настроить параметры алгоритма обработки изображений?
Прежде чем приступить к реализации решения моей проблемы, я просто хочу быть уверенным, что не буду «изобретать велосипед» и смогу ли я повторно использовать работу, которую кто-то сделал раньше. Итак, моя проблема:
Я сделал сопоставление...
533 просмотров
schedule
31.05.2023
Как проверить без объектной функции, возможны ли ограничения?
Мой профессор дал мне задачу двоичного линейного программирования, но эта проблема немного отличается от задач оптимизации, которые я решал раньше (т.е., вероятно, это не максимизация или минимизация объектной функции).
Проблема заключается в...
1397 просмотров
schedule
13.06.2024
Какая самая эффективная функция проверки простых чисел с хвостовой рекурсией известна?
Я экспериментировал с метапрограммированием до этого момента:
// compiled on Ubuntu 13.04 with:
// clang++ -O3 -ftemplate-depth-8192 -fconstexpr-depth=4096 -std=c++11 -stdlib=libc++ -lcxxrt -ldl compile-time-primes.cpp -o compile-time-primes
//...
633 просмотров
schedule
25.12.2023
0-1 оптимизация с абсолютным значением (эквивалент, с двумя неравенствами)
Команда bintprog из Optimization Toolbox решает проблемы программирования 0-1 с ограничением неравенства и необязательным ограничением равенства: Ax ‹= b, где A - матрица, а b - вектор-столбец.
У меня проблема вида | Ax | ‹= B или, что то же...
874 просмотров
schedule
10.09.2022
Выберите комбинацию элементов из массива, сумма которых является наименьшим возможным положительным числом
Предположим, у меня есть массив из M элементов, все числа, отрицательные, положительные или нулевые.
Может ли кто-нибудь предложить алгоритм выбора N элементов из массива, чтобы сумма этих N элементов была наименьшим возможным положительным...
4492 просмотров
schedule
22.03.2022
Выбор начального симплекса в алгоритме оптимизации Нелдера-Мида
Каков наилучший способ инициализировать симплекс для использования в симплексном поиске Нелдера-Мида из пользовательской вершины «догадки»?
8514 просмотров
schedule
03.07.2023
Как создавать и инициализировать экземпляры записей в FICO Xpress Mosel
Я пытаюсь реструктурировать некоторый код в Mosel и использовать наборы записей для представления индексов разреженных многомерных массивов. Я хочу иметь возможность динамически заполнять свои наборы записей, поэтому я не могу использовать материал...
613 просмотров
schedule
08.07.2022
Символьная квадратичная оптимизация с Maple
Я пытаюсь минимизировать квадратичную энергию с ограничениями линейного равенства в Maple. В настоящее время я выпускаю такие вещи, как:
with(Optimization):
p := (t) -> c3*t^3 + c2*t^2;
m :=...
441 просмотров
schedule
01.04.2022
Оптимизация памяти при использовании библиотеки CPLEX в Java
Я использую библиотеку IBM CPLEX для решения проблемы оптимизации в Java. Так как основной памяти для приложения было недостаточно, я обнаружил свойство CPLEX: «Акцент памяти: разрешить оптимизатору использовать диск для хранения». Значение по...
987 просмотров
schedule
14.06.2023