Постановка задач структурного синтеза
искусственный интеллект
Область исследований, имеющих целью понять и воспроизвести разумное поведение с помощью средств вычислительной техники
исчисление
формальная система
Совокупность алфавита, синтаксических правил построения формул, общезначимых формул (аксиом) и правил вывода новых формул из аксиом и ранее выведенных формул
задача принятия решений
Задача выбора наиболее подходящей альтернативы среди множества вариантов в многокритериальной ситуации
морфологическое множество
Множество возможных решений задачи структурного синтеза
морфологическая таблица
Способ представления морфологического множества в виде таблицы, строки которой соответствуют функциям проектируемой системы, а каждая клетка — одному из способов реализации соответствующей функции.
морфологический анализ
Задача определения морфологического множества (в частности, задача составления морфологической таблицы)
морфологический синтез
Задача принятия решений при выборе варианта в морфологическом множестве (в частности, при выборе подходящих элементов из морфологической таблицы)
структурно-параметрический синтез
Задача синтеза как структуры, так и значений параметров проектируемого объекта.
система искусственного интеллекта
Система, при функционировании которой проявляются черты искусственного интеллекта, т.е. способность воспроизводить черты разумного поведения
экспертная система
Интеллектуальная система, предназначенная для решения задач на основе знаний, полученных от экспертов (специалистов в конкретной предметной области) и воплощенных в системе. В типичной структуре экспертной системы различают базу данных, базу знаний, интерпретатор знаний, подсистему пояснений вырабатываемых решений, подсистему ввода и обработки знаний, получаемых от экспертов, и лингвистический процессор (подсистему вводв-вывода данных при общении с пользователем)
семантическая сеть
Граф, вершины которого соответствуют сущностям, а дуги — отношениям между сущностями. Один из способов представления знаний в интеллектуальных системах
фрейм
Структура данных, предназначенная для представления некоторой ситуации. Фрейм состоит из слотов, которые могут выражать свойства ситуации или процедуры обработки данных. Понятию фрейма близки понятия кортежа в базах данных или хромосомы в генетических алгоритмах. Фреймы рассматриваются как один из способов представления знаний в интеллектуальных системах
продукция
Правило вида ЕСЛИ А ТО В, где А — условие, при истинности которого имеет место заключение В (или выполняется действие В). Системы продукций — один из способов представления знаний в интеллектуальных системах
И-ИЛИ-дерево
И/ИЛИ дерево
Дерево с вершинами типов И и ИЛИ, служащее для компактного представления множества проектных альтернатив. Используется для представления множества проектных решений в задачах структурного синтеза
И-ИЛИ-граф
И/ИЛИ граф
альтернативный граф
Граф, отображающий множество структур объектов, проектируемых в определенном приложении. Используется для представления множества проектных решений в задачах структурного синтеза
синтез расписаний
Задача распределения множества работ во времени и среди обслуживающих устройств (машин или серверов)
унарный ресурс
Ресурс, который одновременно может участвовать в выполнении не более одной работы, и каждая работа в любой момент времени может выполняться не более чем одним ресурсом
объемный ресурс
Ресурс, который может участвовать одновременно в выполнении одной или нескольких работ
PERT-диаграмма
Ориентированный граф без контуров, имеющий одну исходную и одну завершающую вершины, в котором вершины поставлены в соответствие событиям, а дуги — работам
диаграмма Ганта
Горизонтальная линейная диаграмма, на которой задачи проекта представляются протяженными во времени отрезками, распределенными между серверами и характеризующимися датами начала и окончания, задержками и возможно другими временными параметрами
физический принцип действия
Принцип действия проектируемого устройства
Методы структурного синтеза
метод ветвей и границ
Группа методов дискретной оптимизации, основанных на разделении множества альтернатив на подмножества и отсечении неперспективных подмножеств
метод поиска с запретами
tabu search
Метод локального поиска с запретами на повторное исследование точек, пройденных на нескольких последних шагах поисковой оптимизации
метод распространения ограничений
constraints propagation
Метод оптимизации, сводящийся к сужению допустимых интервалов управляемых переменных с помощью учета (распространения) исходных ограничений на выходные параметры
генетический алгоритм
Приближенный метод оптимизации, использующий некоторые из принципов приспособления живых организмов к окружающей среде
метод отжига
Метод минимизации целевой функции, имитирующий минимизацию потенциальной энергии тела в процессе отжига деталей. В методе отжига допускается переход с некоторой вероятностью в точки с худшим значением целевой функции ради увеличения возможностей выхода из локальных экстремумов
мозговая атака
Метод синтеза проектных решений, относящийся к неформальным методам решения задач изобретательского характера
дерево построения
Последовательность операций разработки твердотельной модели, упорядоченная по времени совершения операций, т.е. история создания модели
синхронное моделирование
Метод синтеза и редактирования твердотельных моделей, предложенный компанией Siemens PLM Software и основанный на автоматическом определении при моделировании имеющихся ограничений и условий сопряжения деталей в сложных узлах благодаря применению экспертных систем
Примеры задач структурного синтеза
задача JSSP
Job Shop Scheduling Problem
Одна из задач синтеза расписаний
маршрутизация транспортных средств
Задача выполнения заказов на доставку продуктов из одних пунктов в другие пункты, решаемая методами дискретной оптимизации. В общем случае заданы временные окна на выполнение заказов, а определению подлежат пункты-источники продуктов и транспортные средства для каждого заказа
задача VRPTW
Vehicle Routing Problem with Time Windows
Задача маршрутизации транспортных средств с временными окнами
синтез сети каналов передачи данных
Задача выбора трасс для прокладки линий связи и распределения трафика по линиям, решаемая методами дискретной оптимизации