Генетический алгоритм для поиска логических закономерностей в данных тема диссертации и автореферата по ВАК РФ 05.13.12, кандидат технических наук Доронин, Вадим Александрович

• Доронин, Вадим Александрович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Доронин, Вадим Александрович

Общая характеристика работы.

ГЛАВА 1. Методы и средства интеллектуального анализа данных.

1.1. Обоснование применения автоматизированной выработки правил для увеличения эффективности процесса принятия решений.

1.2. Типы возможных закономерностей в методологии обработки данных

1.3. Методы поиска логических закономерностей.

1.4. Средства интеллектуального анализа данных.

1.5. Генетический алгоритм как средство интеллектуального анализа данных.

1.5.1. Обоснование выбора генетического алгоритма как средства Data Mining для автоматического выявления логических правил.

1.5.2. Основные понятия и принципы генетических алгоритмов.

1.6. Выводы.

ГЛАВА 2. Автоматизированный поиск элементарных событий и логических закономерностей генетическим алгоритмом.

2.1. Анализ способов классификации в задачах САПР.

2.1.1. Процедура предъявления правил для классификации.

2.1.2. Правила классификации.

2.1.3. Варианты описания объектов.

2.1.4. Байессовская процедура классификации.

2.2. Методы поиска логических закономерностей для решения задач САПР

2.2.1. Деревья решений.

2.2.2. Алгоритм CLS.

2.2.3. Алгоритм Кора.

2.2.4. Случайный поиск с адаптацией.

2.3. Основные характеристики генетических алгоритмов.

2.4. Различные варианты генетического алгоритма в качестве инструментариев интеллектуального анализа данных.

2.4.1. Комбинированный генетический алгоритм.

2.4.2. Поколенческий генетический алгоритм.

2.4.3. Адаптивный генетический алгоритм.

2.4.4. Многоуровневый генетический алгоритм.

2.5. Генетический алгоритм для определения элементарных событий и поиска логических закономерностей.

2.6. Выводы.

ГЛАВА 3. Алгоритм представления логических закономерностей и информационная реализация генетического алгоритма для поиска логических закономерностей.

3.1. Информационная и объектно-ориентированная модели.

3.1.1. Разработка объектно-ориентированной модели для описания генетического алгоритма.

3.1.2. Алгоритм формирования логических закономерностей в рамках объектно-ориентированной модели.

3.1.3. Разработка структуры Базы Данных для хранения промежуточных данных и результатов работы генетического алгоритма.

3.2. Осуществление вывода и формирование логических закономерностей в терминах конъюнкции элементарных событий.

3.3. Выводы.

ГЛАВА 4. Разработка программного и информационного обеспечения генетического алгоритма.

4.1. Программные средства и СУБД для реализации генетического алгоритма.

4.2, Конструирование генетического алгоритма для поиска логических закономерностей с помощью разработанной системы классов.

4.3, Программная реализация генетического алгоритма для поиска логических закономерностей.

4.3.1. Создание соединения с Базой Данных проекта.

4.3.2. Инициализация характеристик генетического алгоритма.

4.3.3. Формирование признаков классов и предобработка данных.

4.3.4. Поиск логических закономерностей с помощью генетического алгоритма.

4.3.5. Программное формирование логических правил.

4.4. Выводы.

Введение диссертации (часть автореферата) на тему «Генетический алгоритм для поиска логических закономерностей в данных»

Актуальность работы. При конструкторской и технологической подготовке производства новых изделий, создании технических, программных и информационных систем объемы проектирования постоянно увеличиваются, что требует больших затрат и времени в проектно-конструкторских и технологических разработках. Повышение эффективности связано с использованием систем автоматизированного проектирования (САПР). Проектировщик пользуется средствами САПР для выполнения конкретной проектной процедуры или получения сведений, необходимых для принятия обоснованных решений. Эти функции не могут быть выполнены без специального программного (ПО) и информационного (ИО) обеспечения. При этом перед проектировщиком встает задача выбора подходов и методов, которые целесообразно использовать, сокращения области получения приемлемых решений, выявления факторов, влияющих на их качество. Однако очень часто эта проблема решается на уровне здравого смысла, что связано с неполнотой и нечеткостью, имеющихся на момент начала проектных работ, знаний. Поэтому актуальной становится задача автоматизированной выработки правил, позволяющих повысить эффективность процесса принятия решений на всех этапах проектирования. Именно решению этой задачи с использованием методов интеллектуального анализа данных и посвящена данная диссертационная работа.

