Помощь в учёбе, очень быстро...
Работаем вместе до победы

Диалоговая система многокритериальной оптимизации технологических процессов

Диссертация: Диалоговая система многокритериальной оптимизации технологических процессов
ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

В диссертации предложены, успешно апробированы и внедрены методика, математическое и программное обеспечение системы многокритериальной оптимизации технологических процессов. Система предназначена для решения задачи оптимизации технологических процессов с помощью настройки их параметров, что позволяет повысить качество продукции. Получены следующие основные научные и практические результаты… Читать ещё >

Содержание

  • ГЛАВА 1. ПОСТАНОВКА ЗАДАЧ И ОБЗОР МЕТОДОВ РЕШЕНИЯ
    • 1. 1. Поисковые методы оптимизации
      • 1. 1. 1. Диалоговые методы с конфигурациями, состоящими из двух вершин
        • 1. 1. 1. 1. Метод покоординатного спуска
        • 1. 1. 1. 2. Метод сеточного поиска (Хука-Дживса)
        • 1. 1. 1. 3. Метод сопряженных направлений (Пауэлла)
        • 1. 1. 1. 4. Методы случайного поиска
        • 1. 1. 1. 5. Симплексные методы и комплекс-методы с отображением одной вершины
    • 1. 2. Задачи и алгоритмы многокритериальной оптимизации и принятия решений
      • 1. 2. 1. Постановки многокритериальных задач принятия решений
      • 1. 2. 2. Задачи принятия решений при определенности. Постановка задач многокритериальной оптимизации. Характеристики приоритета критериев
      • 1. 2. 3. Принципы оптимальности в задачах принятия решений
    • 1. 3. Программное обеспечение многокритериальной оптимизации
      • 1. 3. 1. Пакеты и процедуры проектирования регуляторов
        • 1. 3. 1. 1. ANDECS
        • 1. 3. 1. 2. CRITERIA
        • 1. 3. 1. 3. MODCONS
  • Выводы к главе 1
  • ГЛАВА 2. РАЗРАБОТКА ДИАЛОГОВОГО АЛГОРИТМА МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
    • 2. 1. Описание проблемы и постановка задачи
    • 2. 2. Способ преодоления многокритериальности
    • 2. 3. Оценка диалогового метода многокритериальной оптимизации
    • 2. 4. Диалоговый алгоритм с использованием комплексов
      • 2. 4. 1. Двумерный случай
      • 2. 4. 2. Общий вид
    • 2. 5. Диалоговый алгоритм с накоплением информации
      • 2. 5. 1. Двумерный случай
      • 2. 5. 2. Общий вид
    • 2. 6. Использование предложенных диалоговых алгоритмов
  • Выводы к главе 2
  • ГЛАВА 3. ИССЛЕДОВАНИЕ СВОЙСТВ АЛГОРИТМОВ
    • 3. 1. Методика проведения вычислительного эксперимента
      • 3. 1. 1. Методы прямого поиска
    • 3. 2. Исследование помехоустойчивости диалогового алгоритма
      • 3. 2. 1. Виды помех
      • 3. 2. 2. Методика исследования
      • 3. 2. 3. Результаты
    • 3. 3. Исследование вычислительных свойств диалоговых алгоритмов на задачах малой и средней размерности
  • Выводы к главе 3
  • ГЛАВА 4. ПОСТРОЕНИЕ ДИАЛОГОВОЙ СИСТЕМЫ. ПРОГРАММНАЯ РЕАЛИЗАНЦИЯ
    • 4. 1. 1. Формулировка требований к диалоговой системе
    • 4. 2. Описание диалоговой системы многокритериальной оптимизации технологических процессов
    • 4. 2. 1. Структура системы
    • 4. 2. 2. Программная реализация системы
      • 4. 2. 2. 1. Возможности системы
      • 4. 2. 2. 2. Технические особенности системы
      • 4. 2. 3. Работа системы в режиме диалога
      • 4. 2. 3. 1. Первоначальная настройка системы
      • 4. 2. 3. 2. Действия оператора при работе с системой оптимизации в режиме диалога
  • Выводы к главе 4
    • ГЛАВА 5. ОПИСАНИЕ ОБЪЕКТА ВНЕДРЕНИЯ
  • 5. 1. Процесс получения фотопреобразователей
    • 5. 1. 1. Рабочие параметры процесса
    • 5. 1. 2. Тестирование и контроль качества фотопреобразователей
  • 5. 2. Настройка системы
    • 5. 2. 1. Ввод данных
  • 5. 3. Основные этапы процесса оптимизации (добавить данных)
  • 5. 4. Результаты оптимизации
  • Выводы к главе 5

    • Диалоговая система многокритериальной оптимизации технологических процессов (реферат, курсовая, диплом, контрольная)

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

    Один из традиционных подходов к оптимизации сложных технологических процессов основывается на построении модели процесса. Для этого исследуемую производственную систему разбивают на подсистемы (объекты), модели которых строят, в зависимости от сложности и других характеристик, на основе различных подходов (теоретического, экспериментального и других). Таким образом, для каждого объекта можно получить набор моделей, которые характеризуются различными возможностями, свойствами и затратами на разработку [7]. Для системного моделирования необходимо выбрать и построить один из возможных типов модели каждого объекта системы для последующего их объединения в единую систему моделей.

    Применение данного подхода связано с некоторыми трудностями, особенно в сложных системах, где описать зависимость эффективности производственных процессов от их параметров в явном виде проблематично или невозможно. Использование же статистических моделей не всегда приемлемо из-за необходимости достаточного количества статистической информации, для получения которой в реальных производственных процессах требуются большие затраты. Кроме того, по существу надо строить свою модель для каждого локального критерия качества, а затем объединять эти модели в единую систему моделей [4, 26, 38, 64]. Это еще больше усложняет и, естественно, удорожает классический подход.

    С другой стороны, задачи оптимизации сложных технологических процессов могут быть формализованы как экстремальные и решаться методами поисковой оптимизации. Методы поисковой оптимизации основаны на использовании локальной информации о свойствах оптимизируемого объекта и последовательном улучшении качества решений экстремальных задач в условиях неопределенности [15,46,48, 65].

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

    Результатом данной работы явилось создание диалоговой системы многокритериальной оптимизации технологических процессов и ее успешное внедрение в ходе настройки процесса получения фотопреобразователей на основе аморфного кремния. В качестве методов поисковой оптимизации использованы диалоговые методы прямого поиска — методы деформируемых конфигураций [50]. Эти методы имеют большое количество вариантов настроек, обеспечивая тем самым возможность быстрой адаптации системы под любой технологический процесс. Кроме того, методы деформируемых конфигураций, в зависимости от настройки, позволяют найти оптимальное решение за меньшее число шагов/вычислений целевой функции, что немаловажно с точки зрения стоимости процесса оптимизации.

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

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

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

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

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

    Выводы к главе 5.

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

    1. Описан и формализован объект внедрения системы — технологический процесс получения фотопреобразователей па основе аморфного кремния.

    2. Выделены критерии оценки качества фотопреобразователей, выбраны оптимизируемые параметры технологического процесса и осуществлена настройка диалоговой системы.

    3. В результате внедрения системы получено значительно улучшения качества фотопреобразователей.

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

    ЗАКЛЮЧЕНИЕ

    .

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

    1. Задача настройки параметров технологических процессов сформулирована как задача многокритериальной оптимизации. Предложен подход, позволяющий преодолеть мно-гокритериальность задачи и возможную нечисловую природу функции качества путем использования информации о предпочтениях технолога. Выделен класс технологических процессов, па оптимизацию которых ориентирован сформулированный подход.

    2. Созданы диалоговые алгоритмы на основе класса методов деформируемых конфигураций для решения задачи многокритериальной оптимизации технологических процессов.

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

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

    5. Система успешно внедрена для оптимизации технологического процесса получения фотопреобразователей на основе аморфного кремния. Использование системы позволило существенно повысить характеристики фотопреобразователей и устойчивость технологического процесса.

    Показать весь текст

    Список литературы

    1. Д.И. Поисковые методы оптимального проектирования. М.: Сов. радио, 1975.216 с.
    2. Ф.П. Методы оптимизации. М.: Факториал Пресс, 2002.
    3. Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1980.
    4. Э.Й., Майминас Е. З. Решения: теория, информация, моделирование. М.: Радио и связь, 1981.
    5. Управление и оптимизация производственно-технологических процессов. / Н. М. Вихров, Д. В. Гаскаров, А. А. Грищенков и др. СПб.: Энергоатомиздат, 1995. — 301 с.
    6. В.Н., Денисов А. А. Основы теории систем и системного анализа. СПб.: СПбГПУ, 2003. 520 с.
    7. Р., Кирилова Ф. М. Методы оптимизации. Минск: БГУ, 1975.
    8. Д.В. Интеллектуальные информационные системы. М.: Высшая школа, 2003.431 с.
    9. В.И., Штилъман М. С. Оптимизация в задачах проектирования. М.: Знание, 1982. 64 с.
    10. Ф., Мюррей У., Райт М. Практическая оптимизация. М.: Мир, 1985. 509 с.
    11. Ф., Мюррей У. Численные методы условной минимизации. М.: Мир, 1977.292 с.
    12. А.П. Симплексный поиск. М.: Энергия, 1979.
    13. В.В., Конторов Д. С. Системотехника. М.: Радио и связь, 1985. 200 с.
    14. А.Г. Математическое моделирование систем. М.: МИСиС, 1993.
    15. Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982. 432 с.
    16. И.П., Мазуров В. Д. Нестационарные процессы математического программирования. М.: Наука, 1979.
    17. Ю.М. Методы стохастического программирования. М.: Наука, 1976.
    18. У. Нелинейное программирование. Единый подход. М.: Сов. радио, 1973.312 с.
    19. И.Е., Гладков Д. И. Методы оптимизации стохастических систем. М.: Наука, 1987.
    20. Э.В., Лапига А. Г., Поляков В. В. и др. Оптимизация качества. Сложные продукты и процессы. М.: Химия, 1989. 256 с.
    21. В.Г. Математическое программирование. М.: Наука, 1980.
    22. В.Н. Системный анализ и принятие решений. СПб.: Изд-во СПбГТУ, 2000.190 с.
    23. О.И., Горвиц Г. Г. Методы поиска локального экстремума овражных функций. М.: Наука, 1990. 95 с.
    24. Ю.И., Майстровский Г. Д. Общая теория релаксационных процессов для выпуклых функционалов // УМН. 1970. Т. 25. Вып. 1. С. 57−112.
    25. В.В., Чернова Н. А. Статистические методы планирования экстремальных экспериментов. М.: Наука, 1965.
    26. А.С., Юдин Д. Б. Сложность задач и эффективность методов оптимизации. М.: Наука, 1979.
    27. Е.А. Численные методы решения детерминированных и стохастических минимаксных задач. Киев: Наукова думка, 1979.
    28. .Т. Введение в оптимизацию. М .: Наука, 1983. 384 с.
    29. .Т., Цыпкин ЯЗ. Оптимальные псевдоградиентные алгоритмы адаптации // Доклады АН СССР. 1980. Т. 250. № 5. С. 1084−1087.
    30. .Т., Цыпкин Я. З. Псевдоградиеитные алгоритмы адаптации и обучения // Автоматика и телемеханика. 1973. № 3. С. 46−48.
    31. .Н., Данилин Ю. М. Численные методы в экстремальных задачах. М.: Наука, 1975.
    32. JI.A. О критериях сопоставления методов поиска экстремума // Заводская лаборатория. 1976, Т. 32, № 10.
    33. JI.A. Системы экстремального управления. М.: Наука, 1974.
    34. JI.A. Статистические методы поиска. М.: Наука, 1968.
    35. Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Т. 1,2. М.: Мир, 1986.
    36. А.С., Виноградова И. И. Диалоговая система для настройки параметров регуляторов // Математические и экономические модели в оперативном управлении производством. М.: Электрика, 1997. С. 13−20.
    37. А.С., Виноградова И. И. Диалоговый метод зеркальных построений для многокритериального проектирования регуляторов // Информационные технологии в металлургии и экономике. М.: МИСиС, 1997. С. 170−181.
    38. А.С., Калашников А. Е. Диалоговая система для настройки параметров технологических процессов: Сб. научн. трудов «Экономика, информационные технологии и управление в металлургии». М.: МИСиС, 2003. С. 90−93.
    39. А.С., Калашников А. Е. Диалоговый метод деформируемых конфигураций и его применение в системе многокритериальной оптимизации технологических процессов // Информационные технологии. 2002. № 9.
    40. А.С. Методы деформируемых конфигураций // Информационная математика. 2001. № 1. С. 167−183.
    41. А.С. Методы прямого поиска с зеркальными построениями минимизируемой функции // Вопросы теории управляемых систем и ее применение в металлургическом производстве. М.: Металлургия, 1986.
    42. А.С. Методы системного анализа: многокритериальная и нечеткая оптимизация, моделирование и экспертные оценки. М.: Экономика, 1999. — 192 с.
    43. А.С. Методы системного анализа: оптимизация. М.: Экономика, 1999.255 с.
    44. А.С. О методах деформируемых конфигураций // Доклады РАН. Т. 375. 2000. № 1.
    45. А.С. О диалоговых методах деформируемых конфигураций // Доклады РАН. Т. 375. 2000. № 2.
    46. А.С. Поисковая оптимизация. Методы деформируемых конфигуаций. М.: Физматлит: Наука (Серия «Теория и методы системного анализа»), 1993. 216 с.
    47. А.С. Построение методов управляемого прямого поиска // Вопросы теории управляемых систем и ее применение в металлургическом производстве. М.: Металлургия, 1986.
    48. А.С. Принципы построения методов управляемого прямого поиска // Доклады АН СССР. 1982. Т. 266. № 5. С. 1082−1086.
    49. А.С. Симплексные алгоритмы прямого поиска // Автоматика и телемеханика. 1980. № 6. С. 58−69.
    50. А.С. Симплексные методы оптимизации // Препринт ВНИИ системных исследований. М., 1980. 54 с.
    51. А.С. Симплексные методы прямого поиска// Известия АН СССР. Техническая кибернетика. 1980. № 5. С. 17−22.
    52. А.С. Системный анализ. Методы безусловной оптимизации: Курс лекций. М.: МИСиС, 1990.
    53. .Я., Яковлев С. А. Моделирование систем. М.: Высш. шк., 1985. — 251 с.
    54. Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978.
    55. А.Г., Тгшохов А. В., Федоров В. В. Курс методов оптимизации. М.: Наука, 1986. 328 с.
    56. Технологическая инструкция по работе на установке получения аморфного кремния «Овоник трипл тапдем» (ОТТ) от 25 января 2000 г.
    57. ФиаккоА., Мак-Кормик Дж. Нелинейное программирование. Методы последовательной безусловной минимизации. М.: Мир, 1972. 240 с.
    58. ХиммельблауД. Прикладное нелинейное программирование. М.: Мир, 1975. 515 с.
    59. К.Х., Гроссман X. Решение нелинейных оптимизационных задач с помощью штрафных и барьерных функций // Применение исследования операций в экономике. М.: Экономика, 1977. С. 95−161.
    60. ЮдинД.Б. Задачи и методы стохастического программирования. М.: Сов. радио, 1979.
    61. ЮдинД.Б. Математические методы управления в условиях неполной информации. М.: Сов. радио, 1974.
    62. Box M.J. A new method of constrained optimization and a comparison with other methods II Сотр. J. 1965. V. 8. No. 1. P. 42−52.
    63. Box M.J. A comparison of several current optimization methods and the use of transformations in constrained problems // Colmp. J. 1966. V. 9. No. 1. P. 67−77.
    64. Brooks S.H. A comparison of maximum-seeking methods // Operat. Res. 1959. V. 7. No. 4. P. 430−457.
    65. Dennis J.E. Jr., Torczon V. Direct search methods on parallel machines // SLAM Journal on Optimization. 1991. No. 1. P. 448−474.
    66. Dixon L.C.W. ACST An accelerated constrained simplex techniques // Сотр. Aided Desing. 1973. V. 3. P. 23−32.
    67. Fletcher R. Practical methods of optimization // John Wiley & Sons. 1987. 436 p.
    68. Guin J. A modification of the complex method of constrained optima // Сотр. J. 1968. V. 10. P. 416−417.
    69. Mitchell R.A., Kaplan J.L. Nonlinear constrained optimization by a nonrandom complex method // J. Research of the National Bureau of Standards. Section C. Engineering and Instrumentation. 1968. 72-C. P. 249−258.
    70. Nelder J.A., Mead R. A simplex method for function minimization // Сотр. J. 1964. v. 7. No. 4. P. 308−313.
    71. Nonsmooth optimization // Prog. IIASA Workshop. 1977 / Eds. C. Lemarechal, R. Mifflin. Oxford: Pergamon Press, 1978.
    72. Optimization in action/Ed. Dixon L.C.W. N.-Y.: Academic Press, 1976.
    73. Parkinson J.M., Hutchinson D. A consideration of non-gradient algorithms for the unconstrained optimization of function of high dimensionality // Numerical methods for non-linear optimization. 1972. P. 99−113.
    74. Parkinson J.M., Hutchinson D. An investigation into the efficiency of variants on the simplex method // Numerical methods for non-linear optimization. 1972. P. 115−136.
    75. Paviani D.A., Himmelblau D.M. Constrained non-linear optimization by heuristic programming // Operat. Res. 1969. V. 17. No. 5. P. 872−882.
    76. Paviani D. Ph.D. Dissertation. Austin (Texas, USA): The University of Texas, 1969.
    77. Powell M.J.D. An efficient method for finding the minimum of a function of several variables without calculating derivatives // Сотр. J. 1964. V. 7. No. 2. P. 155−162.
    78. Powell. M.J.D. On search directions for minimization algorithms // Math. Programming. 1973. V 4. P. 193−201.
    79. Rosenbrock H.H. An automatic method for finding the greatest or least value of a function // Сотр. J. 1960. V. 3. No. 3. P. 175−184.
    80. Rykov A.S. A new approach to construction of direct search methods for problems of optimization and identification // Proceedings of the Tenth International Conference on Systems Engineering ICSE'94. Coventry University, England, 1994.
    81. Rykov A. Construction principles of deformed configurations methods // Preprints of the summer school course on Identification and Optimization oriented for use in adaptive control. Prague (Czech Republic), 1995. P. 65−80.
    82. Rykov A.S. Deformed Configurations Methods for Unconstrained Optimisation. Department of Mathematics and Statistics, University of Edinburgh, UK, 1999. 110 p.
    83. Rykov A.S., Vinogradova I.I., Kuznetsov A.G. PREDCON: a package for multiobjec-tive controller design // Preprints of the 2th IF AC Workshop on New trends in design of Control Systems. Smolenice (Slovakia), 1997. P. 54−58.
    84. Rykov A.S., Vinogradova I.I. PREDCON package for tuning GPC // Proceedings of 12th International Conference on Systems Engineering, ICSE'97. V. 2. Coventry (United Kingdom), Coventry University, 1997. P. 583−586.
    85. Spendley W., Hext G.R., Himsworth F.R. Sequential application of simplex designs in optimization and evolutionary operation // Technometrics. 1962. V. 4. No. 4. P. 441−461.
    86. Torczon V. Multi-directional search: a direct search algorithm for parallel machines. Ph.D. thesis. Houston (TX, USA): Department of Mathematical Sciences, Rice University, 1989.
    87. Torczon V. On the convergence of the multidirectional search algorithm // SIAM Journal on Optimization. 1991. No. 1. P. 123−145.
    88. Torczon V. Pattern search methods for nonlinear optimization // CRPC-TR95552. Houston (TX, USA): Rice University, 1995.
    89. Umida Т., Ichicava A. A modified complex method for optimization // J. Industrial and Engineering Chemistry Products, Research and Development. 1971. V. 10. P. 236−243.
    90. Zangwill W.I. Minimizing a function without calculating derivatives // Сотр. J. 1967. V. 10. P. 293−296.
    Заполнить форму текущей работой

    Пора сдавать?