Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.01.2013, 13:30   #1
WorldMaster
Старожил
 
Аватар для WorldMaster
 
Регистрация: 25.08.2011
Сообщений: 2,841
По умолчанию Поиск максимального значения

Здравствуйте. Есть такая задача:
Имеется некоторая функция f(x,y,z,t,n).
Параметры функции это целые числа, которые могут изменятся в некоторых пределах. Необходимо найти максимальное значение указанной функции.

Тупо перебором расчитывать это очень долго да и памяти не хватает.
Вот и хочу поинтересоватся существуют ли какие нибудь методы для анализа функции. То есть чтобы найти максимальное значение за минимальное количество переборов параметров?
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два.
WorldMaster вне форума Ответить с цитированием
Старый 30.01.2013, 15:30   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

А как задаются эти параметры? Откуда берутся? И как приходят к функции?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 30.01.2013, 15:45   #3
WorldMaster
Старожил
 
Аватар для WorldMaster
 
Регистрация: 25.08.2011
Сообщений: 2,841
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
А как задаются эти параметры? Откуда берутся? И как приходят к функции?
что значит как задаются?
это целые числа. Для примера каждый параметр определяется числом из промежутка от 1 до 1000.
функция это программный алгоритм который реализован и принимает вот такое количество параметров.
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два.
WorldMaster вне форума Ответить с цитированием
Старый 30.01.2013, 15:58   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Подозреваю, что точное максимальное значение функции от многих целочисленных переменных можно найти только методом полного перебора. Если удастся приспособить один из методов для аналогичной задачи для функции от действительных переменных может что-то и получится без полного перебора
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 30.01.2013, 16:01   #5
WorldMaster
Старожил
 
Аватар для WorldMaster
 
Регистрация: 25.08.2011
Сообщений: 2,841
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
Подозреваю, что точное максимальное значение функции от многих целочисленных переменных можно найти только методом полного перебора. Если удастся приспособить один из методов для аналогичной задачи для функции от действительных переменных может что-то и получится без полного перебора
А конкретнее?
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два.
WorldMaster вне форума Ответить с цитированием
Старый 30.01.2013, 20:31   #6
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 18,136
По умолчанию

Только тупой перебор, если параметры не связаны друг с другом..
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 30.01.2013, 21:27   #7
WorldMaster
Старожил
 
Аватар для WorldMaster
 
Регистрация: 25.08.2011
Сообщений: 2,841
По умолчанию

Цитата:
Сообщение от Utkin Посмотреть сообщение
Только тупой перебор, если параметры не связаны друг с другом..
А как же матанализ?? нашел в гугле тему - оптимизация функций. Методы поиска экстремумов многомерных функций ...

Что вы понимаете под связью параметров??
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два.
WorldMaster вне форума Ответить с цитированием
Старый 30.01.2013, 21:34   #8
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

Цитата:
что значит как задаются?
Это значит что функция изначально не может быть снабжена данными. Они в нее откуда-то поступают. Так вот поиски можно проводить в момент поступления. Как бы ты ни старался в ЭВМ запихнуть сразу скажем петабайт данных, все равно машина будет делать это последовательно. Вот тут то и можно анализировать поступающие данные. Ведь речь идет о ПО, а не просто о понятии абстрактном?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 31.01.2013, 08:15   #9
WorldMaster
Старожил
 
Аватар для WorldMaster
 
Регистрация: 25.08.2011
Сообщений: 2,841
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Это значит что функция изначально не может быть снабжена данными. Они в нее откуда-то поступают. Так вот поиски можно проводить в момент поступления. Как бы ты ни старался в ЭВМ запихнуть сразу скажем петабайт данных, все равно машина будет делать это последовательно. Вот тут то и можно анализировать поступающие данные. Ведь речь идет о ПО, а не просто о понятии абстрактном?
Указанная функция используется потом для обработки других данных.
А цель текущей задачи найти такой набор параметров при которых функция даст максимальный эффект.
то есть параметры, входящие в указанную функцию это не основные данные, а только настроечные элементы инструмента.
Как я писал это числа от 1 до 100 для каждого параметра. То есть сейчас я тупо перебираю все числа для каждого параметра и считаю результат .. затем отбираю самые оптимальные показатели при которых было получено максимальное значение функции.

Затем я эту функцию с найденными параметрами загоняю в другую часть программы где уже функция начинает обрабатывать реальные данные.
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два.
WorldMaster вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск максимального значения в двумерном массиве 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