Разработка методов структурирования и выбора вариантов в задачах автоматизированного конструирования радиоэлектронной аппаратуры тема диссертации и автореферата по ВАК РФ 05.12.04, кандидат технических наук Кошелев, Александр Михайлович

• Кошелев, Александр Михайлович
• кандидат технических наук
• 2009

Оглавление диссертации кандидат технических наук Кошелев, Александр Михайлович

Титульный лист.

Аннотация.

Оглавление

Перечень сокращений и обозначений.

Введение

Глава 1. Основные подходы к решению задач выбора и структурирования вариантов при проектировании РЭС.

Глава 2. Критериальное структурирование вариантов в однородных множествах для построения очередей ремонтов РЭС.

2.1. Этап подготовки исходных данных.

2.2. Формирование критериев для построения планов ремонтов с учетом информированности ДПР.

2.2.1. Критериальное структурирование объектов для слабо информированных экспертов.

2.2.2. Основные свойства неметрических критериальных постановок.

2.3. Формирование критериев построения очередей для средне информированных экспертов.

2.4. Формирование критериев построения очередей для достаточно информированных экспертов.

2.5. Этап уточнения и коррекции предварительно установленных очередей по критериальным постановкам.

Глава 3. Использование аппарата фактор множеств для многокритериального структурирования вариантов.

3.1. Формализованные модели представления фактор множеств.

3.2. Использование ассоциативных моделей для описания фактор множеств.

3.3. Разработка методов структурирования множеств на основе расслоений по критерию Парето в ассоциативных моделях.

3.4. Применение фактор множеств при установлении порядка вариантов для условных L- критериев в ассоциативных матрицах.

Глава 4. Разработка методов оптимальных замен дефектных компонентов аналогами при ремонте РЭС

4.1. Общая постановка задачи выбора аналогов по прототипам.

4.2. Решение задачи структурирования и выбора аналога по прототипу с использованием фактор множеств.

Глава 5. Разработка программного обеспечения для решения задач структурирования вариантов в САПР РЭС.

5.1. Архитектура современных компьютерных приложений.

5.2. Алгоритмы критериального структурирования вариантов

5.3. Алгоритм структурирования исходного множества альтернатив для построения очереди.

5.4. Алгоритм формирования фактор множеств.

5.5. Алгоритм формирования ассоциативной матрицы фактор множества.

5.6. Алгоритм пересечения ассоциативных матриц по п-правилу.

5.7. Алгоритм пересечения ассоциативных матриц по Z-правилу.

5.8. Алгоритм выявления нехудших альтернатив в РАМ.

5.9. Алгоритм ухудшения альтернативы.

5.10. Алгоритм перехода в РАМ к следующему Парето-слою.

Глава 6. Примеры применения методов структурирования и многокритериального выбора при конструировании и ремонте РЭС.

Пример 6.1 Структурирование МВВ слабоинформированным ЛПР.

Пример 6.2 Структурирование МВВ среднеинформированным ЛПР.

Пример 6.3 Выбор аналога для прототипа инфракрасного охранного извещателя 476РЕТ электронной системы безопасности.

Пример 6.4 Выбор оптимального варианта конструкции для обеспечения заданного теплового режима блока РЭС.

Пример 6.5 Выбор вариантов систем охлаждения процессоров РЭС по двум, трем и четырем ПК по 7г-критерию.

Пример 6.6 Синтез и выбор оптимальной конструкции микросборки для RC фильтра.

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

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

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

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

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

Существенный вклад в решение проблем структурирования и многокритериального выбора альтернатив внесли такие признанные учёные как: Ю.М. Барышников, Т. М. Виноградская, JI.C. Гуткин, Н.С. Губонин, В.А. Горбатов, П.С. Краснощеков, Н.Н. Моисеев, О.А. Молодцов, И.П. Норенков, Д.И. Батищев, В.А. Камаев, И.М. Макаров, В.Д. Ногин, В.В. Подиновский, С.И. Травкин, В.В. Топорков, В.В. Федоров, В.Н. Якимец, А. Джоффрион, JL Заде, Р. Кини, Д. Нейман, Б. Роу, X. Райфа, Т. Саати, Т. Хемминг, и многие др.

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

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

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

