+
Действующая цена700 499 руб.
Товаров:
На сумму:

Электронная библиотека диссертаций

Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО

Расширенный поиск

Оптимизация структуры объектов проектирования на основе эквивалентных преобразований задачи о минимальном покрытии

  • Автор:

    Каширина, Ирина Леонидовна

  • Шифр специальности:

    05.13.12

  • Научная степень:

    Кандидатская

  • Год защиты:

    1999

  • Место защиты:

    Воронеж

  • Количество страниц:

    140 с.

  • Стоимость:

    700 р.

    499 руб.

до окончания действия скидки
00
00
00
00
+
Наш сайт выгодно отличается тем что при покупке, кроме PDF версии Вы в подарок получаете работу преобразованную в WORD - документ и это предоставляет качественно другие возможности при работе с документом
Страницы оглавления работы


СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ПУТИ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ПРО- 9 ЦЕДУР ПРИНЯТИЯ РЕШЕНИЙ НА ЭТАПЕ СТРУКТУРНОГО СИНТЕЗА ОБЪЕКТОВ ПРОЕКТИРОВАНИЯ
1.1. Анализ оптимизационных моделей этапа структурного син- 9 теза объектов проектирования
1.2. Требования к эффективности алгоритмических процедур
1.3. Цель и задачи исследования 44 ГЛАВА 2. ФОРМИРОВАНИЕ ЭКВИВАЛЕНТНЫХ ПОСТАНО- 48 ВОК ЗАДАЧИ О МИНИМАЛЬНОМ ПОКРЫТИИ ПРИ ОПТИМИЗАЦИИ СТРУКТУРЫ ОБЪЕКТОВ ПРОЕКТИРОВАНИЯ
2.1. Принципы формирования эквивалентных постановок
2.2. Детерминированные постановки
2.3. Вероятностные постановки, использующие рандомизацию 57 переменных
Выводы 2-й главы
ГЛАВА 3. РАЗРАБОТКА ВЕРОЯТНОСТНЫХ АЛГОРИТ- 64 МИЧЕСКИХ СХЕМ РЕШЕНИЯ ЗАДАЧИ О МИНИМАЛЬНОМ ПОКРЫТИИ
3.1. Методы конструирования точных и приближенных адаптив- 64 ных алгоритмов решения задачи о покрытии
3.2. Модификация ’’жадных” эвристических алгоритмов за счет 69 перехода к вероятностной постановке задачи
3.3. Вероятностная модификация двойственных еубградиентных 89 алгоритмов
3.4. Алгоритм решения задачи о покрытии с дополнительными 101 ограничениями

3.5. Тестирование разработанных алгоритмов Выводы 3-й главы

ГЛАВА 4. ВНЕДРЕНИЕ АЛГОРИТМОВ И ПРОГРАММНЫХ 118 СРЕДСТВ В ЗАДАЧАХ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ
4.1. Организация программного обеспечения для этапа структур- 118 ного синтеза объектов проектирования
4.2. Проектирование структуры производительной радиосети пе- 122 редачи информации
4.3. Структурная оптимизация базы знаний
Выводы 4-й главы

ВВЕДЕНИЕ
В современных условиях нестабильной экономической ситуации возрастает требование эффективного использования ресурсов, которое может быть обеспечено за счет применения оптимизационных методов. Особенно важным является использование оптимизационных алгоритмов в процессе проектирования объектов. Известно, что эффективность систем автоматизированного проектирования существенно повышается при включении в их состав оптимизационных методов, позволяющих в данной конкретной ситуации получать лучшее из возможных решений. В последние годы в развитии САПР возникла тенденция к переходу от создания систем проектирования отдельных устройств узкого назначения к созданию систем проектирования сложных комплексов для решения широкого круга задач в изменяющихся внешних условиях. Существенную часть процесса проектирования составляет структурный синтез, то есть процесс создания структуры проектируемого объекта. Этап структурного синтеза объектов проектирования является особенно трудоемким, что обуславливает необходимость применения эффективных оптимизационных процедур.
Особенность задач структурного синтеза заключается в том, что для получения оптимального варианта структуры проектируемого объекта необходимо наличие его математической модели, представляющей собой формальное описание множества структур объекта на принятом уровне детализации. В этом случае задача структурного синтеза сводится к выбору компромиссного варианта в счетном множестве. Такие процедуры обычно базируются на использовании методов целочисленного программирования.
Из множества формализуемых задач структурного синтеза различ-

заданным числом неисправностей N. Первая строка таблицы функций неисправностей, кроме того, содержит значение функции, реализуемой устройством в исправном состоянии. На пересечении г—и строки и j—го столбца таблицы проставляется 1, если я неисправность обнаруживается на j—м входном наборе. Если г—я неисправность не обнаруживается на м входном наборе, проставляется
Для формализации построения тестов удобнее использовать таблицы, в которых каждая пара функций {/,:, /;} из рассматриваемого множества пар представлена значением функции Д,- = /г- 0 Д, называемой булевой разностью функций. Для построения теста необходимо
1. Составить таблицу функций неисправностей; она должна содержать функции = 1-.1V такие, что на каждом наборе значений
переменных а &
а также (если строится тест поиска дефекта) функции Д г, г,] Е {0,1
2. Для определения минимального проверяющего теста или минимального теста поиска дефекта необходимо решить задачу о покрытии, т.е. найти множество столбцов минимальной мощности, покрывающее все строки. (Строкам соответствуют функции /Д, столбцам - все возможные входные наборы переменных).
Рассмотрим пример. Пусть таблица функций неисправностей имеет следующий вид:
1, в противном случае.

Рекомендуемые диссертации данного раздела

Время генерации: 0.223, запросов: 967