Описание тега non-convex

Описание тега Вопросы с тегом
None Невыпуклый - это подмножество области задач оптимизации, в которой функция полезности / штрафа не удовлетворяет условию выпуклости
0 ответов

Как определить все минимумы в квадратичной программе (QP) без PSD?

У меня есть линейно ограниченные задачи QP с несколькими непересекающимися глобальными оптимумами (не PSD). Я бы хотел, чтобы решатель QP характеризовал все глобально оптимальные решения. Вот очень простой пример возникающего случая: minimize f(x,y)…
26 июн '18 в 18:38
0 ответов

Глобальный оптимум для невыпуклой оптимизации

У меня есть вопрос о невыпуклых моделях. Я имею дело со смешанной целочисленной квадратичной задачей (невыпуклая квадратичная целевая функция с линейными ограничениями - произведение двух непрерывных переменных в целевой функции делает ее невыпуклой…
06 ноя '16 в 07:48
0 ответов

Предложение оценки для решателя MINLP

У меня смешанная целочисленная невыпуклая задача нелинейного программирования, и ее решение занимает вечность. Я использую Couenne через pyomo, а couenne основан на ветвлении и связывании. Таким образом, есть алгоритм гарантии на глобальную оптимиза…
02 дек '17 в 22:09
1 ответ

Разложение многоугольника с самопересечениями

Как разложить многоугольник с самопересечениями на множество простых многоугольников? Входной многоугольник P = {p1, ... pn} задается набором из n вершин с ориентацией против часовой стрелки. Я хотел бы выполнить декомпозицию для набора из m многоуг…
21 дек '18 в 12:18
4 ответа

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

У меня есть проблема, когда у меня есть ряд точек для простого невыпуклого многоугольника (надеюсь, у меня правильная терминология). Но точки не обязательно в порядке (т.е. по часовой стрелке или против часовой стрелки). Для того, чтобы API рисовани…
04 апр '11 в 01:44
2 ответа

Хороший алгоритм определения столкновения невыпуклых двумерных фигур

Не могли бы вы предоставить мне некоторую информацию (или предложить статью) о хорошем алгоритме обнаружения столкновений для двумерных невыпуклых фигур? Спасибо!
30 дек '10 в 13:11
1 ответ

Нахождение общей внутренней точки для двух полигонов

Предположим, у меня есть перекрывающиеся полигоны. Ни один из них не обязательно выпуклый. Какой эффективный алгоритм для нахождения точки внутри них обоих, а не на границе? Предполагая, что они перекрываются, и наши многоугольники определяются свои…
28 май '15 в 18:45
1 ответ

Современный невыпуклый решатель QCQP?

Вы знаете невыпуклый решатель QCQP? Большое дело будет бесплатное программное обеспечение для академиков или студентов. Я пытался найти такой решатель без успеха... Моя проблема в следующей форме: с линейными (строгими и не строгими) неравенствами с…
11 июл '16 в 09:19
5 ответов

Стандартная сетка для вогнутых шестиугольников с двумя ртами?

Я планирую визуализацию потоков через вогнутые бисимметричные шестиугольники с двумя горловинами. Пример, где длина стороны d1 равна другой длине стороны d2: какое наименование я изначально обсуждал здесь о неправильных шестиугольниках. Существует с…
23 май '15 в 09:57
1 ответ

Q1 не является выпуклой ошибкой при использовании решающей переменной в индексе

В моей модели сначала я рассчитываю количество портов, в которые корабль сбрасывает груз forall(i in 1..N,j in k+1..N) z[i][j]==sum(z in k..N-1)z*dr[i][j][z]; Тогда я хочу использовать это число в качестве индекса "т", в виде t[z[i][j]] Я столкнулся…
23 янв '19 в 08:40
1 ответ

График штрафной функции нормы L0 в Matlab

Я заинтересован в сюжете L0-norm функция штрафа в Matlab. На самом деле, я знаю, что L0-norm вектора x, ||x|| _0, возвращает значение, которое обозначает общее количество ненулевых элементов в x. Другими словами, ||x|| _0 = # (i | xi! = 0). Например…
18 июл '16 в 21:01
2 ответа

Проверка выпуклости снаружи

Есть ли какой-либо метод или алгоритм для определения выпуклых (или невыпуклых) свойств области извне (периметр)? Один из способов - построить касательную линию в каждой точке периметра и обсудить, сколько раз эта линия пересекает точки периметра. Е…
01 авг '13 в 15:50
2 ответа

Как узнать, является ли треугольная сетка вогнутой или нет?

Учитывая трехмерную сетку треугольника, как я могу узнать, является ли она выпуклой или вогнутой? Есть ли алгоритм, чтобы проверить это? Если это так, было бы полезно определить диапазон допуска, чтобы игнорировать небольшие вогнутости. Источник изо…
30 апр '13 в 10:06
1 ответ

Unity 5: невыпуклый сетчатый коллайдер и триггер

У меня возникли проблемы с проверкой опции "Is Trigger" на невыпуклом сетчатом коллайдере. Я искал ответ в интернете и нашел что-то вроде: Unity 5 не поддерживает это, потому что обновленный PhysX не позволяет это. ( https://forum.unity3d.com/thread…
09 фев '17 в 15:34
1 ответ

Cant Create Box2D body, Невозможно использовать невыпуклые многоугольники

Я новичок в Box2d с использованием IOS COcos2d и начал создавать различные простые тела, и теперь у меня возникли проблемы с получением вершин некоторых форм (например, mySprite.png), таких как неправильные формы, которые не являются выпуклыми. Как …
14 дек '12 в 07:03
2 ответа

Определить угловые координаты невыпуклого многоугольника по часовой стрелке MATLAB

У меня есть несколько изображений, которые включают как выпуклые, так и невыпуклые многоугольники. Каждое изображение содержит ровно один многоугольник. Мне нужно определить координаты угла и отсортировать их по часовой стрелке или против часовой ст…
28 мар '15 в 12:34
1 ответ

Как упорядочить вершины в невыпуклом многоугольнике (как найти одно из многих решений)

У меня та же проблема, что и здесь: как упорядочить вершины в простом невыпуклом многоугольнике, но я не могу найти решения. У меня есть координаты точек, и мне нужно найти многоугольник. Не имеет значения, что есть больше решений для одного списка …
31 окт '13 в 17:31
1 ответ

Найти максимальную выпуклую площадь

Мой вопрос очень похож на вопрос Плуга; но с этой разницей: Как найти максимальную выпуклую область, которая может поместиться в невыпуклой области? Для примера рассмотрим эту невыпуклую область: Любые идеи или решения будут оценены, спасибо.
30 июл '13 в 09:40
0 ответов

optimize.brute: ValueError: массив слишком большой

Мне нужно оптимизировать невыпуклую задачу (максимальное правдоподобие), и когда я пытаюсь использовать алгоритмы квадратичной оптимизации, такие как bfgs, Nelder-Mead, он не может найти экстремум, вместо этого я часто получаю седловую точку. Вы мож…
13 июн '16 в 00:57
1 ответ

Невыпуклый многоугольник - препроцесс для использования алгоритма выпуклой оболочки

Я использовал алгоритм выпуклого Халла, чтобы найти контур для некоторой... неправильной формы. Это не достаточно хорошо, хотя... Вполне возможно, потому что я не могу гарантировать, что моя форма выпуклая... У меня есть набор прямоугольников, и я х…
20 фев '13 в 00:36