Интеллектуальный анализ данных (Data Mining) представляет собой процесс обнаружения в данных ранее неизвестных, нетривиальных, практически полезных, доступных интерпретации знаний, необходимых для принятия решений в различных сферах человеческой деятельности. Одной из задач, решаемых с помощью методов интеллектуального анализа данных, является поиск логических закономерностей в той или иной форме (деревья решений, конъюнкция элементарных событий, система продукций и т.д.).

Существует целый ряд алгоритмов и систем, позволяющих строить логические правила. Однако, они не лишены определенных недостатков, к которым можно отнести:

1. не решается вопрос о точности и полноте правил;

2. ограниченный размер правил (в среднем не более 4 элементарных событий);

3. проблема определения элементарных событий;

4. специальную подготовку пользователя для предобработки и кодирования данных.

В связи с этим становится актуальной задача разработки механизма построения правил, лишенного этих недостатков.

В качестве такого механизма в работе предлагается использование генетического алгоритма (ГА), который выявляет правила произвольной длины (количество элементарных событий, входящих в правило) с заданной точностью и полнотой (для класса решений), и который определяет автоматически элементарные события в ходе своего выполнения.

Цель работы. Целью настоящей работы является разработка и реализация алгоритма для повышения эффективности поиска логических закономерностей в наборах данных на всех этапах проектирования, основанного на генетическом алгоритме и включающего в себя механизм предобработки данных, направленной на сегментацию найденных закономерностей, с целью выявления элементарных событий. Разработанный алгоритм поиска должен производить вывод логических закономерностей в терминах элементарных событий с определением их точности и полноты.

Научная новизна полученных в диссертации результатов теоретических и экспериментальных исследований заключается в следующем:

1. На основе анализа методов для поиска логических закономерностей, предложено использование подхода, основанного на применении ГА, позволяющего выделять элементарные логические события, получаемые в результате предобработки данных с последующим формированием системы логических правил с определением их точности и полноты.

2. Разработан ГА, его структура и вид операций для построения системы правил с заданной точностью и полнотой.

3. Разработана система классов и информационная модель для представления генетических алгоритмов.

Практическая ценность. Практическая ценность полученных результатов заключается в следующем:

1. Исследованы структура и основные характеристики ГА для выявления логических закономерностей.

2. На основе разработанных информационной и объектно-ориентированной моделей, определена структура базы данных приложения для хранения описаний ГА, а также найденных логических правил, полученных с их помощью.

3. Реализовано приложение, осуществляющее автоматизированный поиск закономерностей в наборах данных в зависимости от информации, хранящейся в базе данных, и требований, предъявляемых пользователем.

Основные практические результаты работы использованы в ООО «Северные ветры дистрибьюшн» при разработке рекомендованного плана отгрузок товара с заводов на дистрибьюторские склады.

На основе разработанного ГА для поиска логических закономерностей был разработан программный продукт, предназначенный для создания оптимального плана отгрузок товара с заводов на дистрибьюторские склады и последующей оптимизации складских остатков. Применение данного продукта, на основе Генетического Алгоритма, позволило выявить Профицит и Дефицит товара на складе, что привело к значительной оптимизации складских остатков, сведя складские объёмы к нормативным величинам с запасом продаж на одну неделю вперёд.

Технический эффект от внедрения результатов диссертационной работы оценивается нормализацией остатков на складе, равномерным распределением мощностей заводов на отгрузку товара дистрибьюторам, достоверностью планов отгрузок и своевременностью доставки товара на склады дистрибьюторов.