ЦЕЛЬ РАБОТЫ

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

ЗАДАЧИ, РЕШАЕМЫЕ В РАБОТЕ

1. Проведение сравнительного анализа методов многокритериального выбора и структурирования альтернатив в САПР РЭС на основе аналитического обзора литературы. Формулировка основных задач, решаемых в работе.

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

3. Разработка и исследование формализованного аппарата формирования критериально настроенных структур вариантов, описываемых совокупностью ПК произвольной размерности с использованием фактор множеств окрестностей альтернатив для я-, L- и tzL- критериев.

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

5. Разработка методики и инструментальных средств установления наиболее оптимальных замен компонентов-прототипов при ремонте РЭС на основе оценки претендентов-аналогов по неметрическим и метрическим критериям с использованием ассоциативных структур фактор множеств.

6. Разработка алгоритмов и программных систем для реализации предложенных в работе методов.

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

МЕТОДЫ ИССЛЕДОВАНИЯ

Для решения поставленных задач были использованы теория и методология системного анализа, теория выбора и принятия решений, теория графов, теория множеств и теория баз данных, а также аппарат булевой алгебры. Кроме того, применялись положения теории объектно-ориентированного программирования и теоретико-методологические основы построения САПР.

НОВЫЕ НАУЧНЫЕ РЕЗУЛЬТАТЫ

• Исследованы свойства безусловных и условных критериев выбора альтернатив, а также возможность представления множеств возможных вариантов

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

• Предложена методика последовательного многокритериального автоматизированного структурирования вариантов компонентов РЭС по совокупности ПК, основанная на неметрической оценке самих показателей качества в пространстве метакритериев, отвечающих целеполаганию ЛПР.

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

• Разработаны методы и алгоритмы построения очередей для ремонта РЭС, основанные на многокритериальном структурировании исходного множества объектов. Подход рассчитан на ЛПР, обладающего разной степенью информированности о предпочтениях ПК и предполагает установление частичного порядка, л;-расслоений или квазилинейных порядковых структур очерёдности их ремонта. Аппарат установления предпочтений ремонтов объектов РЭС реализован посредством логических операций с окрестностями фактор множеств альтернатив для наиболее значимых ПК.

• Обоснована и решена задача замен электронных и конструктивных компонентов РЭС при их ремонте на близкие по параметрам аналоги. Разработанный в диссертации аппарат основан на использовании критериальной оценки претендентов для сравнения с прототипом по неметрическим и метрическим (СКО) критериям и использует процедуры пересечения фактор множеств окрестностей альтернатив.

ПРАКТИЧЕСКАЯ ЦЕННОСТЬ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ

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

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

• Важными для практики являются методы решения задачи выбора оптимальных замен дефектных компонентов РЭС при ремонтах. Задача выбора аналогов по прототипу особенно актуальна в труднодоступных районах эксплуатации РЭС.

• Использование предлагаемых методик, алгоритмов и программ в НИИ и КБ, а также на ремонтных предприятиях, позволяет существенно повысить качество проектирования конструкций, эффективность ремонта и обслуживания РЭС.

ОСНОВНЫЕ ПОЛОЖЕНИЯ, ВЫНОСИМЫЕ НА ЗАЩИТУ

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

• Модель представления фактор множеств Q/R в виде ассоциативных структур вариантов и формализованный аппарат их преобразований для решения задач выбора вариантов и структурирования МВВ Q с использованием к- и L-правил.

• Исследование свойств и формализованный аппарат реализации к- и L-правил в AM фактор множеств.

• Механизм поиска решений при 71-, L- и nL- структурировании вариантов в ассоциативных структурах фактор множеств вариантов.

• Процедуры структурирования и выбора аналога по прототипу с помощью 71- и L-правил в ассоциативных матрицах фактор множеств, задаваемых диаграммами Хассе.

РЕАЛИЗАЦИЯ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ

Разработанные в диссертации методы, алгоритмы и программы реализованы в виде методик и инструментальных программных средств. Все они прошли апробацию, и их эксплуатация подтверждена актами о внедрении. Программы «Выбор» и 111111 «Очередь» внедрены в НИР и учебный процесс в МЭИ(ТУ) и в ВолГТУ (г. Волгоград), в ФГУ «ФИРО», в лаборатории информационных технологий и сертификации (г. Москва)

