Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.07.2009, 15:25
Новичок

Отправить личное сообщение для DmitriyS Посмотреть профиль Найти все сообщения от DmitriyS
 
Регистрация: 21.07.2009
Сообщений: 1

Задача по переработке зерна, Поиск выхода продукции, по принципу Выход = F(Качество)
Необходимо решить задачу по нахождению выхода готовой продукции, в зависимости от качества зерна.

Что есть:
Есть статические данные по переработкам за год. Также есть стандартная форма расчета выхода, но она обладает большой погрешностью вычислений.

Что нужно:
Нужно построить "черный ящик", который бы выдавал значение выхода для продукции, при подаче на вход данных о качестве зерна.

Пример(упрощенно):
1)
Подали зерно 100 кг, с качеством:
Сорная примесь: 2%, зерновая примесь - 4%.
На выходе получили выход - 70% муки(70 кг), 30% отходов(30 кг).
2)
Подали зерно 100 кг, с качеством:
Сорная примесь: 2%, зерновая примесь - 8%.
На выходе получили выход - 65% муки(65 кг), 35% отходов(35 кг).

Далее подали зерно 100 кг, с качеством:
Сорная примесь: 2%, зерновая примесь - 6%.
Какой выход выход продукции получится ?

Догадки:
Я так понимаю я должен накапливать данные в виде таблицы(упрощенно):
Качество зерна Вызод продукции
Сор Зерновая Мука Отходы
2 4 70 30
2 8 65 35

Затем для качества для которого нужно получить выход(Сорная примесь: 2%, зерновая примесь - 6%)
я подбираю близлежайшие значения и методом апроксимации вычисляю выход продукции ?
Подскажите алгоритмы и готовые решения для данной задачи ?
  #2  
Старый 22.07.2009, 11:40
гость

 
Сообщений: n/a

Иными словами, вам нужно посчитать регрессию?

Использую простую линейную регрессию (по двум точкам на что-то лучше неё даже не рассчитывай) - предположи что выход = a0 + a1*(процент примеси №1) + a2*(процент примеси №2), подбери коэффициенты методом наименьших квадратов, вот и получишь формулу.

Если данных будет больше (ну хотя бы несколько десятков наблюдений), можно попробовать более сложные регрессионные методы. Ключевое слово здесь - machine learning. Удачного гугления.
  #3  
Старый 07.08.2009, 11:00
гость

 
Сообщений: n/a

нейросети
для сотен и тысяч наблюдений (особенно если параметров побольше, а не 2 как у тебя) нейросети попробовать можно. Они достаточно универсальны, только нужно найти модуль построения и обучения (потому как самому запрограммировать быстро не получится).
 


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

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Качество сегментации изображения гость Обработка изображений, звук, графика 0 03.04.2009 19:07
исчерпывающий поиск(бэктрэкинг). задача о кубе Кать Математические алгоритмы 1 05.01.2009 17:22
Задача на на поиск подстроки в строке Skytweak Сортировка и поиск 4 07.09.2008 23:07
Выход объекта за границу области fudo Математические алгоритмы 1 22.07.2008 14:28
QuickSort. Выход за пределы массива xmichael Сортировка и поиск 6 02.09.2007 13:33