Выполненные сравнительные испытания предложенного продукта, на основе Генетического Алгоритма и традиционных вычислений формул на листах среды MS Excel показали, что применение предложенного продукта обеспечивает:

1. Значительное снижение трудоемкости вычисления плана отгрузок в 1.5-2 раза.

2. Уменьшения затрачиваемого времени на разработку такого плана в 2-3 раза и исключения ошибок, связанных с человеческим фактором.

На защиту выносятся следующие основные положения:

1. Использование генетических алгоритмов как средства интеллектуального анализа данных при построении логических правил, используемых в задачах проектирования.

2. Разработанный ГА, проводящий предобработку данных, заключающуюся в их сегментации и выделении наиболее значимых значений признаков и их сочетаний для выявления логических закономерностей.

3. Разработанная информационная модель ГА для хранения признаков классов и логических закономерностей в базе данных и объектно-ориентированная модель, применимая для описания широкого класса генетических алгоритмов

4. Разработанное программное и информационное обеспечение приложения для создания и использования ГА для выбора логических закономерностей в задачах проектирования.

Апробация работы. Результаты работы докладывались на научно-технических конференциях студентов, аспирантов и молодых специалистов МИЭМ (Москва, 2003-2006 гг.); научно-практических семинарах «Новые информационные технологии» (Москва, 2006 гг.). Результаты работы публиковались в журналах "Информационные технологии" №7 (Москва, 2005 гг.), "Качество и ИПИ (САЬ8)-технологии" №1 (Москва, 2006 гг.), "Технологии ЭМС (Электромагнитной совместимости)" №1 (Москва, 2006 гг.) и сборнике научных трудов "Проектирование телекоммуникационных и информационных систем" (Москва, 2006 гг.).

Публикации. Материалы, отражающие основное содержание диссертации, изложены в трех статьях и пяти тезисах докладов

Объем работы. Общий объем диссертации 130 стр. машинописного текста, включая список цитируемой литературы, и содержит 29 иллюстраций и 7 таблиц. Работа состоит из введения, четырех глав, заключения и списка литературы, включающего 104 работы отечественных и зарубежных авторов.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Доронин, Вадим Александрович

4.4. Выводы

Разработанное приложение, позволяет осуществлять автоматизированный поиск логических закономерностей с помощью генетического алгоритма, с учетом имеющихся исходных данных - классов и их признаков (событий), задающихся пользователем. Это потребовало разработки и программной реализации алгоритмов-блоков формирования основных операторов генетического алгоритма, а так же принципов поэтапного построения предлагаемого подхода с точки зрения иерархии классов и объектно-ориентированного подхода. Таким образом, показано, что ГА позволяет осуществлять отбор логических закономерностей при анализе многомерных данных с достаточно высокой точностью и полнотой. Однако, его возможности его использования требуют дальнейших исследований. Это прежде всего связано с применением других правил отбора родительских пар (например, элитный отбор), с введением целенаправленных мутаций и т.д.

Представлены интерфейсы пользователя для ввода признаков классов для последующей предобработки данных и проектирования классов. Рассмотрены варианты представления отчетов о результатах вывода логических правил в тестовом (режим отладки) и в удобочитаемом виде.

Таким образом, использование указанных программных средств позволило осуществить отладку алгоритмов и внедрение в учебный процесс. Результаты диссертационной работы также используются ООО "Северные ветры дистрибьюшн".

Заключение.

1. На основе исследования современных систем интеллектуального анализа данных (Data Mining) показана эффективность использования ГА с точки зрения точности и полноты при решении задачи выделения логических закономерностей на всех этапах проектирования.

2. Разработан ГА, позволяющий формировать логические правила в виде конъюнкции элементарных событий с заданной точностью и полнотой.

3. Предложена объектно-ориентированная модель ГА, позволяющая создавать в интерактивном режиме шаблоны алгоритмов (структуру хромосомы, популяции и т.д.).

4. Разработана информационная модель для хранения шаблонов ГА и получаемых с их помощью проектных решений.

