ПАС

Вопросы для подготовки к экзамену
по курсу “Проектирование автоматизированных систем”.
1. Критерии оптимальности. Критериальный язык описания выбора.
2. Выбор как максимизация критерия. Многокритериальная оптимизация.
3. Сведение многокритериальной задачи к однокритериальной.
4. Свертка критериев в суперкритерий. Аддитивный, мультипликативный, максиминный критерии.
5. Разноважные критерии. Условная максимизация.
6. Разноважные критерии. Метод уступок.
7. Поиск альтернативы с заданными свойствами. Метод идеальной точки.
8. Нахождение множества Парето.
9. Описание выбора на языке бинарных отношений.
10. Отношения эквивалентности, порядка и доминирования.
11. Случай конечных множеств альтернатив. Граф предпочтений.
12. Описание принятия решений на языке функций выбора.
13. Преимущества и недостатки языка функций выбора.
14. Аксиомы наследования, согласия, отбрасывания, Плотта и предпочтения.
15. Аксиомы сумматорности, мультипликаторности и монотонности.
16. Получение множества Парето с помощью аксиом выбора.
17. Получение однокритериального выбора с помощью аксиом.
18. Групповой выбор и парадоксы голосования.
19. Постановка задач параметрического синтеза.
20. Процедуры синтеза и их место в проектировании.
21. Классификация процедур структурного синтеза.
22. Формализация сведений о правилах и процедурах синтеза.
23. Формализация сведений об объектах синтеза (проектных решений).
24. Задача принятия решений (выбора).
25. Выбор как реализация цели.
26. Множественность задач выбора.
27. Представление множества альтернатив.
28. Морфологические таблицы.
29. Альтернативные графы.
30. Планирование процессов и распределение ресурсов.
31. Методы структурного синтеза в САПР.
32. Метод ветвей и границ.
33. Методы локальной оптимизации и поиска с запретами.
34. Методы распространения ограничений.
35. Эволюционные методы.
36. Простой генетический алгоритм. Основные термины и операции.
37. Отбор родительских пар. Правило колеса рулетки.
38. Кроссинговер, мутации, селекция.
39. Разновидности генетических операторов. Элитизм.
40. Модификации генетических алгоритмов.
41. Переупорядочение. Эпистасис.
42. Метод комбинирования эвристик.
43. Использование генетических методов в проектировании. Формирование хромосом.
44. Идеи применения знаний о живой природе для решения задач, возникающих перед
искусственными системами, их развитие и примеры реализации.
45. Эволюция как общий процесс развития естественных и искусственных систем.
46. Законы наследования биохимических особенностей живых организмов.
47. Эволюционные методы. Классификация. Основные термины.
48. Эволюционные методы. Преимущества и недостатки.
49. Эволюционное моделирование и его цели.
50. Модели эволюции Ч.Дарвина, Ж.Ламарка, де Фриза, К.Поппера.
51. Сальтационизм и номогенез. Синтетическая модель эволюции.
52. Классификация эволюционных моделей.
53. Этапы эволюции производственных систем.
54. Этапы эволюции информационных систем.
55. Аксиоматизированные системы. Требования к аксиомам.
56. Исчисления. Формализованные системы. Дедуктивные системы.
57. Логические системы. Логика высказываний Я. Лукасевича.
58. Проблема формализации знаний и теорема Гёделя о неполноте.
59. Методы структурного синтеза в САПР (задачи дискретного математического программирования).
60. Системы искусственного интеллекта (СИИ).
61. Представление знаний в СИИ. Продукционные правила.
Вопросы по применению пакетов AutoCAD и Solid Works.
Программный пакет AutoCAD. Основные характеристики и области применения.
Программный пакет AutoCAD. Структура и возможности.
AutoCAD. Двух- и трехмерные чертежные примитивы. Свойства и особенности.
AutoCAD. Слои и их атрибуты в двух- и трехмерном чертеже.
AutoCAD. Режим трехмерной геометрии. 3D PLINE. Инструменты для просмотра трехмерных
чертежей. Трехмерные примитивы.
6. Программный пакет Solid Works. Основные характеристики и области применения.
7. Программный пакет Solid Works. Структура и возможности.
8. Создание трехмерных объектов в среде Solid Works.
1.
2.
3.
4.
5.
Вопросы по применению пакета «МВТУ»
1. Программный пакет «МВТУ». Основные характеристики и возможности.
2. Режим параметрической оптимизации.
3. Методы поиска экстремума целевой функции.
4. Способы задания целевой функции.
5. Задание варьируемых параметров.
6. Задание области работоспособности.
7. Численное интегрирование дифференциальных уравнений.
8. Влияние интервала и шага интегрирования на вид переходного процесса.
9. Редактирование графиков переходных процессов.
10. Возможности интерфейса МВТУ.