Главная | RSS News
 
 

Эффективность процедур оптимального проектирования

Эффективность процедур оптимального проектирования [192], а также средств их алгоритмической и программной реализации может быть достигнута за счет построения библиотеки типовых моделей, алгоритмических и программных модулей. При этом важным вопросом эффективности применения данной библиотеки является этап математического моделирования задачи принятия решения (т.е. возможность сведения исходной постановки оптимизационной задачи к моделям, допускающим применение типовых алгоритмических конструкций или инвариантного алгоритмического ядра).
Благодаря выделению инвариантного ядра открывается возможность при разработке алгоритмического обеспечения нестандартных задач поиска более полно использовать имеющееся алгоритмическое обеспечение, осуществляя преемственность детерминированных и вероятностных алгоритмов, ранее рассматривавшихся для разного класса задач. При этом достигается совмещение этапа исследования объекта (идентификация целевой функции) с этапом собственно поиска лучших вариантов.
В работе [192] отмечается, что разработка подсистем оптимального проектирования, ориентированных на специальное алгоритмическое обеспечение САПР, должна базироваться на принципе адаптации алгоритмического обеспечения к особенностям моделей проектируемых объектов. С этой целью алгоритмическую базу предлагается формировать как совокупность инвариантных модулей по методам непрерывно–дискретной оптимизации и проблемно-адаптивных прикладных процедур в зависимости от специфики решаемой задачи. Практическая реализация такого подхода предполагает формирование базовой библиотеки алгоритмических модулей, а также создание средств комплексирования и структуризации используемых алгоритмических модулей в зависимости от типа решаемой задачи. Для сокращения размерности исходной задачи рассмотрены нестандартные варианты метода ветвей и границ, основанные на использовании вероятностного подхода. Предложена адаптивная стратегия обхода дерева вариантов в задаче булевой оптимизации.
Основное отличие нестандартных вариантов метода ветвей и границ состоит в том, что оценки для минимума на подмножествах строятся не детерминированные, а вероятностные (справедливые с некоторою вероятностью, близкой к единице). С помощью вероятностных оценок размерность исходной задачи значительно сокращается и появляется возможность использовать стандартные детерминированные схемы. Структурно вычислительная схема организации процедур булевой дискретной оптимизации состоит из трех частей, отвечающих за реализацию начала движения, дальнейший спуск по дереву вариантов и управление движением по дереву вариантов. Логическая структура вычислительных процедур дискретной оптимизации основывается на таком построении стратегии обхода дерева вариантов, которая учитывает не только априорную, но и текущую информацию о решаемой задаче. Суть его состоит в предварительной рандомизации переменных и разбиении всего множества вариантов на подмножества, являющиеся перспективными и неперспективными для дальнейшего движения.
В качестве критерия, позволяющего осуществить управление процессом движения, используется “неухудшение” значения целевой функции, что позволяет в случае его выполнения спускаться по дереву вариантов, фиксируя проходящие вершины, и начинать поиск заново в противном случае. Стабилизация процесса анализируется посредством определения вероятностных характеристик, которые интерпретируются как возможность каждой из вершин дерева принять то или иное установившееся бивалентное значение. На основе имеющихся в интегрированной среде алгоритмических модулей по методам непрерывно-дискретной оптимизации программно реализован алгоритм, позволяющий решать с помощью объектно-ориентированной структуры многочисленные виды задач, сводимые к задаче о покрытии.

Прочитало: 1782
 
 
Календарь
 
«    Октябрь 2013    »
ПнВтСрЧтПтСбВс
 
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
 
 
 

Меню
  »  Классификация портов проникновения ЭМИ
»  Задачи ЭМС ЭС при внешних воздействиях
»  Средства электромагнитного террора
»  Методы и средства анализа воздействия ЭМИ на ЭС
»  Анализ эффективности экранирования корпусов ЭС
»  Экранирование э.-м. воздействий стенами ИЗ
»  Цель и методы оптимизации
»  Оптимизация внутриаппаратурной ЭМС межсоединений
»  Многокритериальная оптимизация
 
 

Архивы
 Октябрь 2008 (17)
Сентябрь 2008 (30)
Август 2008 (19)
 
 

Популярное
   
 

Реклама
  разгрузочные дни
Статьи
Ещё
 
 

 
 
E-M-P.Ru 1, 2