5. На основе полученных объектно-ориентированной и информационной модели реализовано программное приложение, в рамках которого было проведено исследование предложенного в работе ГА для поиска логических закономерностей.

6. Основные практические результаты работы использованы в ООО «Северные ветры дистрибьюшн», где на основе разработанного ГА, осуществляется формирование оптимального плана отгрузок товара с заводов на дистрибьюторские склады с последующей оптимизацией складских остатков. Как показала практика применения, созданное приложение позволяет выявить Профицит и Дефицит товара на складе, что приводит к оптимизации складских остатков, сведя складские объёмы к нормативным величинам с запасом продаж на одну неделю вперёд.

7. Для использования в учебном процессе кафедры ИТАС МИЭМ разработано приложение, осуществляющее поиск логических закономерностей в наборах данных в зависимости от требований предъявляемых пользователем и имеющихся исходных данных. Результаты работы использованы при изучении дисциплин: «Методы принятия решений», «Распознавание образов» и «Искусственный интеллект и экспертные системы».

Список литературы диссертационного исследования кандидат технических наук Доронин, Вадим Александрович, 2006 год

1. Айвазян С. А., Бухштабер В. М., Юнюков И. С., Мешалкин JL Д. Прикладная статистика: Классификация и снижение размерности.- М.: Финансы и статистика, 1989. 267 с.

2. Барсегян А. Методы и модели анализа данных: OLAP и Data Mining.- СПб.: БХВ, 2004.-331 с.

3. Батищев Д.И. Генетические алгоритмы решения экстремальных задач. -Воронеж: Чайка, 1995. 69 с.

4. Боровиков В. П., STATISTICA: искусство анализа данных на компьютере. Для профессионалов. СПб.: Питер, 2001. -798 с. Боровиков В.П. Популярное введение в программу STATISTICA.- М.: Компьютер Пресс, 1998. 267 с.

5. Васильев В.И. Распознающие системы. Справочник. Киев: Наукова думка, 1983. - 422 с.

6. Васильев В.И., Ильясов Б.Г. Интеллектуальные системы управления с использованием генетических алгоритмов. // Информационные технологии. 2000.-№12. - С 31-37.

7. Винкоп С. Использование SQL Server 7.0. СПб.: Вильяме, 1997. -816 с.

8. Вороновский Г. К., Махотило К. В., Петрашев С. Н. Сергеев С. А. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности. М.: ОСНОВА, 1997. -153 с.

9. Гаврилова Т. А. Базы знаний интеллектуальных систем. СПб.: Питер, 2001.-90 с.

10. Галушкин А. И. Теория нейронных сетей. М.: Радиотехника, 2000. -415 с.

11. Гарнаев A. Visual Basic 6.0: разработка приложений (практическое руководство). СПб .: БХВ, 2001. - 448 с.

12. Гарнаев А.Ю. Microsoft Office 2000: разработка приложений. -СПб.: БХВ, 2000.- 821 с.

13. Городецкий В.И., Самойлов В.В., Малов А.О. Современное состояние технологии извлечения знаний из баз и хранилищ данных. // AI News. Новости искусственного интеллекта. -2002. № 4. - С. 25-29

14. Гудман Э.Д., Коваленко А.П. Эволюционные вычисления и генетические алгоритмы. Обозрение прикладной и промышленной математики, том 3, вып. 5. М.: ТВП, 1996.-451 с.

15. Демиденко Е.З. Линейная и нелинейная регрессия. М.: Финансы и статистика, 1981. - 109 с.

16. Дж. Ван Гик. Прикладная общая теория систем. М.: Мир, 1981. -138 с.

17. Джеймс Р. Грофф, Пол Н.Вайнберг. Полное руководство SQL. Второе издание. Киев: Ирина, 2001.-816 с.

18. Дженнингс Роджер. Руководство разработчика баз данных на Visual Basic 6. СПб.: Вильяме, 2000. - 976 с.

