Разработка моделей и методов синтеза контролепригодных объектов с помощью генетических алгоритмов
Диссертация
Актуальность проблемы. За последнее время резко возросла сложность современных технических объектов, увеличилось количество выполняемых ими функций, и как следствие — повысились требования к их надёжности. Соответственно непрерывно возрастает роль методов и средств поддержания их в работоспособном состоянии в процессе внедрения и эксплуатации. Эффективность этих методов зависит… Читать ещё >
Список литературы
- ГОСТ 18 831–73. Технологичность конструкции. Термины и определения. Введен 28.05.73.-12с.
- ГОСТ 20 417–75. Техническая диагностика. Общие положения о порядке разработки систем диагностирования. Введен 01. 07. 76.-12с.
- Глазунов Л.П., Мозгалевский А. В. Особенности анализа диагностических процедур сложных систем автоматического управления // Техническая диагностика-М.: Наука, 1972. С.147−151.
- Корнушенко Е.К. Поиск неисправных компонент в линейных системах, заданных структурными схемами. Часть I // Автоматика и телемеханика. -1985, № 3. С. 104−110.
- Шумский А.Е. Поиск дефектов в нелинейных динамических системах в условиях параметрической неопределенности моделей // Электронное моделирование 1994, № 3. С. 66−71.
- Осис Я.Я. Топологическая модель функционирования систем // Автоматика и вычислительная техника. — Рига: Зинатне, 1969, № 6.С.20−26.
- Маркович З.П., Осис Я. Я. Порядок составления граф-модели сложного объекта технической диагностики // Кибернетика и диагностика. -Рига: Зинатне, 1968, вып. 2. С. 19- 32 .
- Борисов А.Н., Осис Я. Я. Методика оценки функций принадлежности элементов размытого множества // Кибернетика и диагностика. Рига: Зинатне, 1970, вып. 4. С. 125 — 134.
- Борисов А.Н., Осис Я. Я. Поиск наибольшей разделимости размытых множеств // Кибернетика и диагностика. Рига: Зинатне, 1969, вып. 3. С. 79 — 88.
- Маркович З.П. Использование граф-модели для решения задач технической диагностики // Кибернетика и диагностика. Рига: Зинатне, 1968, вып. 2. С. 49- 62.
- Багрецов С.А. Применение методов размытой классификации в диагностике сложных систем // Изв. вузов. Приборостроение.- 1995, № 9. С. 72−76.
- Dexter A.L. Fuzze model based fault diagnosis // IEE Proc. Contr. Theory & Appl.- 1995.-142,№ 6. C. 545−550.
- Гольтраф B.A. Диагностический контроль нелинейных объектов, состоящих из взаимосвязанных структурных элементов // Техническая диагностика. -М., 1972. С. 89−91.
- Mebmuller В. Ein Verfahren zur Fehlerlocalisirung mit Graphen in analogen elektronischen System //Nachrichtentechn.- Electron, 1978. P. l 10−113.
- Грундепенькис Я.А., Тентерис Я. К. Автоматизация построения топологической модели сложной системы для решения задач диагностики // Гибридные вычислительные машины и комплексы. Киев, 1980, № 3. С. 8893.
- Маркович З.П. Предварительный выбор эффективных диагностических параметров на базе топологической модели объекта // Техническая диагностика. М: Наука, 1972. С. 123−127.
- Осис Я.Я. Минимизация числа точек контроля // Автоматическое управление.- Рига: Зинатне, 1967. С. 175- 179.
- Осис Я.Я., Маркович З. П. Алгоритм предварительного выбора эффективных диагностических параметров // Кибернетика и диагностика. -Рига: Зинатне, вып. 4. С. 77- 91.
- Горалов О.И. Поиск дефектов в сложных технических системах методами анализа диагностических графов. Вычисление дефектных компонент и межкомпонентных связей // Автоматика и телемеханика — 1989, № 9. С. 148- 159.
- Новый метод анализа с использованием нечетких деревьев неисправностей / Misra Krishna В., Weder Gunter G. // Microelectron. and Rel.-1989, 29, № 2. C. 195- 126.
- Деревья отказов и неполные покрытия./Dugan Joanne Becht.// IEEE Trans. Rel.- 1989,38, № 2. C. 177−185.
- Заугаров В. Декомпозиционный метод представления объектов диагностирования моделями обобщенных альтернативных графов // Труды Таллин, техн. ун- та. 1990, № 78. С. 98- 102.
- Глухов А.Д. Диагнозоспособность, функция связности и спектр графа // Электронное моделирование. 1995, № 2. С. 92- 94.
- Карибский В.В., Пархоменко П. П., Согомонян Е. С. Техническая диагностика объектов контроля. М.: Энергия, 1967. — 78с.
- Карибский В.В., Пархоменко П. П., Согомонян Е. С., Халчев В. Ф. Основы технической диагностики. М.: 1976.- 464 с.
- Пархоменко П.П. Основные задачи технической диагностики // Техническая диагностика. М., 1972. С. 7- 22.
- Методика построения логических моделей непрерывных объектов диагностирования. -Горький: Горьковский филиал ВНИИНМАШ Госстандарта СССР, 1976.-24с.
- Сакович Л.Н., Рыжаков В. А. Автоматизация разработки условных алгоритмов диагностирования минимальной формы. // Киев. воен. ин-т упр. и связи. — Киев, 1995. 26 с.
- Гаркавенко С.И. Об одном методе устранения контуров в графе, представляющем сложную систему // Сб. Динамика систем / Горький, 1976, вып 9. С. 116- 124.
- Jay S.S. Generation of all Hamiltanian circuits, paths and centers of a graph, and related problems // IEEE Transactions on Circuit Theory. -1967, vol. CT- 14, № l.P. 79−81.
- Mayeda J.W., Ramamoorthy C.V. Distinguishability Criteria in oriented graphs and their application on Computer Diagnosis // IEEE Transactions Curcuit Theory. -1969, CT-16, № 4. P.448−454.
- Ramamoorthy C.V., Chang L.C. System segmentation for parallel diagnosis of computers // IEEE Transactions on computers. -1971, vol. C-20, № 3. P.261−270.
- Nakano H., Nakanishi Y. Necessary and Sufficient Conditions for 1 -Distinguishability on Sistem Diagnosis // Trans, of Jnst. Electronics and Commun. Eng. -1972, D- 55, № 11. P.654- 659.
- Toida Shunici. A graph model for fault diagnosis // Digital system. -1982, V-VI, № 4.
- Гаркавенко С. И, Сагунов В. И. О диагностике неисправностей в непрерывных объектах // Автоматика и телемеханика. -1976, № 9. С. 177−187.
- Гаркавенко С.И., Сагунов В. И. О доопределении минимальной совокупности точек контроля с целью поиска неисправностей произвольной кратности в непрерывных объектах диагностирования // Автоматика и телемеханика. -1977, № 7. С. 175- 179.
- Сагунов В.И. О поиске многократных неисправностей в непрерывных объектах на минимальной совокупности точек контроля // Техническая диагностика. Челябинск, 1976. С. 50−55.
- Пашковский Г. С. Задачи оптимального обнаружения и поиска отказов в РЭА. М.: Радио и связь, 1981. — 280 с.
- Методика выбора диагностических параметров для непрерывных объектов, представленных логическими моделями. -Горький: Гос. комитет стандартов СМ СССР, ВНИИНМАШ, 1977.-67с.
- Методика выбора диагностических параметров для непрерывных объектов, представленных логическими моделями в форме графа, с помощью ЭВМ. -Горький: Горьковский филиал ВНИИНМАШ, 1978. -79 с.
- Мозгалевский А.В. Техническая диагностика (непрерывные объекты). Обзор // Автоматика и телемеханика. -1978, № 1. С. 145- 166.
- Литвин А.И., Подгорный О. В., Засядько А. А. Распознавание отказов в системах автоматики с помощью ортогональных дискретных функций // Электронное моделирование. -1995, — 17, № 2. С.67−69.
- Дмитриев А.К., Кравченко И. Д. Выбор диагностических признаков с максимальной разрешающей способностью // Изв. вузов. Приборостроение, -1996, -39, № 4. С.3−7.
- Дмитриев А.К., Кравченко И. Д., Виниченко С. П. Методы и алгоритмы синтеза оптимальных систем диагностирования сложных технических объектов по критерию минимума затрат // Надежность и контроль качества. -1996, № 7. С.43−50.
- Дмитриев А.К., Кравченко И. Д. Модель процесса диагностирования технических объектов при использовании непрерывных диагностических признаков // Изв. вузов. Приборостроение. —1994, № 11−12. С.3−9.
- Nowakowsci S., Cechin Т. Three approaches of parameters estimation for fault detection, isolation and bias correction // Электронное моделирование. — 1995, № 5. C.50−58.
- Рекомендации по оценке контролепригодности машин и приборов. -Горький: Горьковский филиал ВНИИНМАШ, 1972, — 26 с.
- Методика выбора показателей и оценки уровня контролепригодности конструкций машин и приборов. -Горький: Горьковский филиал ВНИИНМАШ, 1975.- 42 с.
- Методические указания по проектированию контролепригодных устройств и систем / АН УССР, Ин-т проблем моделирования в энергетике. Сост. Гуляев В. А. Киев: Наук, думка, 1985.-32 с.
- Гуляев В.А. Техническая диагностика управляющих систем. -Киев: Наук, думка, 1983. 208 с.
- Жуков М.В., Карибский В. В. Показатели системы диагностирования // Автоматика и телемеханика. -1979, № 7. С. 137−145.
- ГОСТ 23 563–79. Техническая диагностика. Контролепригодность объектов диагностирования. Введен 18.04.79. — 11с.
- ГОСТ 24 029–80. Техническая диагностика. Категории контролепригодности объектов диагностирования. Введен 10.03.80. -8с.
- Давыдьков А.И. Оптимизация глубины диагностирования технических объектов. // Сб. «Техническая диагностика электронных систем». Киев: Наук, думка, 1982. С.51−56.
- Нечаев B.C. Минимизация эксплуатационных издержек на автомобильном транспорте // Сб. трудов НИИУавтопром. -Горький, 1982, вып. 2. С.84- 85.
- Сагунов В.И. Обеспечение максимальной глубины поиска дефекта при заданном числе дополнительных точек контроля // Надежность и контроль качества. -1979, № 10. С. З- 7.
- Птицына Л.К., Трубицына Е. Л. Применение графовых моделей для определения показателей качества обнаружения появляющихся дефектов // Сб. науч. трудов / С.-Петербург, гос. техн. ун-т. -1995, № 452. С.110−120.
- Птицына Л.К. Оценка показателей качества обнаружения появляющихся дефектов при двухуровневой системе принятия решений // Сб. науч. трудов / С.-Петербург, гос. техн. ун-т.- 1995, № 452. С.98−109.
- Гройсберг Л.Б. Показатели надежности отказоустойчивых систем // Надежность и контроль качества. 1989, № 6. С. 14−20.
- Калашников В. В. Количественные оценки в теории надежности. -М. Знание, 1989. -48 с.
- Перегуда А.И., Повякало А. А. Отказоустойчивость и безотказность систем из невосстанавливаемых элементов // Приборы и системы управления. -1989, № 11. С.3−5.
- Чипулис В.П. Диагностирование утечек в гидравлических цепях I. // Автоматика и телемеханика. -1997, № 1 .С. 150−159.
- Чипулис В.П. Диагностирование утечек в гидравлических цепях I. // Автоматика и телемеханика. —2000, № 7.С.160−170.
- Меренков А.П., Хасилев В. Я. Теория гидравлических цепей. М.:Наука, 1983.
- Ломакина Л.С., Сагунов В. И. Контролепригодность структурно связанных систем. М.: Энергоатомиздат. 1990.
- Сагунов В.И., Соколова Э. С. Влияние глубины диагностирования на надежность сложных систем //Сб. «Вопросы стандартизации в области диагностического обеспечения машин и оборудования». — М.:ВНИИНМАШ, 1986, вып.56. С.73−82.
- Михайлов А.В. Автоматизированная система диагностирования тягового электропривода электропоезда i* «Сокол», http ://setri .spb.ru/rus/articles/asd.html.
- Геодезическое позиционирование объектов транспорта газа ОАО «Газпром», как средство экономии ресурсов. http://www.ngg.ru/rus/articles2.html
- Сагунов В.И., Соколова Э. С., Бушуева М. Е. О поиске кратных ошибок в программных модулях // Контроль и диагностика, № 8, 2001 г.
- Соколова Э.С. Диагностирование гидравлических сетей на базе дискретной модели // Информационные системы и технологии ИСТ-2003. Н. Новгород, 2003, с. 124.
- Сагу нов В.И., Соколова Э. С. Обеспечение надежности системы путем изменения глубины диагностирования при минимальных затратах // Динамика систем. Динамика и управление. Горький, 1986. С. 168−176.
- Соколова Э.С., Сагунов А. В. О влиянии отказов подсистем на качество функционирования сложного объекта // IV Международная конференция «Математика, компьютер, образование.»:Тезисы докладов. — М., 1997. С. 145.
- Соколова Э.С. Обеспечение требуемого уровня надежности при минимальных затратах // Стандарты и качество. Методы менеджмента качества. № 8, 2000. С. 23−25.
- Соколова Э.С. Об одном алгоритме диагностирования одиночных дефектов // Стандарты и качество. Методы менеджмента качества. № 7, 2001. С.28−30.
- Тимонен JI.C. О построении оптимальных программ диагностики состояния сложных систем // Техническая кибернетика. -1966, № 4. С. 95 101.
- Беляева С. И. Сагунов В.И. Определение минимального множества контрольных точек для определения дефектов произвольной кратности // II Всесоюзная конф. «Проблемы надежности при проектировании систем управления»: Тез. докл.-Киев, 1976. С. 13−14.
- Хренов Н.Н. Основы комплексной диагностики северных газопроводов. М.: Газоил пресс, 2003. — 352 с.
- Ионин Д.А., Яковлев Е. И. Современные методы диагностики магистральных газопроводов. JL: Недра, 1987.-232 с.
- Соколова Э. С Разработка и реализация моделей, методов и алгоритмов решения задач оптимального синтеза контролепригодных объектов: Дис. д-ра техн. наук. Нижний Новгород., 2001.-351с.
- Батищев Д.И. Генетические алгоритмы решения экстремальных задач. Нижний Новгород: Нижегородский госуниверситет, 1995.
- Вороновский Г. К., Махотило К. В., Петрашев С. Н., Сергеев С. А. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности. — X.: ОСНОВА, 1997. — 112 с. http://neuroschool.narod.ru/books/gannvirt.zip
- Васильев В.И., Ильясов Б. Г. Интеллектуальные системыуправления с использованием генетических алгоритмов — Приложение к журналу «Информационные технологии» № 12/2000.
- Исаев С.А. Разработка и исследование генетических алгоритмов для принятия решений на основе многокритериальных нелинейных моделей:Автореф. дис. канд. техн. наук:05.13.17.-Нижний Новгород, 2000.-19с.
- Назаров А.В., Лоскутов А. И. Нейросетевые алгоритмы прогнозирования и оптимизации систем — Спб.: Наука и Техника, 2003. -384 с.
- Емельянов В. В, Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. М.: ФИЗМАТЛИТ, 2003. — 432 с.
- Исаев С.А. Генетические алгоритмы эволюционные методы поиска, http://algolist.manual.ru/ai/ga/ga2.php
- Исаев С.А. Популярно о генетических алгоритмах. http://algolist.manual.ru/ai/ga/gal.php.
- Давиденко В. Н., Курейчик В. М. / Генетический алгоритм для трассировки двухслойных каналов Журнал «Автоматизация проектирования», № 1, 1999 год // Издательство «Открытые системы» (http://www.osp.ru/)
- Курейчик В.М. Генетические алгоритмы. //Перспективные информационные технологии и интеллектуальные системы 2000 № 1 http://pitis.tsure.ni/files/4.exe.
- В.В Курейчик Перспективные архитектуры генетического поиска // Перспективные информационные технологии и интеллектуальные системы 2000 № 1 http://pitis.tsure.ni/files/8.exe.
- Родзин С.И. Формы реализации и границы применения эволюционных алгоритмов. // Перспективные информационные технологии и интеллектуальные системы 2002 № 1 http://pitis.tsure.ru/files9/p07.pdf.
- Родзин С.И. Эволюционные стратегии: концепции и результаты. // Перспективные информационные технологии и интеллектуальные системы 2002 № 2 http://pitis.tsure.ru/fileslO/rlsl.pdf.
- Darrell Whitley. A Genetic Algorithm Tutorial. Colorado State University. 1993. http://www.cs.colostate.edu/~whitley/2001/overview.pdf
- Darrell Whitley. An Overview of Evolutionary Algorithms. Journal of Information and Software Technology 43:7−831, 2001 http://www.cs.colostate.edu/~genitor/2001/overview.pdf
- Юрий Бургер. FAQ по мягким вычислениям. http://faqs.org.ru/progr/common/mildfaq.htm
- William M. Spears (1992) Crossover or Mutation? In D. Whitley, editor, Proceedings of the Foundations of Genetic Algorithms Workshop, Vail,
- CO, pages 221−237. Morgan Kaufmannhttp://www.aic.nrl.navy.mil/~spears/papers/foga92.ps.gz
- William M. Spears. The Role of Mutation and Recombination Evolutionary Algorithms Ph.D. thesis, George Mason University, Fairfax, VA, 1998. http://www.aic.nrl.navy.mil/~spears/papers/thesis.single.pdf
- Гущин О. E., Капранов С. Н. «Применение генетических алгоритмов для выбора оптимального множества точек контроля»// Информационные системы и технологии. Тезисы докладов. НГТУ. — Апрель2002. стр. 180- 181.
- Гущин О. Е., Капранов С. Н. «Синтез контролепригодных объектов»// Информационные системы и технологии. Тезисы докладов. НГТУ. Апрель 2002. стр. 189−190.
- Капранов С. Н. «Применение генетических алгоритмов в задачах синтеза контролепригодных объектов» // Серия «Труды НГТУ» том 35 «Системы обработки информации и управления». Выпуск 9. НГТУ. — 2002. стр. 72 — 75.
- Гущин О. Е., Капранов С. Н. «Разработка метода технического диагностирования объектов с помощью эволюционного моделирования» // Информационные системы и технологии. Тезисы докладов. НГТУ. — Апрель2003. стр. 131−132.
- Капранов С. Н., Соколова Э. С. «Адаптация генетического алгоритма для решения задач синтеза контролепригодных объектов» // Информационные системы и технологии. Тезисы докладов. НГТУ, Апрель2004. стр. 110−111.
- Капранов С. Н. «Кодирование допустимого решения задачи синтеза контролепригодных объектов в битовую строку»// Труды III — ей молодёжной научно-технической конференции «Будущее технической науки», Тезисы докладов. — Май 2004. стр. 95−96.
- Соколова Э.С., Капранов С. Н. «Обеспечение контролепригодности технических систем с использованием эволюционного моделирования». Журн. «Методы менеджмента качества», № 8, 2004. стр. 4246.
- Соколова Э.С., Капранов С. Н. «Оптимизация коэффициента глубина поиска дефектов методом генетических алгоритмов». Журн. «Контроль. Диагностика», № 4, 2004. стр. 32−39.
- Капранов С.Н. «Разработка модели синтеза контролепригодных объектов на базе эволюционного моделирования». Труды конференции «IX Нижегородская сессия молодых учёных», Тезисы докладов Февраль 2004. стр. 11−12.
- MatrixC0.1.=l- MatrixC [i] [CountN-1 ]=1-do {for (k= 1 -k<4-k++) {do {i = rand()%CountN- j = rand()%CountN + 1- }while((i> j)) — MatrixC1.j.=l-
- FillMatrixD (CountN) — Eq=0-for (i=0-i
- Rez=(float) (2*Eq) /(CountN*CountN-CountN)-while (Rez < Kd) —
- MatrixD1.j.=MatrixC[i][j]- for (i=CountN-1 -i≥0-i~) TrueFillMatrixD (i, i, CountN)-void TrueFillMatrixD (int row, int fillrow, int CovintN) {int ij-for (i=row-i