АПРОБАЦИЯ РАБОТЫ

Основные положения диссертации докладывались и обсуждались на семи международных конференциях: X, XI, ХП, XIII, XIV, XV «Международная научно-техническая конференция студентов и аспирантов» (Москва, МЭИ (ТУ), 2004 2008г.г.), на Международной научно-технической конференции к 100-летию со дня рождения В.А. Котельникова (Москва, МЭИ, 21-23 октября 2008г.).

ПУБЛИКАЦИИ

По теме диссертации было опубликовано 18 печатных работ, в том числе 3 статьи в журналах, рекомендованных ВАК, 15 статей и тезисов в научных журналах РФ и на международных конференциях, 10 из них опубликованы без соавторов.

СТРУКТУРА И СОДЕРЖАНИЕ ДИССЕРТАЦИОННОЙ РАБОТЫ.

Диссертационная работа состоит из введения, шести глав с выводами, заключения, списка литературы и приложения (Акты о внедрении диссертационной работы). Общий объем диссертации 233 страницы, в том числе 90 рисунков, 81 таблица, список литературы из 96 наименований.

Заключение диссертации по теме «Радиотехника, в том числе системы и устройства телевидения», Кошелев, Александр Михайлович

ЗАКЛЮЧЕНИЕ. ОСНОВНЫЕ РЕЗУЛЬТАТЫ ДИССЕРТАЦИОННОЙ РАБОТЫ

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

2. Проведено исследование основных свойств: сравнимости, полноты, силы неметрических критериальных постановок применительно к решению задач выбора и структурирования альтернатив. Исследованы возможные модели описания однородных вариантов МВБ Q, при этом особое внимание уделено моделям реляционного и ассоциативного типа. Разработаны правша построения таких моделей и правила их преобразования при решении задач критериального выбора и структурирования альтернатив.

3. Разработаны теоретические предпосылки и предлоэюена методика для установления очередей ремонтов РЭС для слабо, средне и достаточно информированного ЛПР, основанная, соответственно, на применении безусловных, последовательно применяемых и условных критериев. Новым элементом здесь является подход к решению задачи структурирования, основанный на установлении частичного порядка на показателях качества, который разбивает задачу на несколько последовательно решаемых задач в порядке приоритетов применяемых критериев.

4. Предложено решение задачи структурирования MBA Q, основанное на использовании окрестностей и фактор множеств альтернатив в ассоциативных матрицах. Показано, что транзитивный граф полного порядка для MBA Q с показателями качества более высоких размерностей может быть найден пересечением AM более низких порядков, причем результирующие столбцы с нулевыми элементами являются концевыми и недоминируемыми, а нетранзитивный граф частичного порядка может быть использован для компактного решения (без комбинаторных бинарных сравнений) задачи я-расслоения.

5. Разработаны два метода решения задачи п-расслоения в AM. Первый основан на последовательном «вычеркивании» строк и столбцов матрицы, фактор множества Q при движении по пБ-слоям. Второй -предполагает искусственное последовательное ухудшение элементов s-го нехудшего п3-слоя без изменения исходной размерности матрицы.

6. Предложены L-npaewia преобразования ассоциативных матриц фактор-множеств для установления квазилинейных и линейных порядков вариантов более высоких размерностей по ПК. Разработанный подход позволяет региать как задачи структурирования с последовательно применяемыми L- критериями, так и с последовательно применяемыми п-критериями в любой их комбинации.

7. Разработаны теоретические предпосылки и методика выбора аналогов по заданным прототипам, основанная на двух подходах. В первом для оценки меры приближения к прототипу предложено использовать набор критериальных постановок, разработанных в диссертации, включая неметрические и метрические критерии (СКО), а также адаптивные последовательные процедуры МКВ. Во втором процедура поиска аналогов для прототипа строится на базе последовательных процедур логических операций с окрестностями прототипа в ассоциативных матрицах фактор множеств.

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

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