19. Джеффри П. Мак Манус. Обработка баз данных на Visual Basic 6.- Спб.: Вильяме, 1999. 672 с.

20. Джонс Дж. К. Методы проектирования. М.: Мир, 1986. -103 с.

21. Дональд Е. Кнут, Искусство программирования. Основные алгоритмы. 3-е издание. М.: Вильяме, 2000. - 400 с.

22. Доронин В.А. "Применение генетического алгоритма в задачах классификации". Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ, Тезисы докладов.- М.: МИЭМ, 2006. С. 139-140

23. Доронин В.А. "Применение генетического алгоритма для оптимизации складских запасов". Материалы научно-технического семинара. М.: МИЭМ, 2006. -№9. - С. 117-122

24. Доронин В.А. "Реализация генетического алгоритма для задач классификации". // Материалы научно-технического семинара.- М.: МИЭМ, 2006. №9. - С. 111-116

25. Доронин В.А. Солодовников И.В. CALS-технология: Применение генетического алгоритма для распознавания отказов техники. // Качество и ИПИ (CALS) - технологии. - 2006. - №1. - С. 43 - 46.

26. Доронин В.А. Солодовников И.В. Применение генетического алгоритма в поиске стандартов для сертификации однородной продукции. // Технологии ЭМС (Электромагнитной Совместимости). - 2006. - №1. - С. 37 - 43

27. Дыбская В.В. Логистика для практиков: Эффективные решения в складировании и грузопереработке. М.: ВИНИТИ РАН, 2002.- 624 с.

28. Дюк В., Самойленко A.Data Mining: учебный курс. СПб.: Питер, 2001.-368 с.

29. Дюк В.А. Обработка данных на ПК в примерах. СПб.: Питер, 1997. -231с.

30. Енюков И.С., Мешалкин Л.Д. Прикладная статистика. Статистическое оценивание зависимостей. М.: Финансы и статистика, 1985. - 484 с.

31. Закусило С.А., Иванов Д.Е., Скобцов В.Ю. Эволюционный подход к генерации проверяющих тестов цифровых схем. // Труды конференций "Интеллектуальные САПР". М.: Физматлит, 2003. -С. 76 - 78

32. Зиновьев А.Ю. Визуализация многомерных данных. Красноярск: ИПЦКГТУ, 2000.- 168 с.

33. Змитрович А.И. Интеллектуальные информационные системы. -Минск: Тетра Системе, 1997. -365 с.

34. Интернет ресурс компании StatSoft, Inc., 1984-2001. // http://www.statsoft.ru

35. Капустин Н.М., Васильев Г.Н. Системы автоматизированного проектирования. Автоматизация конструкторского и технологического проектирования: Учебное пособие для втузов; Под ред. И.П. Норенкова. М.: Высшая школа, 1986. - 191 с.

36. Киселев М., Соломатин Е. Средства добычи знаний в бизнесе и финансах // Открытые системы. 1997. - №4. - С. 41-44.

37. Конелли Т., Бегг К. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. М.: Вильяме, 2000. - 1120 с.

38. Корнеев В.В., Гареев А.Ф., Васютин С.В., Райх В.В. Базы данных. Интеллектуальная обработка информации. М.: Нолидж, 2000. -311 с.

39. Корчак С.Н., Кошин А.А, Ракович Ф.Г., Синицын Б.И. Системы автоматизированного проектирования технологических процессов,ф приспособлений и режущих инструментов. Учебник для вузов;- М.: Машиностроение, 1988. -352 с.

40. Кречетов Н.В. Продукты для интеллектуального анализа данных. // Рынок программных средств. 1997. - № 14. - С. 32-39.

41. Кулаичев А.П. Средства и программные системы анализа данных // Мир ПК. 1994. - № 10. - С. 11-15.

42. Курейчик В.М. Генетические алгоритмы и их применение в САПР // Интеллектуальные САПР. Таганрог, 1995. - С. 7-11.

43. Лебедев Б.К. Канальная трассировка на основе генетических процедур // Известия ТРТУ. 1997. - №3. - С. 53-60

