- Артикул:00-01036003
- Автор: Морозов К.К., Мелихов А.Н., Берштейн Л.С., Одиноков В.Г., Курейчик В.М.
- Обложка: Мягкий переплет
- Издательство: Советское радио (все книги издательства)
- Город: Москва
- Страниц: 136
- Формат: 84х108/32
- Год: 1978
- Вес: 173 г
- Серия: Библиотека радиоконструктора (все книги серии)
Развернуть ▼
В работе рассматриваются три группы методов разбиения электрической схемы РЭА, математическая модель которой представляется графом. К первой группе отнесены последовательные методы, при использовании которых каждая конструктивно законченная часть образуется путем последовательного подбора приемлемых элементов низшего уровня. Во второй группе объединены итерационные методы. Все части формируются одновременно, а оптимизация обеспечивается перестановкой элементов. К этой же группе относится метод случайных назначений. Метод ветвей и границ положен в основу третьей группы методов. Показано, что данный метод позволяет точно решить задачу разбиения электрической схемы РЭА на конструктивные части.
Книга предназначена для радиоконструкторов и специалистов, занимающихся вопросами конструирования РЭА с помощью ЭВМ. Она может быть полезна студентам старших курсов радиотехнических специальностей.
Оглавление
Предисловие
1. Основные понятия и определения
1.1. Некоторые сведения из теории множеств
1.2. Понятия о выборках
2.3. Графы и способы их задания
1.4. Характеристические числа графов
1.5. Листы и блоки
1.6. Методы перехода от электрических схем к графам
2. Последовательные методы разбиения электрических схем
2.1. Постановка задачи разбиения электрических схем
2.2. Последовательные алгоритмы разбиения графа
2.3. Разбиение графа на куски с использованием матрицы цепей
2.4. Формирование минимальных массивов в графе
2.5. Разбиение графа с использованием семейства внутренне полных подмножеств множества вершин
2.6. Последовательный алгоритм разбиения гиперпрафа
3. Итерационные методы разбиения графов электрических схем
3.1. Матричный метод разбиения графа схемы
3.2. Разбиение графа схемы с использованием чисел связности
3.3. Итерационно-последовательный алгоритм разбиения графа схемы
3.4. Метод случайных назначений при разбиении графа на куски
3.5. Итерационный алгоритм разбиения гиперграфа
3.6. Разбиение схемы РЭА на части с равномерным распределением связей
4. Применение метода ветвей и границ для решения задачи разбиения графов электрических схем
4.1. Метод ветвей и границ
4.2. Последовательный алгоритм разбиения на основе метода ветвей и границ
4.3. Итерационный алгоритм разбиения на основе метода ветвей и границ
Заключение
Список литературы
Рекомендуем