10. Все разработанные методы прошли апробацию при решении практических задач в САПР РЭС, НИР и ремонте РЭА. В качестве инструментальных средств были разработаны две программные системы: «ВЫБОР» и «ОЧЕРЕДЬ», которые внедрены в НИР и учебный процесс в МЭИ(ТУ) (два Акта о внедрении) и в ФГУ-ФИРО Министерства образования и науки РФ (акт о внедрении). Эти программы также проходят внедрение в ВолГТУ на кафедре «САПР и ПК».

ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

Адаптивные процедуры выбора 34 Алгоритм

- выбора я-оптимальных вариантов с использованием фактормножеств 84

- выбора L оптимальных вариантов 106

- определения нехудших альтернатив в результирующей ассоциативной матрице 92

- определения нехудших альтернатив в фактор-множестве 84

- поиска альтернатив-заместителей 135 Альтернатива-заместитель 132 Ассоциативная модель

- данных 49

- фактор множества 88 Диаграмма Хассе 38, 122 Задача

- выбора 16, 119

- выбора аналога 119

Коррекция результирующей ассоциативной матрицы (РАМ) 92 Критерий

- лексикографический 20, 122 -Парето 18, 121

- остановки перемещения я-слоев 101

- Слейтера 19 -интегральный 123

Метод

- исключения строк и столбцов 96

- Подиновского 31

- последовательного перемещения слоев 99

- Саати 26

- упорядочивания для слабоинформированного ЛПР 53

- упорядочивания для среднеинформированного ЛПР 67

- упорядочивания для достаточно информированного ЛПР 74

- ЭЛЕКТРА 30

Методы структурирования исходных множеств альтернатив

- на основе л-расслоения 95

Модели выбора

- адаптивные 34

- апостериорные 28

- априорные 28 Нетранзитивный граф 132 Нетранзитивная дуга 132 Окрестность альтернативы 84

-неразличимых вариантов 106 -прототипа 132 Пересечение

- окрестностей 83

- фактор множеств 87

- ассоциативных матриц по л-правилу 91

- ассоциативных матриц по L-правилу 112 Постановка задачи выбора аналогов по прототипу 117 Правило

- 71 91

- L 106 Прототип 118

Реляционная модель данных 45 Свойства

- ассоциативной матрицы 89

- отношений 48 Транзитивная дуга 132 Фактор множество 83 Элемент

- ассоциативной матрицы 89 -результирующей ассоциативной матрицы 91

Список литературы диссертационного исследования кандидат технических наук Кошелев, Александр Михайлович, 2009 год

1. Аверкин А.Н., Кузнецов О.П., Кулинич А.А., Титова Н.В. Поддержка принятия решений в слабоструктурированных предметных областях. Анализ ситуаций и оценка альтернатив. Теория систем и управления. Вып. 3, 2006, стр. 139-149.

2. Акиме Г.П., Канторович JI.B. Функциональный анализ. М.: Наука, 1977. 350 с.

3. Айзерман М.А., Алескеров Ф.Т. Выбор вариантов. Основы теории. М.: Наука.-1990. -240с.

4. Айзерман М.А., Малишевский А.В. Некоторые аспекты общей теории выбора лучших вариантов / Препр. Ин-та пробл. упр. М., 1980. 36 с.

5. Барндорф-Ниельсен О., Собль М. О распределении числа элементов многомерной выборки, принадлежащей заданному слою // Теория вероятностей и ее применение. 1966. Т. 11, вып. 2. С. 152—166.

6. Барышников Ю.М. О распределении числа недоминируемых вариантов //. Изв. АН СССР. ТК. 1986. № 3.

7. Барышников Ю.М. О среднем числе недоминпруемых по бинарному отношению вариантов / АиТ. 1985. № 6.

8. Барышников Ю.М., Березовский Б.А. Асимптотическая эквивалентность функций выбора // АиТ. 1986. №4.

9. Березовский Б.А. п др. Информационные аспекты многокритериальной оптимизации // Достижения и перспективы. Вып. 16. М., 1981. С. 52—57.

10. Березовский Б.А., Борзенко В.И., Кемпнер JI.M. Бинарные отношения в многокритериальной оптимизации. М.: Наука, 1981. 151 с.

11. Березовский Б. А., Кемпнер JI.M. Оценка влияния информации об упорядочении критериев на число оптимальных вариантов //А и Т. 1980. С. 101110

12. Березовский Б.А., Травкин С.И. Диспетчеризация очередей заявок в вычислительных системах//АиТ. 1981. № 1. С. 105—113.

13. Бир С.Т. Кибернетика и управление производством. М.: Наука. 1965.

14. Бондарева О.Н. Сходимость пространств с отношением и теоретико-игровые следствия // Журн. вычисл. математики и мат. физики. 1978. № 1. С. 28-35.

15. Бурбаки Н. Начала математики. М.: Мир, 1965. Ч. 1. 348 с.

16. Виноградская Т.М. Среднее значение числа подчиненных решений в многокритериальных задачах//Изв АН СССР ТК. 1976. С. 16-24.

17. Виноградская Т.М. Среднее значение числа неподчиненных решений в многокритериальных задачах // Изв. АН СССР. ТК. 1976. № 2. С. 16— 24.

18. Виноградская Т.М., Рубчинский А. А. Бинарные координатные отношения в критериальном пространстве. 1. //АиТ. 1981. № 3. С. 95—104.

19. Вопросы анализа и процедуры принятия решений. М.: Мир, 1976. 229 с.

20. Воробьев Н.Н. Современное состояние теории игр // Успехи мат. наук. 1970. Т. 25, вып. 2. С. 3-21.

21. Голубицкий М., Гийемин В. Устойчивые отображения и их особенности. М.: Мир, 1977. 290 с.

22. Горбатов В.А. Теория частично упорядоченных систем. М.: Сов. радио, 1976.336 с.

23. Губонин Н.С. Сравнение классов (множеств) систем по безусловному критерию предпочтения»; М. МЭИ, 1991г. 52 с.

24. Гуткин. Л.С. Оптимизация радиоэлектронных устройств по совокупности показателей качества. — М.: Изд. Сов. Радио. 1975. 368с

25. Джоффрион А., Дайер Дж., Файнберг А. Решение задач оптимизации при многих критериях на основе человеко-машинных процедур: Вопросы анализа и процедуры принятия решений. М.: Мир, 1976. С. 116—127.

26. Дэй М.М. Линейные нормированные пространства. М.: Изд-во иностр. лит., 1961.

27. Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели форми рования и выбора вариантов систем.-М.: наука. Гл ред. физ. мат. лит., 1986.-296с.

28. Иванин В.М. Об одной оценке математического ожидания числа элементов множества Парето // Кибернетика. 1975. № 3. С. 42—47.

29. Кандырин Ю.В. Автоматизированный многокритериальный выбор альтернатив в инженерном проектировании Учебное пособие для вузов. — М.: Издательство МЭИ, 1992. 76 с.

30. Кандырин Ю.В. Методы и модели многокритериального выбора вариантов в САПР. -М.: Изд. Дом МЭИ. 2004. -174с.

31. Кандырин Ю.В. Многовариантное многокритериальное проектирование тонкопленочной резистивной микросборки./Методическое пособие. —М.: Издательство МЭИ, 2005, 16с.

32. Кандырин Ю.В., Курбатова Е.Н., Решение задач проектного выбора по жестким и гибким стратегиям М.: Журнал Радиотехнические тетради № 26, 2003г. С 62-67.

33. Конструирование и технология микросхем /под ред. проф. Коледова JT.A. -М.: Высшая школа 1984г. -231с.

34. Красненкер А.С. Об адаптивном подходе к задаче принятия решений при нескольких критериях: Вопросы оптимального программирования в производственных задачах. Воронеж: Изд. Воронежского университета, 1972. С. 18—23.

35. Кулинич А.А. Методология когнитивного моделирования сложных плохо определенных ситуаций// М., ИПУ РАН, Труды второй международной конференции по проблемам управления. Июль 2003 г. с. 219.

36. Кулинич А.А., Титова Н.В. Интегрированная модель поддержки принятия решений в условиях неопределенности // Труды Института проблем управления. Том 26. М.: Институт проблем управления им. В.А. Трапезникова. 2005. стр. 19-38

37. Кулинич А.А., Титова Н.В. Модель оценки альтернатив управления слабоструктурированными динамическими ситуациями // Труды Института проблем управления. Том 28. М.: Институт проблем управления им. В.А. Трапезникова. 2007. стр. 32-45

38. Ларичев О.И., Асанов А.А. Метод ЦИКЛ порядковой классификации многокритериальных альтернатив. Доклады Академии наук, 2000, т. 375, № 5, 592-596.

39. Макаров И. М. и др. Теория выбора и принятия решений. -М.: Наука. ФИЗМАТЛИТ. 1982. -328 с.

40. Миркин Б. Г. Проблема группового выбора. М.: Наука, 1974. 254 с.

41. Молодцов О.А., Федоров В.В. Устойчивость принципов оптимизации. В кн.: Современное состояние теории исследования операций. М.: Наука, 1979.-С.236 -263.

42. Моренин А.В. Анализ математических методов поддержки принятия решений// ttp://www.olap.ru/best/analysis.asp, 2001 г.

43. Нейман Дж., Моргенштерн О. Теория игр и экономическое поведение. М.: Наука, 1970. 707 с.

44. Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход.-М.: ФИЗМАТЛИТ. 2002. -144с.

45. Норенков И.П. Введение в автоматизированное проектирование технических устройств. М.: Высшая школа, 1980. 311с.

46. Подиновский В.В. Многокритериальные задачи с упорядоченными по важности критериями//АиТ. 1976. № 11. С. 118—127.

47. Роткоп JI.JI., Спокойный Ю.Е. Обеспечение тепловых режимов при конструировании РЭА М., «Сов. радио», 1976, 232 с.

48. Симанков B.C., Владимиров С.Н., Денисенко А.О., Черкасов А.Н. Методологические аспекты построения систем поддержки принятия реше-ний//Вестник ДГТУ, 2008. Т.8. №3(38) .

49. Современное состояние теории исследования операций // Под ред. Моисеев // Н. Н. М.: Наука, 1979.

50. Топорков В.В., Топоркова А.С. Оптимизация характеристик вычислительных процессов в масштабируемых ресурсах // Автоматика и телемеханика. 2002. №7. С. 149—157

51. Травкин С.И., Лихогрудова Л.Е., Травкина А.Е. Распределение максимальных элементов при зависимых показателях // IX Всесоюз. совещ. ло пробл. управл. М., 1983. С. 29—36.

52. Трофимец В. Я. К вопросу разработки основных вычислительных процедур метода анализа иерархий // Электронный журнал «Исследовано в России», №8, 2004 г.

53. Хачиян Л.Г. Проблемы оптимальных алгоритмов в выпуклом программировании, декомпозиции и сортировке. В кн. Компьютер и задачи выбора. -М.: Наука 1989г. С. 161-204.

54. Хирш М. Дифференциальная топология. М.: Мир, 1979.

55. Шеломов Л. А. Оценочные результаты в теории выбора // Изв. АН СССР. ТК. 1983. № 1.

56. Шоломов Л. А. Применение логических методов в задачах последовательного выбора. М.: 1980. 56 с.

57. Arrow К. S. Social choice and individual values. N. Y., Wiley, 1951.

58. Berezovski B. A., Baryshnikow Yu. M. Symmetries in multicriteria optimization and their applications // Lect. Notes in Econ. and Math. Syst. 1986. Vol. 285. P. 38-46.

59. Fishburn P. Decision and value theory. N. Y.: Wiley, 1964.

60. Hemming T.A. new method for interactive multiobjective optim ization: a boundary point ranking method / Multiple Criteria Decision Making, Proc. Conf. Jony-en Josas, France. 1976. P. 310 318.

61. Keeney R.L., Raifa H. Decisions with multiple objectives: preferences and value tradeoff. N. Y.: Wiley, 1976.

62. Kim K.H., Roush F. W. The liberal paradox and the Pareto set // Math. Soc. Sci. 985. Vol. 9, N 1.

63. Larichev O.I. Ranking multicriteria alternatives: The method ZAPROS III. //European Journal of Operational Research, 2001, V. 131, 550-558.

64. Larichev O.I., and Moshkovich H.M. Verbal Decision Analysis for Unstructured Problems. Kluwer Academic Publishers, Boston, 1997.

65. Larichev О. E., Nikiforow A. D. Analitical Survey of Procedures for solving MMPP // Lect. Notes in Econ. and Math. Syst., N 285.

66. Mckelvey R. D. Intransitives in Multidimensional Voting Models and Some Implications for Agenda Control // J. Ec. Th., Vol. 12, 1976.

67. Miettinen, K., and Makela, M. M. Interactive Multiobjective Optimization System WWW-NIMBUS on the InternetZ/Computers & Operations Research, 27, 709-723, (2000).

68. Multiple Criteria Decision Making // Univ. S. Car. Press, 1973.

69. Roy B. Problems and methods with multiple objective functions / Math / Programming / Nord-Yjlland Publish Company / Amsterdam. 1972. Vol.1. №2. P. 239-266.

70. Pareto V. Cours d'Economie Politique. Lausanne: Houge. 1889.

71. Plott C. R. A Notion of Equilibrum, and its Posibility Under Majority Rule-// Amer. Econ. Rev. 1967.

72. Plott C. R Axiomatic social choice theory//Am. J. Polit. Sci., 1976. Vol. 20.

73. Saari D., Simon C. Singularity theory of utility mappings // J. Math. Econ. 1977. Vol. 4. P. 21—43.

74. Saaty T.L. Multicriteria decision making. The analytic hierarchy process. Pittsburgh: RWS Publications, 1990, 287 pp.

75. Sen A. R. Collective choice and social welfare S. Fr.; Holden day, 1970.

76. Simon C, Titles C. Characterization of optima in smooth Pareto economic systems // J. Math. Econ. 1975. Vol. 2, N 1. P. 53-67.

77. Smale S. Global analysis and economies V // J. of Math. Econ. 1974. Vol. 1, N3.P. 29-41.

78. Scheler. Max. On the Tternal in Man. / Harper&Brothers. New York, 1960.

79. Публикации по теме диссертации

80. Кандырин Ю.В., Кошелев A.M. Автоматизация многокритериального структурирования альтернатив на основе их последовательного упорядочивания // Известия ВолГТУ . 2008. №2(40). - Стр. 98-104.

81. Кандырин Ю.В., Кошелев A.M. Многокритериальное упорядочивание объектов в ассоциативных структурах фактор множеств // Известия ВолГТУ. -2007. №9(35) -С. 103-107.

82. Кандырин Ю.В., Кошелев A.M. Алгоритмы установления приоритетов объектов по техническим показателям в целях назначения оптимальной очередности их ремонтов // Вестник компьютерных и информационных технологий. 2006. №7. -С. 18-26.

83. Кандырин Ю.В., Кошелев A.M. Решение задач упорядочивания вариантов с использованием фактор множеств, представленных ассоциативными моделями //Сетевой научный рецензируемый журнал «Системотехника». -2006. № 4, http://systech.miem.edu.ru/

84. Кандырин Ю.В., Кошелев A.M. Ранжирование объектов по тс и iправилам в ассоциативных матрицах // Сетевой научный рецензируемый журнал «Системотехника», -2007. №5. http://systech.miem.edu.ru/

85. Кандырин Ю.В., Кошелев A.M. Формирование критериальных структур вариантов в пространстве показателей качества // Конференция посвященная 100-летию со дня рождения Котельникова В.А., -М: МЭИ. 2008. -С.14-15.

86. Кандырин Ю.В., Кошелев A.M., Краячич А.В., Сазонова JI.T. Многокритериальный автоматизированный выбор вариантов замен компонентов при ремонтах РПУ// Радиотехнические тетради. -2009. №38. -С. 60-64.

87. Выступления Кошелева A.M. на Международных конференциях

88. Кошелев A.M. Алгоритм построения фактор множеств для решения задач многокритериального выбора // X МНТК студентов и аспирантов: Тез. докл. В 3-х т. М, МЭИ, 2004. том 1, -С. 69.

89. Кошелев A.M. Конструирование приложений Windows для решения задач многокритериального выбора // X МНТК студентов и аспирантов: Тез. докл. В 3-х т. М, МЭИ, 2004. том 1, -С. 70.

90. Кошелев A.M. Построение частичного порядка альтернатив с использованием фактор множеств, представленных ассоциативными структурами //XI МНТК студентов и аспирантов: Тез. докл. В 3-х т. М, МЭИ, 2005. — том 1, -С. 66-67.

91. Кошелев А.М. Построение оптимальных очередей на ремонт сложной РЭА в условиях слабой информированности ЛПР о приоритетах технического состояния объектов // XI МНТК студентов и аспирантов: Тез. докл. В 3-х т. М, МЭИ., 2005. том 1, -С. 67-68.

92. Кошелев A.M. Алгоритмы построения порядков альтернатив в квазиреляционных структурах с использованием фактор множеств // XII МНТК студентов и аспирантов: Тез. докл. В 3-х т. М, МЭИ, 2006. том 1, -С. 98-99.

93. Кошелев A.M. Программная система формирования оптимальных частично упорядоченных множеств // XII МНТК студентов и аспирантов: Тез. докл. В 3-х т. -М., МЭИ, 2006. том 1, С. 98-99.

94. Кошелев A.M. Математические и алгоритмические аспекты упорядочивания альтернатив в задачах САПР РЭС // XIII МНТК студентов и аспирантов: Тез. докл. В 3-х т. -М., МЭИ, 2007. том 1, С. 71-72.

95. Кошелев A.M. Методы построения очередей ремонтов РЭС по техническим показателям качества // XIII МНТК студентов и аспирантов: Тез. докл. В 3-х т. -М., МЭИ, 2007. том 1, С. 72-73.

96. Кошелев A.M. Методика двухуровневого формирования оптимальных порядков альтернатив в задачах многоцелевого выбора вариантов // XIV МНТК студентов и аспирантов: Тез. докл. В 3-х т. -М., МЭИ., 2008. — том 1, С. 70-71.

97. Кошелев A.M. Применение фактор множеств в многоуровневых алгоритмах структурирования частично упорядоченных множеств альтернатив // XIV МНТК студентов и аспирантов: Тез. докл. В 3-х т. -М., МЭИ, 2008 том 1, С. 71-72.

98. Утверждаю прорейгЬр^МЭИ под.т.н., проф."•■О1? 'Jp'^'-ir'*"1 ■tJk* "г12рГноября 2008гг~^'Щразработанной на кафедре РПУ МЭИ авторским коллективом в cocihaee: ' асп. Краячич А.В., асп. Кошелев А.М., проф. Кандырин Ю.В.- научныйруководитель разработки

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

100. Зав. каф. РПУ проф., д.т.н.1. Гребенко Ю.А.

101. Разработанная в диссертации Кошелева A.M. методика автоматизированного выбора аналогов по прототипам и построения очередей ремонтов, а также программная система "ОЧЕРЕДЬ", были переданы для внедрения в ВолгГТУ на каф. «САПР и ПК» в 2008г.

102. ППП "ОЧЕРЕДЬ" имеет удобный для ЛПР интерфейс, позволяя решать целый ряд прикладных задач выбора оптимальных вариантов.

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

104. Акт внедрения подтверждает апробацию ППП "ОЧЕРЕДЬ" и использование методики для решения задач выбора аналогов по прототипам на кафедре САПР1. ВолгГТУ.

105. Зав. кафедрой. САПР и ПК ВолгГТУ, ^ЩцjJUL1. Д.т.н., профессор1. В.А.Камаевд.т.н;,' профессор^опов А.И.1. Ш/S» У Г 2008г.1. АКТо внедрении в учебный процесс программы «ОЧЕРЕДЬ», разработанной аспирантом кафедры РПУРТФ ИРЭ Кошелевым A.M.

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

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

108. Настоящим актом подтверждаем факт внедрения системы "ВЫБОР" в отделе методического обеспечения информационных образовательных технологий ФГУ «Федеральный институт развития образования»

109. Заведующий лабораторией Информационных технологий и сертификации ФГУ «Федеральный институт развития образования»1. Глимбовскийй А.Н.1. Заведующий отделомметодического обеспечения информационных образовательных технологий

110. ФГУ «Федеральный институт развития образования» к. т. н., с.н.с.1. Лобанов Ю.И.