Как выполнить оптимизацию данной задачи?

@Ofdeath · Регистрация: 09.01.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте. Мне необходимо оптимизировать решение некоторой задачи.
Вот условие:
В двухмерном пространстве x = [-N;N] y = [-N;N] произвольным образом расставляется 6 точек. Дальше, на основе координат этих точек, рассчитывается некоторый критерий качества. Этот критерий необходимо оптимизировать.
Собственно вопрос - как данную задачу стали бы решать грамотные люди? меня оптимизации никогда не учили и я намерен просто перебрать все возможные варианты "в лоб" и выбрать лучший результат.
Спасибо.

@jogano · 06.05.2019, 22:42

Сообщение от Ofdeath

рассчитывается некоторый критерий качества

Какой критерий качества?

@Ofdeath · 07.05.2019, 10:04 **[ТС]**

Я к сожалению могу только абстрактно этот критерий описать:
1) берутся координаты этих точек
2) рассчитывается некоторая функция от этих координат ( фактически там примерно 300 - 400 строк кода, но показать не могу )
3) выход функции сравнивается с ожидаемым значением
4) критерием качества считаем максимальное приближение к ожидаемому значению.

То есть, грубо говоря, мне нужно в качестве оптимизации определить ЛУЧШИЙ способ постановки этих 6 точек.

@jogano · 07.05.2019, 10:41

У вас вопрос вида "найдите то, не знаю что". В квадрат поставили 6 точек и дальше не понятно, что с ними делать.

@Ofdeath · 07.05.2019, 11:22 **[ТС]**

Попробую еще раз объяснить. Задача представлена на рисунке. Оптимизация в моем случае заключается в том, чтобы перебрать возможные комбинации постановки 6 точек и выбрать комбинацию ( комбинации ) с наилучшим выходом, чтобы
выход ( Х ) стремился к значению идеального выхода ( У ).
Вопрос заключается в том, как лучше всего это ( перебор возможных положений точек ) сделать?

@Excalibur921 · 09.05.2019, 14:29

Есть много подвидов оптимизации, линейная, нелинейная, переменные могут быть целые, с плавающей, могут быть аналитические производные или только численные, либо вообще не быть. Отсюда выдумали 100500 методов как уйти или нет от самого универсального метода перебора.

Прикидывали количество значений каждой переменной и по комбинаторике прикинули вариантов? Время расчета оценки в секундах…месяц вычисления не получается ? =)).

Если комп тянет и время адекватно то зачем себе морочить голову?
Может считать сеткой значений ускорит а не плавно менять переменные….но тогда где гарантия что не потеряется неплохое решение или вообще самое лучшее? По идее в мат пакетах все это давно есть, от вас только формула туда.

@Symon · 10.05.2019, 21:25

Сообщение от Ofdeath

В двухмерном пространстве x = [-N;N] y = [-N;N]

Наличие [-N,N] почему то подсказывает мне, что это отрезок целых чисел. Тогда можно перебор организовать по след. схеме.
Только рассмотрим не 6 точек, а две (чтоб короче, а как для случая 6 сообразите сами). Пусть f(x,y) - критерий, C - ожидаемое значение критерия, eps - точность приближения к ответу.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@Ofdeath 19 / 17 / 6 Регистрация: 09.01.2014 Сообщений: 351

	Как выполнить оптимизацию данной задачи? 06.05.2019, 21:22. Показов 1151. Ответов 6 Метки нет (Все метки) Здравствуйте. Мне необходимо оптимизировать решение некоторой задачи. Вот условие: В двухмерном пространстве x = [-N;N] y = [-N;N] произвольным образом расставляется 6 точек. Дальше, на основе координат этих точек, рассчитывается некоторый критерий качества. Этот критерий необходимо оптимизировать. Собственно вопрос - как данную задачу стали бы решать грамотные люди? меня оптимизации никогда не учили и я намерен просто перебрать все возможные варианты "в лоб" и выбрать лучший результат. Спасибо. 0

@Ofdeath 19 / 17 / 6 Регистрация: 09.01.2014 Сообщений: 351
	07.05.2019, 10:04 [ТС]
	Я к сожалению могу только абстрактно этот критерий описать: 1) берутся координаты этих точек 2) рассчитывается некоторая функция от этих координат ( фактически там примерно 300 - 400 строк кода, но показать не могу ) 3) выход функции сравнивается с ожидаемым значением 4) критерием качества считаем максимальное приближение к ожидаемому значению. То есть, грубо говоря, мне нужно в качестве оптимизации определить ЛУЧШИЙ способ постановки этих 6 точек. 0

@jogano $Эксперт по математике/физике$ 6360 / 4067 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	07.05.2019, 10:41
	У вас вопрос вида "найдите то, не знаю что". В квадрат поставили 6 точек и дальше не понятно, что с ними делать. 0

@Ofdeath 19 / 17 / 6 Регистрация: 09.01.2014 Сообщений: 351
	07.05.2019, 11:22 [ТС]
	Попробую еще раз объяснить. Задача представлена на рисунке. Оптимизация в моем случае заключается в том, чтобы перебрать возможные комбинации постановки 6 точек и выбрать комбинацию ( комбинации ) с наилучшим выходом, чтобы выход ( Х ) стремился к значению идеального выхода ( У ). Вопрос заключается в том, как лучше всего это ( перебор возможных положений точек ) сделать? Миниатюры 0

@Excalibur921 1472 / 827 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	09.05.2019, 14:29
	Есть много подвидов оптимизации, линейная, нелинейная, переменные могут быть целые, с плавающей, могут быть аналитические производные или только численные, либо вообще не быть. Отсюда выдумали 100500 методов как уйти или нет от самого универсального метода перебора. Прикидывали количество значений каждой переменной и по комбинаторике прикинули вариантов? Время расчета оценки в секундах…месяц вычисления не получается ? =)). Если комп тянет и время адекватно то зачем себе морочить голову? Может считать сеткой значений ускорит а не плавно менять переменные….но тогда где гарантия что не потеряется неплохое решение или вообще самое лучшее? По идее в мат пакетах все это давно есть, от вас только формула туда. 1