05.13.12 — Системы автоматизации проектирования (по отраслям) (каф.904) (1015944), страница 2
Текст из файла (страница 2)
Методы локальной оптимизации и поиска с запретами. Динамическое программирование многошаговых процессов принятия решений. Принцип оптимальности Беллмана. Уравнение Беллмана. Основное функциональное уравнение. Вычислительная схема метода динамического программирования. Генетические алгоритмы. Примеры решения логистических задач с помощью генетических алгоритмов.
Постановка задач компоновки и размещения оборудования, трассировки соединений. Методы топологического синтеза. Примеры алгоритмов решения задач компоновки, размещения, трассировки. Параллельные алгоритмы. Меры параллелизма. Синхронизация параллельно выполняющихся процессов. Параллельные алгоритмы решения систем алгебраических уравнений. Параллельные алгоритмы решения задачи Коши для обыкновенных дифференциальных уравнений. Параллельные алгоритмы нелинейного программирования.
Языки программирования искусственного интеллекта и языки представления знаний. б. Лингвистическое и информационное обеспечение САПР Разработка программного обеспечения САПР. Выбор инструментальных средств: основные понятия о базовых языках программирования и системах управления базами данных СУБД. Среды программирования. Проектирование приложений. Технология Ас6чеХ.
Концепция открытых систем: 0СОМ, СОКВА. Инструментальные средства концептуального проектирования автоматизированных систем. Среды быстрой разработки приложений. Типы САЯЕ-систем. Методики П)ЕГО, МЕРЗ, 1РЕР1Х. Унифицированный язык моделирования 1)МЬ, методики проектирования объектно-ориентированных систем на базе 13МЬ. Компонентно-ориентированные технологии. Использование методов искусственного интеллекта в САПР. Методы распознавания образов.
Архитектура экспертных систем. Организация баз данных и знаний в автоматизированных системах. Информационные модели объектов проектирования и словарь предметной области— библиотека базовых элементов. Представление знаний: фреймы, семантические сети, правила продукций. Основные понятия нечеткой и непрерывной логики. Нечеткий вывод. Способы построения функций принадлежности. Байесовский подход.
Подход на основе коэффициентов уверенности. Интеллектуальный анализ данных: технологии 0М и ОЬАР. Эволюционное программирование, генетические алгоритмы, алгоритмы ограниченного перебора. Системы управления базами данных (СУБД): области применения, структура, состав и характеристики. Банки данных (БД). Требования к банкам данных.
Модели данных. Иерархическая, сетевая, реляционная, многомерная, объектно-ориентированная и объектнореляционная модель. Этапы проектирования БД: концептуальное, логическое и физическое проектирование. Организация доступа к данным: линейный поиск, произвольная организация, индексно-последовательньш метод доступа, В- деревья, вторичные методы доступа. Нормализация отношений в РБД. САБЕ- технология. ТК и ЕЕК-диаграммы. Языки запросов: реляционная алгебра, реляционное исчисление, Я~Ь, 1;)ВЕ. Особенности банков данных в САПР. Распределенные информационные системы. Методы фрагментации и распределения данных. Технология клиент — сервер.
Информационные хранилища, Проектирование информационных хранилищ: схемы "звезда", "снежинка", "звезда — снежинка". Литература 1. Автоматизированное проектирование. Геометрические и графические задачи / В.С. Полозов, О.А, Будеков, С.И. Ротков, Л.В. Широкова. М.: Машиностроение, 1983. 2. Березин И.С., Жидков Н.П. Численные методы. М.: Высш.
шк., 1980. 3. Бенерджи П., Баттерфилд Р. Методы граничных элементов в прикладных науках. М.: Мир, 1984. 4. Бреббиа К., Теллес Ж., Вроубел Л. Методы граничных элементов. М.: Мир, 1987. 5. Гардан И., Люка М. Машинная графика и автоматизация проектирования. М.: Мир, 1987. б. Глушков В.М. Основы безбумажной информатики. М.: Наука, 1982. 7.
Грувер М., Зиммерс Э. САПР и автоматизация производства. М.: Мир, 1987. 8. Зенкевич О. Метод конечных элементов в технике. М.: Мир, 1975. 9. Иванов Г.С. Конструирование технических поверхностей. М.: Машиностроение, 1987. 10. Препарата Ф., Шеймоас М. Вычислительная геометрия. Введение. М.: Мир, 1986. 11. Роджерс Д., Адамс Дж. Математические основы машинной графики. М.: Мир, 2001. 12. Фокс А., Пратт М.
Вычислительная геометрия. Применение в проектировании и на производстве. М.: Мир, 1982. 13. Химмельблау Д. Прикладное нелинейное программирование. М,: Мир. 1975. 14, Хокс Б. Автоматизированное проектирование и производство. М.: Мир, 1991. 15. Хорафас Д., Легг С. Конструкторские базы данных.
М.: Машиностроение, 1990. 16. Шпур Г., Краузе Ф.Л. Автоматизированное проектирование в машинострое- нии. М.: Машиностроение, 1988. 17. Энкарначчо Ж., Шлехтендаль Э. Автоматизированное проектирование. Ос- новные понятия и архитектура систем. М.: Мир, 1986. 18. Куценко Л.Н., Маркин Л.В. Формы и формулы. -М.: Изд-во МАИ, 1994.-176 с. 19. Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные мето- ды геометрического проектирования. -Киев: Наукова думка, 1986.-268 с.
20. Нартова Л.Г. Математическое моделирование технических поверхностей. -М., Изд-во «Академия», 2005 г., - 98 с., 21. Якунин В.И. Геометрические основы систем автоматизированного проекти- рования технических поверхностей. - М.: МАИ, 1993 г., -224 с.. 22. Давыдов Ю.В., Злыгарев В.А. Геометрия крыла: Методы и алгоритмы проек- тирования несущих поверхностей.
-М.: Машиностроение, 1987.-136 с. 23. Роджерс Д. Алгоритмические основы машинной графики. — М.: Мир, 1989.— 512 с. 24.Петров М.Н., Молочков В.П. Компьютерная графика. Учебник для ВУЗов. СПб: Питер, 2002.- 736 с. Разработчик программы проф. Л.В.Маркин .