автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Модели принятия решений в задаче управления качеством продукции деревообрабатывающего производства
Автореферат диссертации по теме "Модели принятия решений в задаче управления качеством продукции деревообрабатывающего производства"
ИЛЮЩЕНКО ВЛАДИМИР ВАЛЕРЬЕВИЧ
МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ В ЗАДАЧЕ УПРАВЛЕНИЯ КАЧЕСТВОМ ПРОДУКЦИИ ДЕРЕВООБРАБАТЫВАЮЩЕГО ПРОИЗВОДСТВА
05.13.01 - Системный анализ, управление и обработка информации (промышленность)
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата технических наук
1 1 Ш.1І ш
Санкт-Петербург 2012
005043403
005043403
ИЛЮЩЕНКО ВЛАДИМИР ВАЛЕРЬЕВИЧ
МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ В ЗАДАЧЕ УПРАВЛЕНИЯ КАЧЕСТВОМ ПРОДУКЦИИ ДЕРЕВООБРАБАТЫВАЮЩЕГО ПРОИЗВОДСТВА
05.13.01 - Системный анализ, управление и обработка информации (промышленность)
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата технических наук
Санкт-Петербург 2012
Работа выполнена в государственном образовательном учреждении высшего профессионального образования «Санкт-Петербургский государственный лесотехнический университет имени С.М.Кирова»
Научный руководитель:
доктор технических наук, профессор Уткин Лев Владимирович
Официальные оппоненты:
доктор технических наук, профессор кафедры «Машин и аппаратов химических производств» Санкт-Петербургского государственного технологического института (технического университета) Федоров Василий Николаевич
кандидат технических наук, доцент кафедры «Автоматизированных систем обработки информации и управления» Санкт-Петербургского государственного электротехнического университета «ЛЭТИ» им. В.И. Ульянова (Ленина), зам. декана по учебной работе со студентами 3-4 курсов Шеховцов Олег Иванович
Ведущая организация: Санкт-Петербургский государственный
технологический университет растительных полимеров (СПбГТУРП (ЛТИ ЦБП»
Защита диссертации состоится « 24 » мая 2012 г. в 13.30 час. на заседании диссертационного совета Д 212.230.03 при Санкт-Петербургском государственном технологическом институте (техническом университете) по адресу: 190013, Санкт-Петербург, Московский пр., 26 (ауд. )
С диссертацией можно ознакомиться в библиотеке института.
Отзывы на автореферат, заверенные печатью, просим направлять по адресу: 190013. Санкт-Петербург, Московский пр., 26, Санкт-Петербургский государственный технологический институт (технический университет). Учёный совет. Тел: (812) 495-75-75, факс (812) 712-77-91. E-mail: dissovet@technolog.edu.ru
Автореферат разослан « 23 » апреля 2012 года
Ученый секретарь диссертационного совета доктор технических наук, профессор
В.И. Халимон
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность работы
Самым «узким» участком деревообрабатывающей промышленности являются линии сортировки. Принятием решений о сорте продукции занимается рабочий-сортировщик. Высокий процент брака (неверно классифицируемых продуктов деревообработки) является следствием человеческого фактора. Сложность решения этой проблемы - в большом разнообразии пороков древесины, трудности их формализации и различных способах их оценивания, а также в ограниченности времени подготовки производства и в меняющихся условиях производства: освещенности, влажности древесины и засорении оптической системы видеодатчиков вследствие повышенной запыленности на производстве.
Цель диссертационной работы
Целью диссертационной работы является разработка новых моделей управления качеством продуктов деревообработки на основе методов машинного обучения и их реализация в системе управления качеством.
Задачи, которые необходимо решить для достижения поставленной цели
- провести анализ существующих методов машинного обучения, выявить их недостатки и перспективные направления развития и исследовать возможность их применения в задаче управления качеством продукции деревообрабатывающего производства;
- осуществить поиск оптимального поля признаков для классификации по порокам древесины и по сортам продукции деревообрабатывающего производства;
- разработать новые модели классификации, устойчивые к искажению входной информации и способные обучаться при ограниченной статистической информации;
- разработать эффективные алгоритмы для программной реализации новых моделей классификации.
Объект исследования
Объектом исследования являются системы управления и оптимизации качества продукции деревообрабатывающего производства. Предмет исследования
Предметом исследования являются модели и методы принятия решений и обработки информации по определению качества продукции деревообрабатывающего производства. Методы исследования
Для решения указанных задач в работе применялись методы математического моделирования, теории вероятностей и математической статистики, теории принятия решений, методы оптимизации, системного анализа, теории компьютерного зрения.
Научная новизна
1. Разработана робастная статистическая модель классификации на основе байесовского классификатора с применением логистической регрессии, границ Колмогорова-Смирнова и минимаксной стратегии принятия решений, устойчивая к искажению входной информации при изменении влажности и освещенности поверхности древесины, а также в условиях повышенной запыленности и при вариативности классифицируемых пороков.
2. Разработана модифицированная модель классификации с применением крайних точек и петлевой функции потерь, оптимизирующая время обучения за счет упрощения целевой функции и уменьшения числа ограничений.
3. Разработан алгоритм сегментации изображений поверхности древесины, учитывающий неровности и шероховатости поверхности и устойчивый к изменению освещенности и влажности древесины.
4. Разработан и реализован алгоритм обработки графической информации для анализа качества изделий из древесины и алгоритм принятия решений об отнесении их к определенному сорту.
Практическая значимость работы
Разработано математическое, информационное, алгоритмическое и программное обеспечение системы управления качеством продукции деревообрабатывающего производства. Предложено оптимальное поле признаков для классификации по сортам.
По результатам математического моделирования подтверждена возможность снижения риска выпуска некачественной продукции путем выбора минимаксной стратегии принятия решений при больших степенях зашумления. Повышение доли корректно классифицируемых по сортам изделий составляет 10%.
Реализация и внедрение результатов работы
На основе предложенных методов программный модуль обработки и получения информации из графических представлений дефектов внедрен в опытно-промышленную эксплуатацию ОАО НПП «ОСТЕРМ СПБ».
Достоверность результатов
Достоверность полученных в диссертационной работе основных сформулированных научных положений и выводов обеспечивается корректностью примененного математического аппарата и используемых методов исследования, их практической реализацией, математической строгостью преобразований при получении доказательств, утверждений и аналитических зависимостей и результатами исследований алгоритмов при помощи тестовой программной системы.
Основные положения, выносимые на защиту
1. Робастная статистическая модель классификации на основе байесовского классификатора с применением логистической регрессии, границ Колмогорова-Смирнова и минимаксной стратегии принятия решений.
2. Модифицированная модель классификации с применением крайних точек и петлевой функции потерь.
3. Алгоритм программной реализации робастной статистической модели классификации.
4. Алгоритм программной реализации модифицированной модели классификации с применением крайних точек и петлевой функции потерь.
5. Алгоритм обработки информации для анализа качества поверхности древесины, учитывающий неровности и шероховатости поверхности, и алгоритм анализа пороков древесины.
Апробация работы
Основные научные результаты диссертации докладывались и обсуждались на Международных научно-практических конференциях молодых ученых "Современные проблемы и перспективы рационального лесопользования в условиях рынка" (СПб ГЛТА, Санкт-Петербург, 10-11 ноября 2009 г.; 10-11 ноября 2010; 10-11 ноября 2011); в работе десятой Международной Научной Школы «Моделирование и Анализ Безопасности и Риска в Сложных Системах (МА БР 2010)» (МБИ, Санкт-Петербург, 6-10 июля, 2010); на XIII и XIV Международных конференциях по мягким вычислениям и измерениям (SCM'2010 и SCM'2011) (СПб ГЭТУ, Санкт-Петербург, 23-25 июня 2010 г.; 23-25 июня 2011 г.); VII-ой Международной научно-технической конференции «Актуальные проблемы развития лесного комплекса» (ВоГТУ, Вологда, 7-9 декабря 2010 г.); Всероссийской конференции молодых ученых «Интернет: инновационные технологии и инженерные разработки» (СПб НИУ ИТМО, Санкт-Петербург, 13-14 октября, 18 ноября 2011 г.); на ежегодных научно-технических конференциях профессорско-преподавательского состава СПб ГЛТУ имени С.М. Кирова 2010-2012 гг.
Основные научные результаты были представлены на следующих конкурсах: на отборочных этапах конкурса научно-технических проектов на получение номинации на статус "У.М.Н.И.К. (Участник Молодежного Научно-Инновационного Конкурса)" в рамках XIII Международной конференции по мягким вычислениям и измерениям SCM'2010, СПбГЭТУ «ЛЭТИ», 24 июня 2010 г., XIV Международной конференции по мягким вычислениям и измерениям SCM'2011, СПбГЭТУ «ЛЭТИ», 24 июня 2011 г., 9-го Международного симпозиума и выставки по электромагнитной совместимости и электромагнитной экологии, СПбГЭТУ «ЛЭТИ», 16 сентября 2011 г. и на экспертном совете конкурса научно-технических проектов на получение статуса "У.М.Н.И.К.", проводимого Фондом содействия развитию малых форм предприятий в научно-технической сфере. СПб, Фонд ТВН. 5-8 декабря 2011 г. Проект является победителем конкурса "У.М.Н.И.К.".
Также имеются: сертификат победителя в номинации "Молодой предприниматель Санкт-Петербурга " (2 место) программы «Бизнес - для меня!» в рамках мероприятий специальной программы "Вовлечение молодежи в предпринимательскую деятельность" при поддержке Комитета экономического развития, промышленной политики и торговли Правительства Санкт-Петербурга и программы "Открытое небо" 2011 г.; диплом победителя (3 место) от 21.03.2012 конкурса «Лучший молодежный проект в области информационных технологий» в рамках 15-го Московского Международного салона изобретений и инновационных технологий «АРХИМЕД» и II Международного молодежного научно-технического форума «Дорога к звездам» в период с 1 сентября 2011 года по 10 марта 2012 года при поддержке Министерства образования и науки Российской Федерации, Правительства Москвы; диплом победителя (2 место) №71/21НП конкурса на лучшую научную публикацию 2010 г. среди студентов, аспирантов, молодых ученых и специалистов СПб ГЛТА, Санкт-Петербург
Публикации
По теме диссертации опубликовано 19 печатных работ. Из них 3 статьи в журналах, рекомендованных ВАК РФ.
Структура и объём работы
Диссертация состоит из введения, четырёх глав, выводов, списка литературы. Диссертация изложена на 161 странице, включает библиографический список из 110 наименований. 35 рисунков, 13 таблиц.
СОДЕРЖАНИЕ РАБОТЫ
Во введении обоснована актуальность рассматриваемой проблемы, сформулированы цели и задачи исследований, представлены объект и предмет исследования, научная новизна, практическая значимость работы, апробация и реализация основных результатов диссертационной работы. Приведены сведения о структуре и объеме диссертации.
В первой главе проведен краткий обзор деревообрабатывающего производства и его современные проблемы в области повышения уровня оценки качества продукции из древесины.
Разобраны понятия продукции, получаемой в результате процесса распиловки бревен или брусьев, и краткое описание процесса принятия решений по получаемой продукции рабочим. Приведен краткий список всех встречающихся в пиломатериалах групп, видов и разновидностей пороков древесины. Под пороками древесины понимаются недостатки отдельных участков древесины, снижающие её качество и ограничивающие возможность её применения.
Проанализированы основные недостатки современных методов дефектоскопии, препятствующие реализации системы поддержки принятия решений (СППР) или системы принятия решений (СПР) и выбран фотографический метод дефектоскопии как самый оптимальный и обладающий самыми существенными достоинствами по сравнению с остальными методами. В диссертации под
СППР понимается система, определяющая и распознающая пороки древесины и их размеры, но предоставляющая человеку принятие решение о сорте продукции, под СПР - система, которая не только распознает пороки древесины, но и принимает решение о качестве продукции без участия человека.
Приведены и проанализированы характеристики современных СППР и СПР, построенных на основе фотографического метода дефектоскопии, и определены причины крайней ограниченности применения этих систем.
Кратко описаны основные методы и алгоритмы устранения главного недостатка фотографического метода дефектоскопии. Недостаток заключается в необходимости обработки и точной сегментации пороков от чистой древесины на получаемых изображениях.
Подробно проанализирована российская нормативно-техническая документация на продукцию из древесины, в результате анализа было выбрано оптимальное поле признаков для обучения СПР корректной классификации.
Приведены наиболее популярные модели машинного обучения, из которых выбрана наиболее подходящая для разрабатываемой СПР модель байесовского классификатора. В ходе анализа был определен присущий этой модели ряд недостатков, устранение которых или уменьшение их влияния решено найти и реализовать во 2 главе.
В конце главы были сформулированы задачи для дальнейшего исследования.
Во второй главе описана разработка математической модели классификации на основе байесовского классификатора.
Задача классификации обычно характеризуется неизвестной функцией плотности вероятности (ФПВ) р(х,У) на множестве обучающей выборки К™ х (-1,+]}, определяемой векторами примеров х, с «-признаками и соответствующими им классами у,. Например, в задаче классификации 1 уровня по порокам вектор х имеет следующие признаки для распознавания: морфометри-ческие, цветовые и текстурные. На первом уровне классификации класс у будет обозначать разновидность порока. В задаче классификации 2 уровня по сортам продукции вектор х имеет следующие признаки для классификации:
1. Изменение пороками физических свойств продукции: цветового тона древесины, чистоты цвета, коэффициента отражения, блеска, влагопоглощения древесины, водопоглощения древесины, газопроницаемости древесины, водопроницаемости древесины.
2. Изменение пороками механических свойств древесины: прочности при продольном сжатии, при поперечном сжатии, при продольном растяжении, при поперечном растяжении, при статическом изгибе, при продольном скалывании, при поперечном скалывании, при перерезании поперек волокон, при статических нагрузках, при ударных нагрузках, при раскалывании, ударной вязкости при изгибе.
Соответственно на втором уровне классификации класс у будет обозначать сорт продукции, к которому она относится при данных изменениях физико-механических свойств вследствие имеющихся пороков. Общий вид двухуровневой классификации после обучения можно представить следующим образом (Рис. 1):
Втор признаков 1.1
Вектор признаков \2
Вектор признаков 1.И
Вычисление поля признаков
объектов на изображении
=г
Класс порока 1
Класс порока 2
Класс порока N -Г
Уровень 1. Клаесификаци; по порокам древесины
Вектор размеров 1 Вектор признаков 2.1
Вектор размеров 2 Вектор признаков 22
Вектор рази еров Ь
Вектор признаков
Вычисление вектора размеров порока по изображению
Вычисление отрицательного влияния на свойства продукции
г
Формирование обобщенного вектора признаков
Вывод о классифицируемой сорта прдукции
Уровень 2. Принятие решения о классифицируемой сорте продукции
Сорт
Рис. 1. Двухуровневая классификация по порокам и по сортам продукции.
Множество обучающей выборки делится на два подмножества. Первое подмножество, обозначенное как У.,, соответствует точкам с у--1: Ч/_, = у, =-1, 1 = 1,...,и}. Второе подмножество, обозначенное как
соответствует точкам с у = ={(х,,у/): у, =+1, ¡=1,...,«}. Задача состоит в отыскании решающей функции, значение которой для примера х определяет принадлежность этого примера к тому или иному классу у.
Одним из подходов к решению задачи является построение дискриминант-
ной функции/(х,а) с параметрами а = (а„уа1.....аш), аеА, определяемыми из
обучающих примеров посредством алгоритма классификации. Предполагается, что форма дискриминантной функции - линейная. При заданных обучающих данных задача линейного дискриминантного обучения состоит в минимизации следующего функционала риска с логистической моделью функции потерь:
Здесь функция потерь имеет ВИД ¿(х,1>) = 1п(1+е~Л^*'а)|.
Предполагается, что ФПВ р не известна, но некоторые границы (нижняя и верхняя) для множества Е"(_у) соответствующих функций распределения вероятностей (ФРВ) Р(х,у) известны. Нижняя и верхняя границы обозначены Т(\,у) и £(х, у) соответственно. Тогда
Е(у)={^(х,>>) | Ух е Xм, Е(х,у) < Г(х,у) < Т(х,у)).
В качестве стратегии принятия решений в диссертации использована минимаксная стратегия, которая рассматривается как некоторая страховка от наихудшей ситуации, т.к. эта стратегия минимизирует ожидаемые потери в найме-
нее благоприятном случае. Минимаксный функционал риска может быть получен из решения задачи оптимизации для у=- 1 и у = 1, так как множества F(-l) и F(+l) получены независимо
R(a)= max Ща)= max R ,(а)+ max Я.,(а).
p(i.jO«i!t<-l)xR<+l) р(х,-1)бЕ(-1) -1 ' р(х,+|)еЕ(+1) +| '
Рассматривая подробно задачи тах^1_1|ЕК(_цЛ_1(а) и тах^^+1|еК(+1)Л+1(а). было отмечено, что в первом случае функция потерь ¿(x,-l)=!n(l+en"") возрастает, во втором случае функция потерь Z(x,+1) = In+ е-*0'»J убывает, поэтому сделан вывод о том, что максимум Л_,(бг) достигается при распределении а максимум Л+1(а) - при рас-
пределении /*(х,1). Учитывая, что совместная вероятность равна F(x,y) = 7tF(x\y), можно записать F(x,-I) = 7t_F(x|j> = -1) и ir(x,l) = ^+ F(x|j' = l), где я_ = Р{у=-\) и = Р(у=Х) - априорные вероятности классов. В соответствии с этим функционал риска имеет вид
Достаточно сложно рассматривать эмпирическую ФРВ вектора случайных величин в рамках непараметрического вывода, поэтому в диссертации были применены эмпирические ФРВ /г(/(х,а)|у = 1) и F(/(x,a)| v = -l) функции / обозначенные как F(/|l) и F(/|-l) соответственно. Переписанные верхние границы функционалов риска имеют вид
Одним из путей построения границ для множества распределений вероятностей являются границы Колмогорова-Смирнова. На рис. 2 показан пример построения границ Колмогорова-Смирнова для множества 'I'.i и с числом элементов, равным г= 6.
Введены следующие обозначения при применении границ Колмогорова-Смирнова:
v - критическое значение статистики для множества (и» - для множества
Ь -количество скачков (ступенек), вышедших за пределы [0;1] для множества Ч1.! (с - для множества Ч'-и);
г - число элементов для множества Ч*.! (t - для множества ЧЧО; g- проекции точек множества Ч'., (h - для множества T+i); М- индексное подмножество для множества T.i (N - для множества Ч'-i).
Ъг'-у
^ к 1
РФ
1/г
1/г
Гг-1
РФ
Р
ЕФ
I] ¡2 /з 0 и
Ъг - ■
/, Гб
Рис. 2. Граничные функции распределения вероятностей для случая у^-1.
В общем случае границы Колмогорова-Смирнова имеют вид
£{/) = (*|-'-у)+ ^гг'+у, F(f) = v+r'¿r,гl +(Ы[ -у),
где (Ь-1)/г<,у<Ь/г и у<1/2.
Для минимаксной стратегии нижняя граничная ФПВ для множества теперь имеет вид
а верхняя граничная ФПВ для множества Ч/+1 теперь имеет вид
где Щ - функция Дирака.
Принятый порядок расположения точек и Ик накладывает следующие
дополнительные ограничения для ФПВ:
gj<g,,i&^'fJ. hk>hlJeNk.
После преобразований получен итоговый функционал риска , 7, Л/,. Д, ^)=л-_ ^ - V ^ 1п (1+)+7г+ ^ - 1п +
Учитывая тот факт, что исходная выборка мала, предлагается также априорные вероятности сделать интервальными. Для этого используется обобщенная модель Дирихле, согласно которой, априорные вероятности /г_, и 7Г+1 могут быть записаны следующим образом:
П + Б +1 « + £
Интервалы вероятностей получаются путем их максимизации и минимизации по множеству параметра у е (0,1)- Параметр х характеризует степень осторожности в принятии решений. Чем больше .г. тем шире границы интервала вероятностей. В соответствии с этим итоговая целевая функция для вычисления верхней границы для функционала риска переписывается как
Для получения линейных моделей логистическая функция приближается линейной единичной (петлевой функцией) потерь £(*,><) = тах(0,1 -у/) и вводятся новые переменные оптимизации =тах(0,!-#,), Н, = тах(0,1+/;,). В итоге оптимальный вектор параметров а , минимизирующий верхнюю границу функционала риска й(а), находится решением задачи линейного программирования
¡Ык
при ограничениях
т
О, > 1-а0 .г«, *0.'''е ИМ^
/=1 т
Я,>0, /6{к,Ык},
т т т т
Задача оптимизации решается для каждой пары подмножеств ко-
торые определяют долю «ненулевых» элементов в Т.! и в соответствии с границами Колмогорова-Смирнова.
В диссертации также разработана модель принятия решений на основе ми-нимшшой стратегии. Сущность миниминной стратегии заключается в выборе «наилучшего» распределения из множества, которое минимизируют функционалы риска. Если минимаксная стратегия рассматривается как пессимистическая, миниминная является оптимистической стратегией. В получаемой задаче оптимизации функционал риска для миниминной стратегии идентичен функционалу риска для минимаксной стратегии. Различие только в ограничениях.
В результате решения задачи оптимизации вычисляется вектор оптимальных параметров аор1 =(а0,аи...,ат) для дискриминантной функции /(к,аор1),
значение которой и будет в дальнейшем определять сорт распознаваемой продукции деревообрабатывающего производства. Вычисляемый в результате распознавания вектор изменения физико-механических свойств будет подставляться в дискриминантную функцию, где производится вычисление суммы произведений признаков на соответствующие им оптимальные параметры. По-
еле обучения система принятия решений для задачи управления качеством может определять сорт продукции деревообработки самостоятельно без участия человека. Роль человека заключается только в обучении системы путем присвоения сорта проходящей по линии продукции из древесины с различным набором пороков.
Приведенная задача оптимизации оказалась достаточно сложной из-за необходимости вычисления большого числа задач оптимизации (для каждой пары ). Это отрицательно сказалось на времени обучения, поэтому в следующей главе было решено оптимизировать модель принятия решений с целью упрощения вычислений.
В третьей главе реализуется модель принятия решений с использованием крайних точек и петлевой функции потерь. Модель разрабатывалась для уменьшения сложности вычислений путем упрощения целевой функции и сокращения числа ограничений. Для рассмотрения выбрана минимаксная стратегия. так как эта стратегия ближе к реальному процессу производства. Это связано с тем, что необходимо учитывать вариативность пороков и изменчивость условий производства, которые невозможно учесть во время обучения другим способом.
Предполагается, что оптимальные ФРВ для записи верхней границы функционала риска неизвестны. Однако точно известно, что эти ФРВ являются ступенчатыми (скачкообразными), и они имеют скачки в п точках. Пусть Т{к. у) -это подмножество индексного множества А'(у), состоящего из его произвольных к элементов. Если каждый скачок оптимальной ФРВ (вес оптимальной ФПВ) для данного у имеет размер Л/, то могут быть записаны следующие ограничения:
тл\(к1пу-\у,й)< И1<т\п(к1 Пу + ху,\)
Ш(*,»)
Неравенства могут быть переписаны как следующая система линейных неравенств для каждого у:
' ТГ-Ъ* Е I № X /г,.=и = 1,.
у ыт[к,у) У ¡ЩУ)
В дальнейшем применяется запись /;(>') вместо /)„ < £ АХ»'). Вышеприведенные ограничения создают множество распределений вероятности К(у). Оптимальные значения вектора параметров а вычисляются путем минимизации верхней границы Л(а) по а
л(аппЛ = 1шп У л.,х шах У кЦ/,,у) \ «рЧ «л > одеии,^,*
V ■
После введения двух переменных оптимизации
Щу)
получена следующая задача оптимизации при ограничениях
¡Щу)
Полученная задача оптимизации содержит бесконечно много ограничений, т. е. по одному ограничению для каждого распределения вероятностей Ыу) е 2С(у). Однако множество распределений может быть рассмотрено как многогранник в конечномерном пространстве. Согласно положениям теории линейного программирования, целевая функция при фиксированных значениях а достигает своего максимума в крайней точке многогранника размерности пу. Так как множество £{Ж(у)) крайних точек конечно, то это подразумевает, что бесконечное множество ограничений уменьшается до конечного множества. Поэтому, ограничения переписаны как
0(у)> £ У = -1.+1.
,Е Щу)
Следующая задача состоит в том, чтобы найти множество £(1К(у)) крайних точек. Эта задача тоже является сложной, но из формы оптимальных ФРВ или ФПВ известно, что распределение вероятностей /¡(у) соответствует размерам скачков ФРВ, т.е. у ФРВ есть Ьу - 1 скачков равных нулю, один скачок величиной Ь^Пу - Vу и пу -Ь, скачков равных 1 ¡щ.. Сумма всех значений скачков равна 1 - уу . Она не равна 1, так как есть точка £ для нижней ФРВ или С Для верхней ФРВ со скачком величиной V,,. Однако эта точка не зависит от параметров а и может быть удалена из рассмотрения.
После подстановки петлевой функции потерь в переписанные ограничения и введения новых неотрицательных величин 6 > 0 таким образом, что £=1 - у/ (х„ а), если 1-у/(х„ а) > 0, и с, = 0. если I->/(х„ а), < 0, получается задача оптимизации с целевой функцией
при ограничениях
С(у)> У/ф^е^)), у = -1,+1,
/е/ф)
£>0, / = 1,...,и, у = -1,+1.
В итоге получена только одна задача оптимизации с конечным числом ограничений. Задача является линейной, так как/линейна.
Для иллюстрации отличий моделей на основе стандартного метода (эмпирического распределения) и на основе минимаксной и миниминной стратегий приведены графики зависимости точности классификации от степени зашумле-
ния. На рис. 3 представлено сравнение всех трех моделей, на рис. 4 представлено сравнение моделей на основе минимаксной и миниминной стратегий по от-
Рис. 3. Сравнение доли корректного распознавания (АСС) при разной степени зашумления (є). Сплошная линия - модель на основе стандартного метода, линия с маркерами - на основе минимаксной стратегии, пунктирная линия - на основе миниминной стратегии.
В результате сравнения доли распознавания при степени зашумления є < 0,35 минимаксная стратегия была хуже стандартного метода, но при е > 0,35, минимаксная стратегия стала показывать больший процент распознавания. Таким образом, модель на основе минимаксной стратегии больше подходит для
ной стратегии по отношению к модели на основе стандартного метода (И). Толстая линия - на основе минимаксной стратегии, тонкая линия - на основе миниминной стратегии.
В четвертой главе рассмотрена практическая реализация системы принятия решений для задачи управления качеством продукции. В составе разрабатываемой системы предусмотрено применение следующих датчиков (рис. 5):
1. Промышленные видеокамеры (сканеры). Являются самым важным компонентом СПР. На рис. 5 показаны следующие датчики: 1 и 2 - для фото-
графирования пластевой части пиломатериала (до и после переворачивания изделия), 3 и 4 - для фотографирования кромочной части пиломатериала. В некоторых системах управления возможно использование \уеЬ-камер с высоким разрешением.
2, Датчики размеров 5-8 для измерения деформации (покоробленности) продукции, обзола, выпавших сучков, при высокой чувствительности датчики могут детектировать трещины. Необходимы для определения размера и вычисления соотношения количества пикселей на единицу длины. Вместо датчиков размеров возможно использование видеокамер.
материалов с переворотным механизмом для досок.
3. Датчики движения (положения) 9 и 10 необходимы для определения момента фотографирования поверхности древесины. Эти датчики могут быть представлены парой фотодиод-светодиод, или их функцию может взять на себя один из группы датчиков измерения размеров 5-8.
4. Влагомер 14 не является важным компонентом системы, но может использоваться для определения значения порога бинаризации изображения из зависимости порог-влажность для определения породы древесины.
5. Датчики освещения (яркомеры или люксметры) 12-13 также не являются важным компонентом системы, но могут быть использованы для определения значения порога бинаризации изображения из зависимости порог-освещенность. Учитывая сказанное в пункте 4, получается трехмерная функция зависимости значения порога от влажности и освещенности. В качестве датчика освещения может использоваться видеодатчик, сравнивающий цвет контрольной ленты белого цвета с цветом заложенного цифрового изображения этой ленты.
6. Плотномер (или весы). С помощью датчика плотности (или данных с датчиков веса 11 и геометрических размеров) можно получить среднее значение плотности изделия из древесины. Исходя из плотности и текстурных признаков древесины, можно определить породу древесины для загрузки из базы данных о пороках, характерных именно для этой породы. Возможно использование только текстурных признаков.
7. Дополнительно на рисунке представлены: переворачивающее устройство 15 и сметающие ролики для удаления с поверхности древесины мелкого сора и опилок после технологических операций.
Исходя из вышесказанного, в системе принятия решений могут быть использованы только сканеры, но необходим особый программный алгоритм системы. Поэтому разработан общий алгоритм системы принятия решений (рис. 6), в котором особое внимание уделено реализации алгоритма захвата, обработки и сегментации изображения. В связи с тем, что на точность сегментации сказывалось наличие на изображении шероховатости поверхности, в частности мшистости и ворсистости, в алгоритм включено вычисление энтропии интен-сивностей элементов локальной окрестности цветного изображения.
Рис. 6. Обобщенный алгоритм системы управления качеством.
Блок «Ввод породы древесины» для загрузки базы данных о пороках соответствующей породы предусматривает ввод значения породы древесины вручную или автоматическое определение системой по значениям плотности и характеристики текстуры, получаемой при обработке изображения.
Блок «Захват изображения» осуществляет захват видеоизображения (запись данных) и непосредственный доступ к фреймам изображений, взятых из исходных видеообъектов.
Блок «Обработка изображений» может включать уменьшение цветного полноцветного изображения для оптимизации расчетов, перевод из одной цветовой системы в другую (например, из YCbCr в RGB), и перевод цветного полноцветного изображения в полутоновое.
После необходимых операций обработки можно приступать к сегментации изображения. После перевода изображения в полутоновое оно обрабатывается с помощью операции эрозии (утончения) со структурным элементом типа «диск». Выполняется морфологическая реконструкция исходного изображения под маскирующее изображение, полученное с помощью эрозии. Увеличивается контрастность изображения для лучшего разделения здоровой поверхности и пороков. Далее изображение бинаризуется по методу Отса. Полученное изображение не учитывает шероховатость поверхности, которая сливается с остальными пороками. Одной из ключевых операций является вычисление энтропии интенсивностей элементов локальной окрестности цветного изображения. Участки изображения, на которых находится шероховатость на полученном изображении, будут выделены желтым (в случае полутонового изображения -более светлым) цветом. После сегментации изображения по желтому цвету, получены области нахождения участков с шероховатостью, которые удаляются из бинаризованного изображения. Описанный алгоритм позволяет проводить сегментацию вне зависимости от влажности древесины и ее освещенности.
В блоке «Фильтрация малых пороков» реализовано удаление объектов, чьи линейные размеры (длина, ширина, диаметр) или площадь меньше пороговых или подсчет их числа на определенной площади с последующим удалением в случае неравномерности их распределения. (Ограничение по неравномерности необходимо для обнаружения таких пороков, как синева, состоящей из отдельно отстоящих друг от друга небольших пятен):
В блоке «Подсчет количества пороков» происходит не только подсчет пороков. но и расчет их основных признаков для распознавания. Распознавание пороков производится по входному вектору со следующими признаками:
1. Морфометрические признаки: коэффициент выпуклости; коэффициент заполнения; эксцентриситет эллипса с главными осями инерции объекта.
2. Цветовые составляющие пороков: начальные и конечные значения гистограмм R-составляющей (красной); G-составляющей (зеленой); В-составляющей (синей).
3. Текстурные признаки: среднее значение; стандартное отклонение; гладкость; третий момент относительно статистического среднего; степень однородности яркости; энтропия.
В результате определения порока определяются его размеры в зависимости от его разновидности, и на основании этого вычисляется вектор изменений физико-механических свойств продукции из базы данных. Разрабатываемая сис-
тема имеет двухуровневую классификацию, где на каждом уровне используются разработанные модели классификации.
ВЫВОДЫ
1. Выполнен анализ нормативно-технической документации, который показал, что наилучшим решением сокращения пространства признаков для модели принятия решений в задаче управления качеством является использование классификации пороков древесины по Лакатошу, которая основана на изменении физико-механических свойств древесины вследствие наличия определенного порока. Определены зависимости изменения физико-механических свойств от разновидности порока.
2. Разработана новая робастная статистическая модель принятия решений для задачи управления качеством изделий из древесины, основой которой является использование множества распределений вероятностей, заданное границами Колмогорова-Смирнова, нечеткая модель Дирихле и две стратегии принятия решений: пессимистическая (минимаксная) и оптимистическая (миниминная) стратегии.
3. Разработана модифицированная модель принятия решений с применением крайних точек, минимаксной стратегии принятия и петлевой функции потерь. Сравнение результатов исследований моделей на основе эмпирического распределения, минимаксной и миниминной стратегии показало, что при больших степенях зашумления входной информации модифицированная модель показывает лучшие результаты классификации по сравнению с моделью на основе эмпирического распределения.
4. Разработан алгоритм сегментации изображений поверхности древесины, позволяющий отделять неровность и шероховатости древесины от других пороков и не зависящий от изменений влажности древесины и ее освещенности.
5. Разработан общий алгоритм построения системы принятия решений для задачи управления качеством с двухуровневой классификацией по порокам и сортам.
ОСНОВНЫЕ ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ
В изданиях, рекомендованных ВАК:
1. Уткин Л.В., Илющенко В.В. Определение оптимальных функций плотностей распределения вероятностей в задаче классификации с использованием границ Колмогорова-Смирнова//Известия Санкт-Петербургской лесотехнической академии. —СПб: СПбГЛТУ, 2011. № 195, 190-200 с.
2. Уткин Л.В., Илющенко В.В. Робастные статистические модели классификации: Минимаксная стратегия при логистической и петлевой функциях по-терь//Известия Санкт-Петербургской лесотехнической академии — СПб: СПбГЛТУ, 2011. № 197, с. 212-222
3. Илющенко В.В., Спесивцев A.B., Вагин A.B. Снижение рисковых ситуаций в системах идентификации границ изображений объектов на поверхности методами текстурного анализа/Щроблемы управления рисками в техносфере. № 4 (20). - СПб.: СП б УГПС 2011. 44-51 с.
В других изданиях:
4. Филимонов Б.А., Илющенко В.В. Автоматизация линий упаковки готовой продукции. Межвузовской сборник научных трудов «Машины и аппараты целлюлозно-бумажного производства». — СПб: СПбГТУРП 2007. — 35-38 с.
5. Втюрин В.А., Терентьев И.В., Илющенко В. В. Моделирование процесса сортировки пиломатериалов с помощью изображений. Системный анализ в проектировании и управлении. Сборник научных трудов XIII Международной научно-практической конференции. Часть 2. — СПб: Издательство СПбГПУ, 2009 г. — 287-288 с.
6. Илющенко В.В. Автоматизация линий сортировки пиломатериалов на основе нейронных сетей в среде MATLAB. SCM'2009. XII Международная конференция по мягким вычислениям и измерениям. Сборник докладов. Том 1. — СПб: Издательство СПбГЭТУ «ЛЭТИ», 2009 г. — 235-238 с.
7. Илющенко В.В. Принятие решений при распознавании дефектов пиломатериалов с помощью искусственных нейронных сетей. Сборник материалов Международной научно-практической конференции молодых ученых и специалистов: «Современные проблемы и перспективы рационального лесопользования условия рынка» 10-11 ноября 2009. Под ред. авторов. — СПб: СПбГЛТА, 2010. — 141-144.
8. Уткин Л.В., Илющенко В.В. Критерии выбора обучающих примеров для искусственных нейронных сетей при распознавании дефектов древесины. Материалы международной научно-технической конференции: «Актуальные проблемы развития лесного комплекса». — Вологда: ВоГТУ, 2010. — 149152 с.
9. Илющенко В.В. Современные методы дефектоскопии пиломатериалов. Леспроминформ № 1 (67). СПб: Премиум-пресс, 2010. — 142-145 с.
10. Уткин Л.В., Жук Ю.А., Илющенко В.В. Класс регрессионных моделей с использованием множества распределений Парето. Межвузовский сборник научно-технических статей: «Информационные системы и технологии» №1(2). — СПб: Издательсво «ПарКом», 2010 — 129-137 с.
11. Илющенко В.В. Определение границ дефектов пиломатериалов и сравнение двух методов распознавания этих границ с помощью среды MATLAB. SCM'2010. XIII Международная конференция по мягким вычислениям и измерениям. Сборник докладов. Том 1. — СПб: Издательство СПбГЭТУ «ЛЭТИ» 2010 г. — 130-133 с.
12. Уткин Л.В., Илющенко В.В. Рисковые ситуации в задаче определения границ дефектов пиломатериалов. Труды международной научной школы МА
БР-2010: «Моделирование и анализ безопасности и риска в сложных системах». — СПб: ГУАП 2010. — 507-509 с.
13. Илющенко В.В. Системы распознавания в деревообработке. Способы автоматизации производственных линий и принципы программной обработки сигналов. Сборник материалов Международной научно-практической конференции молодых ученых и специалистов: «Современные проблемы и перспективы рационального лесопользования условия рынка» 10-11 ноября 2010. Под ред. авторов. — СПб: СПбГЛТА. 2010. — 156-160 с.
14. Гоголевский A.C., Илющенко В.В. Анализ методов линейной классификации при ограниченной обучающей выборке применительно к задачам лесного комплекса. Материалы пятой международной научно-практической интернет-конференции «Леса России в XXI веке». Октябрь 2010. Под ред. авторов. — СПб: СПбГЛТА, 2010. — 37-41 с.
15. Илющенко В.В., Гоголевский A.C. Выбор метода линейной классификации при ограниченной обучающей выборке применительно к задачам лесного комплекса. Материалы пятой международной научно-практической интернет-конференции «Леса России в XXI веке». Октябрь 2010. Под ред. авторов. — СПб: СПбГЛТА, 2010. — 45-49 с.
16. Илющенко В.В. Распознавание границ дефектов на поверхности пиломатериала. Информационные системы и технологии: теория и практика. Сборник научных трудов. Выпуск 3, часть 1. Отв. ред. Заяц A.M. — СПб: СПбГЛТА, 2011,—63-66 с.
17. Илющенко В. В., Уткин Л. В. Анализ признаков сортообразующих дефектов для обучающейся системы автоматической сортировки.: «Актуальные проблемы развития лесного комплекса: Материалы международной научно-технической конференции. — Вологда: ВоГТУ, 2011. —■ 75-77 с.
18. Илющенко В.В. Интервальные статистические модели классификации. Минимаксная стратегия для выбора оптимальной условной плотности. SCM'2011. XIV Международная конференция по мягким вычислениям и измерениям. Сборник докладов. Том 1. — СПб: Издательство СПбГЭТУ «ЛЭТИ» 2011 г. —218-221 с.
19. Илющенко В.В. Система комплексной автоматизации линий сортировки с функцией обучения. Тезисы докладов Всероссийской конференции молодых ученых "Интернет: инновационные технологии и инженерные разработки" Санкт-Петербург, 13-14 октября 2011 г. — СПб: НИУ ИТМО ООО «МПСС», 2012.-65-69 с.
Подписано в печать 18.04.2012 Тираж 60 экз. Форма 60x84 1/16
Заказ 000861 Цифровая печать Отпечатано в типографии «Зум-копицентр» 197371 Санкт-Петербург ул. Уточкина, д. 6, корп. 1
Оглавление автор диссертации — кандидата технических наук Илющенко, Владимир Валерьевич
Перечень сокращений.
Введение.
1. Анализ проблемы принятия решений в процессе управления качеством изделий на деревообрабатывающих предприятиях.
1.1 Общая постановка задачи принятия решений в рамках статистической теории машинного обучения.
1.2 Обзор продукции лесопильного производства и принципов контроля её качества.
1.3 Обзор пороков древесины.
1.4 Обзор существующих методов дефектоскопии для выявления пороков древесины.
1.5 Обзор современных систем промышленного сканирования.
1.6 Обзор методов обработки и сегментации изображений.
1.7 Сокращение и оптимизация классифицирующих признаков обучающей выборки.
1.8 Обзор математических моделей классификации.
1.9 Основные направления исследований для эффективного управления качеством.
1.10 Выводы по первой главе.
2. Разработка модели классификации с использованием границ Колмогорова-Смирнова и выбор стратегии принятия решений при управлении качеством.
2.1 Постановка задачи и исходные данные для ее решения.
2.2 Логистическая регрессионная модель.
2.2.1 Введение.
2.2.2 Предварительные определения логистической регрессии.
2.2.3 Множества распределений вероятности.
2.2.4 Минимаксная стратегия и логистическая регрессия.
2.2.5 Миниминная стратегия и логистическая регрессия.
2.2.6 Непараметрические методы для вычисления условных вероятностей.
2.2.7 Границы Колмогорова-Смирнова.
2.2.8 Оптимальные плотности и минимаксная стратегия.
2.2.9 Оптимальные плотности и миниминная стратегия.
2.2.10 Априорные вероятности классов.
2.3 Петлевая функция потерь.
2.4 Выводы по второй главе.
3. Модификация минимаксной стратегии принятия решений в задачах управления качеством и ее программная реализация.
3.1 Функционал риска и крайние (экстремальные) точки.
3.2 Петлевая функция потерь.
3.3 Постановка эксперимента на примере классификации круглых и овальных сучков.
3.4 Выводы по третьей главе.
4. Разработка системы принятия решений управления качеством на деревообрабатывающих предприятиях.
4.1 Выбор средств получения информации о качественных характеристиках материалов деревообработки.
4.2 Мультиклассовая классификация.
4.3 Разработка алгоритма обработки изображения.
4.4 Разработка обобщенного алгоритма системы управления качеством продукции деревообрабатывающего производства.
4.5 Выводы по четвертой главе.
Выводы.
Введение 2012 год, диссертация по информатике, вычислительной технике и управлению, Илющенко, Владимир Валерьевич
Актуальность работы
Самым «узким» участком деревообрабатывающей промышленности являются линии сортировки. Принятием решений о сорте продукции занимается рабочий-сортировщик. Высокий процент брака (неверно классифицируемых продуктов деревообработки) является следствием человеческого фактора. Сложность решения этой проблемы - в большом разнообразии пороков древесины, трудности их формализации и различных способах их оценивания, а также в ограниченности времени подготовки производства и в меняющихся условиях производства: освещенности, влажности древесины и засорении оптической системы видеодатчиков вследствие повышенной запыленности на производстве.
Цель диссертационной работы
Целью диссертационной работы является разработка новых моделей управления качеством продуктов деревообработки на основе методов машинного обучения и их реализация в системе управления качеством.
Задачи, которые необходимо решить для достижения поставленной цели
- провести анализ существующих методов машинного обучения, выявить их недостатки и перспективные направления развития и исследовать возможность их применения в задаче управления качеством продукции деревообрабатывающего производства;
- осуществить поиск оптимального поля признаков для классификации по порокам древесины и по сортам продукции деревообрабатывающего производства;
- разработать новые модели классификации, устойчивые к искажению входной информации и способные обучаться при ограниченной статистической информации;
- разработать эффективные алгоритмы для программной реализации новых моделей классификации.
Объект исследования
Объектом исследования являются системы управления и оптимизации качества продукции деревообрабатывающего производства.
Предмет исследования
Предметом исследования являются модели и методы принятия решений и обработки информации по определению качества продукции деревообрабатывающего производства.
Методы исследования
Для решения указанных задач в работе применялись методы математического моделирования, теории вероятностей и математической статистики, теории принятия решений, методы оптимизации, системного анализа, теории компьютерного зрения.
Научная новизна
1. Разработана робастная статистическая модель классификации на основе байесовского классификатора с применением логистической регрессии, границ Колмогорова-Смирнова и минимаксной стратегии принятия решений, устойчивая к искажению входной информации при изменении влажности и освещенности поверхности древесины, а также в условиях повышенной запыленности и при вариативности классифицируемых пороков.
2. Разработана модифицированная модель классификации с применением крайних точек и петлевой функции потерь, оптимизирующая время обучения за счет упрощения целевой функции и уменьшения числа ограничений.
3. Разработан алгоритм сегментации изображений поверхности древесины, учитывающий неровности и шероховатости поверхности и устойчивый к изменению освещенности и влажности древесины.
4. Разработан и реализован алгоритм обработки графической информации для анализа качества изделий из древесины и алгоритм принятия решений об отнесении их к определенному сорту.
Практическая значимость работы
Разработано математическое, информационное, алгоритмическое и программное обеспечение системы управления качеством продукции деревообрабатывающего производства. Предложено оптимальное поле признаков для классификации по сортам.
По результатам математического моделирования подтверждена возможность снижения риска выпуска некачественной продукции путем выбора минимаксной стратегии принятия решений при больших степенях зашумле-ния. Повышение доли корректно классифицируемых по сортам изделий составляет 10%.
Реализация и внедрение результатов работы
На основе предложенных методов программный модуль обработки и получения информации из графических представлений дефектов внедрен в опытно-промышленную эксплуатацию ОАО НІШ «ОСТЕРМ СПБ».
Достоверность результатов
Достоверность полученных в диссертационной работе основных сформулированных научных положений и выводов обеспечивается корректностью примененного математического аппарата и используемых методов исследования, их практической реализацией, математической строгостью преобразований при получении доказательств, утверждений и аналитических зависимостей и результатами исследований алгоритмов при помощи тестовой программной системы.
Основные положения, выносимые на защиту 1. Робастная статистическая модель классификации на основе байесовского классификатора с применением логистической регрессии, границ Колмогорова-Смирнова и минимаксной стратегии принятия решений.
2. Модифицированная модель классификации с применением крайних точек и петлевой функции потерь.
3. Алгоритм программной реализации робастной статистической модели классификации.
4. Алгоритм программной реализации модифицированной модели классификации с применением крайних точек и петлевой функции потерь.
5. Алгоритм обработки информации для анализа качества поверхности древесины, учитывающий неровности и шероховатости поверхности, и алгоритм анализа пороков древесины.
Апробация работы
Основные научные результаты диссертации докладывались и обсуждались на Международных научно-практических конференциях молодых ученых "Современные проблемы и перспективы рационального лесопользования в условиях рынка" (СПб ГЛТА, Санкт-Петербург, 10-11 ноября 2009 г.; 10-11 ноября 2010; 10-11 ноября 2011); в работе десятой Международной Научной Школы «Моделирование и Анализ Безопасности и Риска в Сложных Системах (МА БР 2010)» (МБИ, Санкт-Петербург, 6-10 июля, 2010); на XIII и XIV Международных конференциях по мягким вычислениям и измерениям (8СМ'2010 и 8СМ'2011) (СПб ГЭТУ, Санкт-Петербург, 23-25 июня 2010 г.; 23-25 июня 2011 г.); УП-ой Международной научно-технической конференции «Актуальные проблемы развития лесного комплекса» (ВоГТУ, Вологда, 7-9 декабря 2010 г.); Всероссийской конференции молодых ученых «Интернет: инновационные технологии и инженерные разработки» (СПб НИУ ИТ-МО, Санкт-Петербург, 13-14 октября, 18 ноября 2011 г.); на ежегодных научно-технических конференциях профессорско-преподавательского состава СПб ГЛТУ имени С.М. Кирова 2010-2012 гг.
Основные научные результаты были представлены на следующих конкурсах: на отборочных этапах конкурса научно-технических проектов на получение номинации на статус "У.М.Н.И.К. (Участник Молодежного Научно-Инновационного Конкурса)" в рамках XIII Международной конференции по мягким вычислениям и измерениям 8СМ'2010, СПбГЭТУ «ЛЭТИ», 24 июня 2010 г., XIV Международной конференции по мягким вычислениям и измерениям 8СМ'2011, СПбГЭТУ «ЛЭТИ», 24 июня 2011 г., 9-го Международного симпозиума и выставки по электромагнитной совместимости и электромагнитной экологии, СПбГЭТУ «ЛЭТИ», 16 сентября 2011 г. и на экспертном совете конкурса научно-технических проектов на получение статуса "У.М.Н.И.К.", проводимого Фондом содействия развитию малых форм предприятий в научно-технической сфере, СПб, Фонд ТВН, 5-8 декабря 2011 г. Проект является победителем конкурса "У.М.Н.И.К.".
Также имеются: сертификат победителя в номинации "Молодой предприниматель Санкт-Петербурга " (2 место) программы «Бизнес - для меня!» в рамках мероприятий специальной программы "Вовлечение молодежи в предпринимательскую деятельность" при поддержке Комитета экономического развития, промышленной политики и торговли Правительства Санкт-Петербурга и программы "Открытое небо" 2011 г.; диплом победителя (3 место) от 21.03.2012 конкурса «Лучший молодежный проект в области информационных технологий» в рамках 15-го Московского Международного салона изобретений и инновационных технологий «АРХИМЕД» и II Международного молодежного научно-технического форума «Дорога к звездам» в период с 1 сентября 2011 года по 10 марта 2012 года при поддержке Министерства образования и науки Российской Федерации, Правительства Москвы; диплом победителя (2 место) №71/21НП конкурса на лучшую научную публикацию 2010 г. среди студентов, аспирантов, молодых ученых и специалистов СПб ГЛТА, Санкт-Петербург
Публикации
По теме диссертации опубликовано 19 печатных работ. Из них 3 статьи в журналах, рекомендованных ВАК РФ.
Структура и объём работы
Диссертация состоит из введения, четырёх глав, выводов, списка литературы. Диссертация изложена на 161 странице, включает библиографический список из 110 наименований, 35 рисунков, 13 таблиц.
Заключение диссертация на тему "Модели принятия решений в задаче управления качеством продукции деревообрабатывающего производства"
Выводы
1. Выполнен анализ нормативно-технической документации, который показал, что наилучшим решением сокращения пространства признаков для модели принятия решений в задаче управления качеством является использование классификации пороков древесины по Лакатошу, которая основана на изменении физико-механических свойств древесины вследствие наличия определенного порока. Определены зависимости изменения физико-механических свойств от разновидности порока.
2. Разработана новая робастная статистическая модель принятия решений для задачи управления качеством изделий из древесины, основой которой является использование множества распределений вероятностей, заданное границами Колмогорова-Смирнова, нечеткая модель Дирихле и две стратегии принятия решений: пессимистическая (минимаксная) и оптимистическая (миниминная) стратегии.
3. Разработана модифицированная модель принятия решений с применением крайних точек, минимаксной стратегии принятия и петлевой функции потерь. Сравнение результатов исследований моделей на основе эмпирического распределения, минимаксной и миниминной стратегии показало, что при больших степенях зашумления входной информации модифицированная модель показывает лучшие результаты классификации по сравнению с моделью на основе эмпирического распределения.
4. Разработан алгоритм сегментации изображений поверхности древесины, позволяющий отделять неровность и шероховатости древесины от других пороков и не зависящий от изменений влажности древесины и ее освещенности.
5. Разработан общий алгоритм построения системы принятия решений для задачи управления качеством с двухуровневой классификацией по порокам и сортам.
Библиография Илющенко, Владимир Валерьевич, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)
1. Autolog: http://www.autolog.com
2. Boser В.Е., Guyon I.M., Vapnik V.N. A training algorithm for optimal margin classifiers. Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory. ACM Press, 1992. 144-152 c.
3. CoeNewnes/McGehee: www.coegroup.com
4. Cortes C., Vapnik V. Support vector networks. Machine Learning, 20(3). 1995. 273-297 c.
5. Cox D. R. The regression analysis of binary sequences. Journal of the Royal Statistical Society, Series В (Methodological), 20(2). 1958. 215-242 c.
6. DiNardo J., Tobias, J.L. Nonparametric density and regression estimation. Journal of Economic Perspectives, Vol. 15(4): 11-28, 2001
7. Duff G. Technology for Delivering High Quality Graded Softwood Product -Practical Applications: Gottstein fellowship report. Clayton South, Australia, 2005.8. FinScan: www.finscan.fi
8. Gonzalez R.C., Woods R.E. Solutions manual. Digital image processing. 2ed. Pearson Education, 2002. 209 p.
9. Hastie Т., Tibshirani R., Friedman J. The Elements of Statistical Learning Data Mining, Inference, and Prediction. Second Edition. New York: Springer, 2009. 809. c.
10. Hosmer D. W., Lemeshow S. Applied logistic regression. 2nd ed. USA: John Wiley & Sons, Inc., 2000. 397 c.
11. Innovativ Vision: www.woodeye.se
12. Kaplan E.L. and Meier P. Nonparametric estimation from incomplete observations. Journal the American Statistical Association, 53(282): 457-481, 1958
13. Nelder J.A., Wedderburn R.W.M. Generalized linear models. Journal of the Royal Statistical Society, Series A (General), 135(3). 1972. 370-384 c.
14. Robert C.P. The Bayesian Choice. New York: Springer, 1994. 266 c.
15. Scott Ferson, Vladik Kreinovich, Lev Ginzburg, David S. Myers, and Kari Sentz, Constructing Probability Boxes and Dempster-Shafer Structures, Sandia National Laboratories, Report SAND2002-4015, January 2003.
16. Utkin L.V. and Coolen F.P.A. On Reliability Growth Models Using Kolmo-gorov-Smirnov Bounds. International Journal of Performability Engineering. Volume 7, Number 1, January 2011 Paper 1. 2011. 5-19 c.
17. Vapnik V.N. Statistical Learning Theory. New York: John Wiley, 1998
18. Vapnik V.N. The Nature of Statistical Learning Theory: 2 edition. New York: Springer-Verlag, 2000. 334 c.
19. Wasserman L. All of Nonparametric Statistics. Springer, New York, 2006
20. Wolfowitz J. Additive partition functions and a class of statistical hypotheses. The Annals of Mathematical Statistics, 13(3): 247-279, 1942
21. Yakov Ben-Haim. Info-gap decision theory. Decision under severe uncertainty. Second edition. Oxford, 2006.
22. Айвазян С.А., Бухштабер B.M., Енюков И.С., Мешалкин JI.Д. Прикладная статистика: Классификации и снижение размерности: Справ, изд. Под ред. С. А. Айвазяна. М.: Финансы и статистика, 1989. 607 с.
23. Анисимов Б. В., Курганов В. Д., Злобин В. К. Распознавание и цифровая обработка изображений: Учебное пособие для студентов вузов. М.: Высшая школа, 1983. 295 с.
24. Ануфриев И.Е., Смирнов А.Б., Смирнова Е.Н. MATLAB 7 в подлиннике. СПб: БХВ-Петербург, 2005. 1104 с.
25. Афанасьев А.П., Дзюба С.М. Элементарное введение в теорию экстремальных задач. М.: Издательство МФТИ, 2008. 186 с.
26. Ашманов С.А. Линейное программирование. М.: Наука. Главная редакция физико-математической литературы, 1981. 340 с.
27. Банди Б. Основы линейного программирования: Пер. с англ. Шихеевой О. В. под ред. Волынского В. А. М.: Радио и связь, 1989. 176 с.
28. Барсов A.C. Что такое линейное программирование. Государственное издательство физико-математической литературы. М.: Наука. Государственное издательство физико-математической литературы, 1959. 104 с.
29. Белозеров И.Л., Дорошенко В.А., Кибякова С.И., Кибяков А.П. Технологический расчет лесопильных потоков: учеб. пособие. Владивосток: Изд-во ДВГТУ, 2009. стр. 135.
30. Бутаков Е.А., Островский В.И., Фадеев И.Л. Обработка изображений на ЭВМ. М.: Радио и связь, 1987. 240 с.
31. Вакин А.Т., Полубояринов О.И., Соловьев В.А. Пороки древесины. 2-е изд., перераб. и доп. М.: Лесная промышленность, 1980. 112 с.
32. Ван дер Варден Б. Л. Математическая статистика: Пер. с нем. Болынева Л.Н., под ред. Смирнова H.B. М.: Издательство иностранной литературы, 1960. 435 с.
33. Вапник В. Н. Восстановление зависимостей по эмпирическим данным. М.: Наука, 1979. 448 с.
34. Вапник В.Н., Червоненкис А.Я. Теория распознавания образов. Статистические проблемы обучения. М.: Издательство «Наука», Главная редакция физико-математической литературы, 1974. 416 с.
35. Власов Г.Д., Куликов В.А., Родионов C.B. Технология деревообрабатывающих производств. М.: Гослесбумиздат, 1960. 566 с.
36. Влияние ионизирующих излучений на свойства древесины http://www.drevesinas.rU/factors/phisical/5.html
37. Волынский В.Н. Взаимосвязь и изменчивость физико-механических свойств древесины. 2-е изд. Архангельск: АГТУ, 2006. 196 с.
38. Галеев Э. М., Тихомиров В. М. Оптимизация: теория, примеры, задачи. М: Элиториал УРСС, 2000. 320 с.
39. Гонсалес Р., Вудс Р. Цифровая обработка изображений: Пер. с англ. под ред. Чочиа П.А. М.: Техносфера, 2005. 1072 с.
40. Гонсалес Р., Вудс Р. Цифровая обработка изображений: Пер. с англ. под ред. Чочиа П.А. М.: Техносфера, 2005. 1072 с.
41. Гонсалес Р., Вудс Р., Эддинс С. Цифровая обработка изображений в среде МАТЬАВ: Пер. с англ. Чепыжова В.В. М.: Техносфера, 2006. 616с.
42. ГОСТ 16483.15-72. Древесина. Метод определения водопроницаемости
43. ГОСТ 16483.19-72. Древесина. Метод определения влагопоглощения
44. ГОСТ 16483.34-77. Древесина. Метод определения газопроницаемости
45. ГОСТ 18288-87. Производство лесопильное. Термины и определения.
46. ГОСТ 2140-81. Видимые пороки древесины. Классификация, термины и определения, способы измерения.
47. ГОСТ 26002-83 Пиломатериалы хвойных пород северной сортировки, поставляемые для экспорта. Технические условия
48. ГОСТ 2695-83 Пиломатериалы лиственных пород. Технические условия
49. ГОСТ 8486-86 Пиломатериалы хвойных пород. Технические условия
50. ГОСТ 9302-83. Пиломатериалы хвойных пород черноморской сортировки, поставляемые для экспорта. Технические условия
51. ГОСТ 9685-61. Заготовки из древесины хвойных пород. Технические условия
52. Григорьев М.А. Материаловедение для столяров и плотников: Учебник для сред. проф.-техн. училищ. 2-е изд., перераб. и доп. М.: Высш. школа, 1981. стр. 173.
53. Грузман И.С., Киричук B.C., Косых В.П., Перетягин Г.И., Спектор A.A. Цифровая обработка изображений в информационных системах: Учебное пособие. Новосибирск: Издательство НГТУ, 2000. 168 с.
54. Дащенко А.Ф., Кириллов В.Х., Коломиец JI.B., Оробей В.Ф. MATLAB в инженерных и научных расчетах. Одесса: Астропринт, 2003. 214 с.
55. Джонсон Н., Лион Ф. Статистика и планирование экспериманта в технике и науке. Методы обработки данных. Пер. с англ. под ред. Лецкого Э. К. М.: Изд-во «Мир», 1980. 611 с.
56. Дуда Р., Харт П. Распознавание образов и анализ сцен: Пер. с англ. Вайнштейна Г.Г. и Васьковского A.M. под ред. Стефанюка В.Л. М.: Мир, 1976. 511 с.
57. Дьяконов В. П. MATLAB 7.*/R2006/R2007. Самоучитель. М.: ДМК пресс, 2008. 768 с.
58. Дьяконов В., Круглов В. Математические пакеты расширения MATLAB. Специальный справочник. СПб.: Питер, 2001. 480 с.
59. Дьяконов В.П., Абраменкова И.В. MATLAB. Обработка сигналов и изображений. Специальный справочник. СПб.: Питер, 2002. 608 с.
60. Журавлев Ю.И., Рязанов В.В., Сенько О.В. «Распознавание». Математические методы. Программная система. Практические применения. М.: Фазис, 2006. 159 с.
61. Заенцев И.В. Нейронные сети: основные модели. Учебное пособие. Воронеж: ВГУ, 1999. 76 с.
62. Золотых Н.Ю. Машинное обучение (Machine Learning). 2009.
63. Иглин С. П. Математические расчеты на базе MATLAB. СПб: БХВ-Петербург, 2005. 640 с.
64. Кетков Ю.Л., Кетков А.Ю., Шульц М.М. MATLAB 7: программирование, численные методы. СПб.: БХВ-Петербург, 2005. 752 с.
65. Коломинова М.В. Пороки древесины. Часть 1. Метод, указания. Ухта УГТУ, 2009.-51 с.
66. Круг П.Г. Нейронные сети и нейрокомпьютеры: Учебное пособие по курсу «Микропроцессоры». М.: Издательство МЭИ, 2002. 176 с.
67. Круглов В. В., Борисов В. В. Искусственные нейронные сети. Теория и практика. М.: Горячая линия Телеком, 2001. 382 с.
68. Лазарев Ю. Моделирование процессов и систем в MATLAB. Учебный курс. СПб: Питер, 2005. 512 с.
69. Лакатош Б.К. Дефектоскопия древесины. Под ред. Уголева Б.Н. М.: Лесная промышленность, 1966. стр. 184.
70. Леонтьев Л.Л, Зарудная Г.И. Древесиноведение с основами лесного товароведения. Пороки древесины: Учебное пособие. СПб: ЛТА, 2001 г.
71. Лепский А.Е., Броневич А.Г. Математические методы распознавания образов: Курс лекций. Таганрог: Изд-во ТТИ ЮФУ, 2009. 156 с.
72. Линейный дискриминант Фишера http://www.machinelearning.ru/wiki/index.php?title^HHefiHbra^HCKpHMHH антФишера
73. Лунгу К. Н. Линейное программирование. Руководство к решению задач. М.: ФИЗМАТЛИТ, 2005. 128 с.
74. Майстров Л.Е. Теория вероятности. Краткий очерк. М.: Наука, 1967.
75. Мартынов H. Н., Иванов А. П. MATLAB 5.x. Вычисления. Визуализация. Программирование. М.: КУДИЦ-Образ, 2002. 336 с.
76. Мерков А.Б. Введение в методы статистического обучения. М.: Эдито-риалУРСС, 2011 г. 256 с.
77. Местецкий JI.M. Математические методы распознавания образов. Курс лекций. М.: Ф-т ВМиК МГУ, кафедра ММП. 2002. 85 с.
78. Метод ближайших соседей http://www.machinelearning.ru/wiki/index.php?title=Meтoдближaйшиxco седей
79. Метод парзеновского окна http://www.machinelearning.ru/wiki/index.php?title=Meтoдпapзeнoвcкoгo окна
80. Музапевский В.И., Леонов Л.В. Технологические измерения и приборы в лесной и деревообрабатывающей промышленности: Учебник для ВУЗов. М.: Экология, 1991. стр. 400.
81. Наивный байесовский классификатор http://www.machinelearning.ru/wiki/index.php?title=HaHBHbm6aftecoBCKHfi классификатор
82. Павлидис Т. Алгоритмы машинной графики и обработки изображений. Пер. с англ. М.: Радио и связь, 1986. 400 с.
83. Патрик Э. Основы теории распознавания образов: Пер. с англ. Под ред. Б. Р. Левина. М.: Сов. радио, 1980 408 с.
84. Перелыгин Л. М. Древесиноведение. М.: ГосЛесБумИздат, 1949
85. Петровский B.C. Автоматизация лесопромышленных предприятий: Учеб. пособие для студ. сред. проф. образования. Под ред. Втюрина В.А. М.: Академия, 2005. 304 с.
86. Поляк Б.Т. Введение в оптимизацию.М.: Наука. Главная редакция физико-математической литературы, 1983. 384 с.
87. Потапов А. С. Распознавание образов и машинное восприятие: Общий подход на основе принципа минимальной длины описания. СПб.: Политехника, 2007. 548 с.
88. Прэтт У. Цифровая обработка изображений (в двух книгах): Пер. с англ. под ред. Лебедева Д.С. М.: Мир, 1982.
89. Рассел С., Норвиг П. Искусственный интеллект: современный подход. 2-е изд. Пер. с англ. М.: Вильяме", 2006. 1408 с.
90. Рентгеновская дефектоскопия. Достоинства и недостатки. В Интернете. http://scdef.narod.ru/LickBezRentg.htm
91. Рудаков П.И., Сафонов В.И. Обработка сигналов и изображений. MATLAB 5.x. Под. ред. Потемкина В.Г. М.: Диалог-МИФИ, 2000. 416 с.
92. Сойфер В.А. и др. Методы компьютерной обработки изображений. Под ред. Сойфера В. А. М. ФИЗМАТ ЛИТ, 2003. 784 с.
93. Степанов Б.А. Материаловедение (деревообработка). М.: Академия, 2007. 80 с.
94. Терёхин В.В. Моделирование в системе MATLAB. Часть 1. Основы работы в MATLAB. Практическое пособие. Новокузнецк: Кузбассвузиз-дат, 2004. 376 с.
95. Ту Дж., Гонсалес Р. Принципы распознавания образов: Пер. с англ. Гу-ревича И.Б. под ред. Журавлева Ю.И. М.: Мир, 1978. 413 с.
96. Уголев Б.Н. Древесиноведение и лесное товароведение. М.: Академия, 2006.
97. Уоссермен Ф. Нейрокомпьютерная техника: Теория и практика. Пер. на русский язык Зуев Ю.А., Точенов В.А. М.: Мир, 1992.
98. Фисенко В.Т., Фисенко Т.Ю. Компьютерная обработка и распознавание изображений. Учебное пособие. СПб: СПбГУ ИТМО, 2008. 192 с.
99. Форсайт Д. А., Понс Ж. Компьютерное зрение. Современный подход: Пер. с англ. Назаренко A.B., Дорошенко И.Ю. Под ред. Назаренко A.B. М.: Вильяме, 2004. 928 с.
100. Фурман Я.А. и др. Введение в контурный анализ. Под. ред. Фурмана Я. А. 2-е изд. М.: ФИЗМАТ ЛИТ, 2003. 592 с.
101. Хант Э. Искусственный интеллект. М.: Мир, 1978. 560 с.
102. Хорн Б.К.П. Зрение роботов М.: Мир, 1989. 487 с.
103. Чен К., Джиблин П., Ирвинг A. MATLAB в математических исследованиях: Пер. с англ. Кондрашова В.Е. и Королева С.Б. М.: Мир, 2001. 346с.
104. Шапиро JL, Стокман Дж. Компьютерное зрение. Пер. с англ. М.: БИНОМ. Лаборатория знаний, 2006. 752 с.
105. Шахинпур М. Курс робототехники. Пер. с англ. М.: Мир, 1990. 527 с.
106. Шлезингер М., Главач В. Десять лекций по статистическому и структурному распознаванию. Киев, Наукова думка, 2004.
107. Яне Б. Цифровая обработка изображений. М.: Техносфера, 2007. 584 с.
108. Яншин В. В., Калинин Г. А. Обработка изображений на языке Си для IBM PC. Алгоритмы и программы. М.: Мир, 1994. 240 с.
109. Ярославский Л.П. Введение в цифровую обработку изображений. М.: Сов. радио, 1979. 312 с.
-
Похожие работы
- Математическое моделирование и алгоритмизация комплекса задач перспективного оптимального планирования производства продукции в условиях функционирования АСУ лесной и деревообрабатывающей промышленности
- Комплекс экономико-математических моделей оптимизации планирования деревообрабатывающего производства в подсистеме текущего планирования "ОАСУ-Рослесхоз"
- Методы и алгоритмы мониторинга и прогнозирования риска природных пожаров на объектах деревообрабатывающей промышленности
- Влияние качества сосновых пиломатериалов на технологию выработки заготовок для строительства
- Обеспечение безопасных условий эксплуатации и экологичности деревообрабатывающих станков фрезерной группы
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность