Подходы к решению задач структурного синтеза
⇐ ПредыдущаяСтр 5 из 5
Задачи синтеза структур проектируемых объектов относятся к наиболее трудно формализуемым. Существует ряд общих подходов к постановке этих задач, однако практическая реализация большинства из них неочевидна. Структурный синтез, как правило, выполняют в интерактивном режиме при решающей роли инженера-разработчика, а ЭВМ играет вспомогательную роль: предоставление необходимых справочных данных, фиксация и оценка промежуточных и окончательных результатов. Задачу принятия решений (ЗПР) формулируют следующим образом:
Простейший способ задания множества Явное перечисление альтернатив при представлении множества альтернатив возможно лишь при малой мощности 1. формирование альтернативы
2. оценка альтернативы по результатам моделирования с помощью модели; 3. принятие решения относительно перехода к следующей альтернативе или прекращения поиска (выполняется лицом, принимающим решение или автоматически). Для описания множеств набора правил · морфологические таблицы и альтернативные И-ИЛИ-деревья; · представление знаний в интеллектуальных системах — фреймы, семантические сети, продукции; · генетические методы; · базы физических эффектов и эвристических приемов, применяемые при решении задач изобретательского характера. Морфологическая таблица ( Любую морфологическую таблицу можно представить в виде дерева. В общем случае разные функции могут быть реализованы одними и теми же способами, тогда вместо дерева имеем граф, называемый И-ИЛИ-графом (или альтернативным графом). Каждая И вершина дерева соответствует частной морфологической таблице, т.е. множеству функций так, что
Трудности эффективного решения задачи существенно возрастают при наличии ограничений, типичными среди которых являются ограничения на совместимость способов реализации разных функций, т.е. ограничения вида
Условие (1) означает, что в допустимую структуру не могут входить одновременно элементы Стремление к сокращению перебора решений, составляют операции разделения множества вариантов на подмножества и отсечения неперспективных подмножеств. Эти методы объединяются под названием метода ветвей и границ. Основная разновидность метода ветвей и границ относится к точным методам решения комбинаторных задач. Смысл метода в ветвлении множества М на подмножества, вычисление в каждом границ, например, нижних, сортировка подмножеств с наиболее интересными результатами и снова ветвление… Сущность метода распространения ограничений заключается в сужении допустимых интервалов управляемых переменных Для пояснения метода рассмотрим простой пример. Пусть в задаче фигурируют три управляемых целочисленных переменных
Распространение ограничения (1) на интервал переменной Метод легко распространяется на задачи с нечисловыми параметрами. В этом случае вместо сокращения числовых интервалов уменьшают мощности допустимых подмножеств значений параметров.
На базе метода распространения ограничений компанией ILOG создан программный комплекс оптимизации и синтеза проектных решений, состоящий из подсистем Solver, Configurator, Scheduler и др. Основной продукт - ILOG Solver. ILOG Solver поддерживает работу с целыми, вещественными, логическими и множественными переменными и позволяет использовать линейные, нелинейные и логические ограничения. В ILOG Solver реализовано несколько эффективных алгоритмов поиска, включающих как стандартные стратегии (поиск в глубину, поиск сначала наилучшего), так и специализированные алгоритмы для задач удовлетворения ограничения над конечными областями.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|