|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.10.2019, 09:11 | #1 |
Регистрация: 21.03.2019
Сообщений: 5
|
Поиск минимума в 30мерном кубике
Добрый день! Помогите, пожалуйста! Есть 30 параметров и целевая функция ksi -> min. Для каждого параметра известен интервал (минимальное и максимальное значения), в котором нужно искать минимум. По какому алгоритму можно найти? Я сначала хотела перебором, задать равномерную сетку. Но даже если задать 2 узла (что вообще мало и ни о чём), получится 2^30 наборов.
There are only 10 types of people in the world: those who understand binary and those who don't.
|
21.10.2019, 09:40 | #2 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
а может как-то глядя на функцию можно найти минимальные значения?
можно эту функцию KSI увидать? на 4 курсе было нечто подобное, только там рентгенодифракционная диагностика предмет назывался. была кривая и надо было по 4 параметрам найти наилучшее приближение к экспериментальной кривой. интегралы, суммы и Фурье преобразования снились весь год.... в общем, компьютер работал 3 дня без продыху, пока нашёл оптимальные параметры.... в общем, когда будешь искать методом перебора (в цикле), не бери сразу маленький шаг по какой-то переменной. бери побольше. а потом уже будешь стягивать круг поиска.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 21.10.2019 в 09:45. |
21.10.2019, 09:57 | #3 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Если функция гладкая, то градиентный, либо по координатный спуск.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
21.10.2019, 10:01 | #4 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
А вообще есть скользящего среднего. Это почти так же как с НС.
Несколько поколений. Выбираете случайно несколько центров. От каждого центра выбираете случайно несколько точек и перемещаете центр в точку геометрической массы(среднего взвешенного).
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
25.10.2019, 14:06 | #5 |
Регистрация: 21.03.2019
Сообщений: 5
|
Спасибо большое за советы! Попробую)
There are only 10 types of people in the world: those who understand binary and those who don't.
|
04.11.2019, 07:08 | #6 |
Регистрация: 21.03.2019
Сообщений: 5
|
Если функция ksi такая, посоветуйте, пожалуйста, какой метод лучше выбрать? Во вложении.
There are only 10 types of people in the world: those who understand binary and those who don't.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск локального минимума С++ | Daddy.Dandy | Помощь студентам | 1 | 16.04.2013 11:50 |
поиск максимума и минимума на sql | volfmen15 | БД в Delphi | 4 | 07.02.2012 17:48 |
Поиск минимума в массиве. | Sparky | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 10 | 17.09.2009 19:39 |
Поиск минимума | Иринкаа | Помощь студентам | 1 | 19.11.2007 22:00 |