|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.01.2013, 13:30 | #1 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
Поиск максимального значения
Здравствуйте. Есть такая задача:
Имеется некоторая функция f(x,y,z,t,n). Параметры функции это целые числа, которые могут изменятся в некоторых пределах. Необходимо найти максимальное значение указанной функции. Тупо перебором расчитывать это очень долго да и памяти не хватает. Вот и хочу поинтересоватся существуют ли какие нибудь методы для анализа функции. То есть чтобы найти максимальное значение за минимальное количество переборов параметров?
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
30.01.2013, 15:30 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
А как задаются эти параметры? Откуда берутся? И как приходят к функции?
I'm learning to live...
|
30.01.2013, 15:45 | #3 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
что значит как задаются?
это целые числа. Для примера каждый параметр определяется числом из промежутка от 1 до 1000. функция это программный алгоритм который реализован и принимает вот такое количество параметров.
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
30.01.2013, 15:58 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Подозреваю, что точное максимальное значение функции от многих целочисленных переменных можно найти только методом полного перебора. Если удастся приспособить один из методов для аналогичной задачи для функции от действительных переменных может что-то и получится без полного перебора
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
30.01.2013, 16:01 | #5 | |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
Цитата:
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
|
30.01.2013, 20:31 | #6 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Только тупой перебор, если параметры не связаны друг с другом..
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
30.01.2013, 21:27 | #7 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
А как же матанализ?? нашел в гугле тему - оптимизация функций. Методы поиска экстремумов многомерных функций ...
Что вы понимаете под связью параметров??
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
30.01.2013, 21:34 | #8 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
31.01.2013, 08:15 | #9 | |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
Цитата:
А цель текущей задачи найти такой набор параметров при которых функция даст максимальный эффект. то есть параметры, входящие в указанную функцию это не основные данные, а только настроечные элементы инструмента. Как я писал это числа от 1 до 100 для каждого параметра. То есть сейчас я тупо перебираю все числа для каждого параметра и считаю результат .. затем отбираю самые оптимальные показатели при которых было получено максимальное значение функции. Затем я эту функцию с найденными параметрами загоняю в другую часть программы где уже функция начинает обрабатывать реальные данные.
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск максимального значения в двумерном массиве | ts-alan | C# (си шарп) | 3 | 08.01.2013 14:11 |
Поиск максимального значения в батнике | ICE1589 | Помощь студентам | 0 | 24.11.2011 16:42 |
Поиск максимального значения в каждом столбце | Mikl___ | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 1 | 18.11.2011 05:57 |
поиск максимального значения по дате | Vorchun | Microsoft Office Excel | 2 | 17.01.2010 17:41 |
Поиск максимального значения функции | SKS | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 15.01.2009 16:34 |