44. Майкл Р. Линдере, Харольд Е. Фирон. Управление снабжением и запасами. М.: Виктория - плюс, 2002 г. - 768 с.

45. Митрофанов В.Г., Калачев О.Н., Схиртладзе А.Г. САПР в технологии машиностроения. Учеб. пособие. Ярославль, 1995.w -458 с.

46. Мостеллер Ф., Тьюки Дж. Анализ данных и регрессия. М.: Финансы и статистика, 1982. - 239 с.

47. Нагавкин В.Ф., Мельников В.Н. Диалоговая система анализа отказов // Надежность и контроль качества. 1994. - №3. - С. 87-93

48. Новалис Сыозанн. Access 2000 руководство по VBA. М.: Лори, 2001. - 530 с.

49. Оглинцев А.А. Математические методы оптимизации: Учебно-методическое пособие. Москва: МИФИ, 1998. - 53 с.

50. Осуга С. Обработка знаний. М.: Мир, 1989. -351 с.

51. Петровский В.И., Седельников Ю.Е. Электромагнитная совместимость радиоэлектронных средств. М.: Радио и Связь, 1986.-216 с.1. Щ>

52. Пожидаев Е.Д., Течиев JI.H. Защита электронных средств от воздействия статистического электричества. М.: Технологии, 2000. -352 с.

53. Поляк Б.Т. Введение в оптимизацию. М.: Наука, 1983. -385 с.

54. Рутковская Д., Рутковский JL, Пилиньский М. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая Линия -Телеком, 2004. - 96 с.

55. Сайлер Б., Споттс Д. Использование Visual Basic 6.0. СПб.: Вильяме, 2000. - 832 с.

56. Сайт компании BaseGroup Labs© 2002, // http://www.basegrouplabs.ru.

57. Сайт компании BI Partner. // http://www.bipartner.ru/services/dm.html.

58. Солодовников И.В., Доронин В. А. Генетический алгоритм для поиска логических закономерностей в данных // Информационные технологии. 2005. -№7. - С. 11 - 18.

59. Сотник С.Л. Конспект лекций по курсу "Основы проектирования систем искусственного интеллекта": (1997-1998), //http://neuroschool.narod.ru/books/sotnik.html.

60. Струнков Т.С. Что такое генетические алгоритмы // PC Week RE. -1999. № 19.-С. 4-10

61. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональных ЭВМ. М.: Финансы и статистика, 1990. - 388 с.

62. Томас К., Бегг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. М.: Вильяме, 2000. - 873 с.

63. Тьюки Дж. Анализ результатов наблюдений. Разведочный анализ. -М.: Мир, 1981.- 693 с.

64. Тюрин Ю.Н., Макаров А.А. Анализ данных на компьютере. М.: ИНФРА-М, 1997.-384 с.

65. Уильяме Т. ЭМС для разработчиков продукции. М.: Технологии, 2003.-540 с.

66. Уэно X., Кояма Т., Окамото Т. Представление и использование знаний. М.: Мир, 1989. - 113 с.

67. Федоров А. Г. Базы данных. М.: КомпьютерПресс, 2001. - 255с.

68. Фигурнов В.Э IBM PC для пользователя. Изд. 6 переработанное. -М.:ИНФА, 1995.-448 с.

69. Францкевич Г.И., Костюк В.П. Разработка экспертной системы для анализа и прогноза финансовой деятельности предприятий. // Математическое и программное обеспечение вычислительных систем. Межвузовский сборник научных трудов. -1998. -№2. -С. 111-115.

70. Хальворсон М., Microsoft Visual Basic 6.0 для профессионалов. Шаг за шагом. М.: Эком, 1999. -720с.

71. Хант Э. Искусственный интеллект. М.: Мир, 1978 - 558 с.

72. Химмельблау. Д. Прикладное нелинейное программирование. М.: Мир, 1975.- 534 с.

73. Хювенен Э., Сеппянен И. Методы и системы программирования. -М.: Мир, 1990.-447 с.

74. Чалый С.Ф. Эволюционный алгоритм поиска знаний в базах данных при создании информационных систем // Проблемы бионики.-2001.-№5. С. 20-22.

75. Шапот М., Рощупкина В. Интеллектуальный анализ данных и управление процессами. // Открытые системы. 1998. - № 5. -С. 14-19

76. Эделстейн Г. Интеллектуальные средства анализа, интерпретации и представления данных в информационных хранилищах // ComputerWeek-Москва. 1996. - № 16. - С. 32-33.

77. Bradley P., Fayyad U., Mangasarian O. Data Mining: Overview and Optimization Opportunity //http://www.research.microsofl.com/datamine/.

78. Brand E., Gerritsen R. Decision Trees // DBMS. 1998. - № 7. -P. 15-23

79. Cabena P., Hadjinian P., Stadler R. Discovering Data Mining from Conceptto Implementation, 2000. 789 p.

80. Clement R.P., Wren A. Genetic Algorithms and Bus-Driver Scheduling,1993.-187 p.

81. Codd E. F., Codd S. В., Salley С. T. Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate, 1993. 375 p.

82. Codd E. Codd S., Salley C. Providing OLAP (On-line Analytical Processig) to User-Analysts, 1993. 578 p.

83. Cohoon J.P., Paris W.D. Genetic placement // Comput.-Aided Des. Integrated Circuits & Syst. 1987. - №6. - pp. 956-964.

84. Davis L (Ed). Handbook of Genetic Algorithms, 1991. 404 p.

85. Eiben A. E., Raue P. E., Ruttkay Zs. Genetic Algorithms with multiparent recombination. Parallel Problem Solving from Nature, 1994. -987 p.

86. Goldberg D.E. Genetic Algorithm in Search, Optimization & Machine Learning, 1989.-453 p.

87. Han J., Kamber M. Data Mining. Concept and Techniques, 2000. 550 p.

88. Holland J.H. Adaptation in natural and artificial systems. An introductory analysis with application to biology. Control, and artificial intelligence,1994.-812 c.

89. Knowledge Discovery Through Data Mining: What Is Knowledge Discovery? Tandem Computers Inc., 1996. 435 p.

90. Kureichik V.M. Some new features in Genetic Solution of the Traveling Salesman Problem // Adaptive Computing in Engineering, Design and Control. 1996. - №2. - pp. 294 - 296.

91. Melanie M. An Introduction to Genetic Algorithms. Massachusetts Institute of Technology, 1998. 458 p.

92. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs, 1992. 253 p.

93. Microsoft Press, Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0. СПб.: БХВ, 1999. - 825 с.

94. Мохоп В. Defining Data Mining. // DBMS Data Warehouse Supplement. 1996.-№3.-pp. 350-356.

95. Muhlenbein H. Parallel genetic algorithm, population dynamics and combinatorial optimization, 1989. -421 p.

96. Rahmani A.T., Ono N. A Genetic Algorithm for Channel Routing Problem Intl. Conf. on Gas. 1993. - №5. - pp. 494-498.

97. Richard J. Bauer. Genetic Algorithms and Investment Strategies, 1994. -650 p.

98. Whitley D., Mathias K. Parallel Problem Solving from Nature-PPSN 2, 1992.- 158 p.m1. УТВЕРЖДАЮ

99. Вице-президент по дисфнбьнжин it продажам |1.<ЮО^Сс^ерные ветры дистрибыошн" Чибрикун Д.Л.1. АКТоб использовании диссертационных исследований Доронина Вадима Александровича в ООО "Северные ветры дистрибыошн"

100. Начальника отдела Аналитики и Статистики1. Крюков li.l L1. Члены КОМИССИИ1. Секретаря I П С1. АКТоб использовании диссертационных исследований Доронина Вадима Александровича в учебном процессе кафедры ИТАС МИЭМ

101. Начальник УМУ, к.т.и. Ершов B.C.д.т.н., проф. Солодовников И.В.