1. Вычисляем матрицу смежности . Переход к п.2.

2. Определение локальной степени каждой вершины .

3. Выбор строки в матрице смежности, соответствующей вершине x_s с наибольшей локальной степенью. Номер выбранной строки соответствует номеру КМ.

4. Размещение выбранного КМ в первую позицию на КМП. Исключение первой позиции из подмножества , а вершины x_s из подмножества .

5. Для каждого неразмещенного элемента е_j вычисляют характеристику .

6. Размещают КМ с наибольшим значением a_j в очередную позицию из подмножества . Исключение номера очередной занятой позиции из подмножества , а вершины x_s из подмножества .

7. Если подмножество не пусто, то переход к п.5.

8. Конец работы алгоритма.

Задания для курсовой работы

Задание 12

Последовательный алгоритм размещения конструктивных модулей в мкп по максимальной суммарной связности

Замечание. Обозначим: E – множество элементов, подлежащих размещению Е_к – подмножество уже размещенных элементов – подмножество еще не размещенных элементов; S – множество всех позиций  подмножество еще не занятых позиций S_к – подмножество занятых позиций.

Алгоритм.

1. Вычисляем матрицу смежности . Переходим к п.2.

2. Определяем локальную степень каждой вершины .

3. Выбираем строку в матрице смежности, соответствующую вершине x_s с наибольшей локальной степенью. Номер выбранной строки соответствует номеру КМ.

4. Размещаем выбранный КМ в первую позицию на КМП. Исключаем первую позицию из подмножества , а вершину x_s из подмножества .

5. Для каждого неразмещенного элемента е_j вычисляем характеристику .

6. Размещаем КМ с наибольшим значением a_j в очередную позицию из подмножества . Исключаем номер очередной занятой позиции из подмножества , а вершины x_s из подмножества .

7. Если подмножество не пусто, то переходим к п.5.

8. Конец работы алгоритма.

Задания для курсовой работы

Задание 13

Последовательный алгоритм размещения конструктивных модулей в мкп по связности

Замечание. Обозначим: E – множество элементов, подлежащих размещению Е_к – подмножество уже размещенных элементов – подмножество еще не размещенных элементов; S – множество всех позиций  подмножество еще не занятых позиций S_к – подмножество занятых позиций.

Алгоритм.

1. Вычисляем матрицу смежности . Переходим к п.2.

2. Определяем локальную степень каждой вершины .

3. Выбираем строку в матрице смежности, соответствующую вершине x_s с наибольшей локальной степенью. Номер выбранной строки соответствует номеру КМ.

4. Размещаем выбранный КМ в первую позицию на КМП. Исключаем первую позицию из подмножества , а вершину x_s из подмножества .

5. Для каждого неразмещенного элемента е_j вычисляем характеристику .

6. Размещаем КМ с наибольшим значением a_j в очередную позицию из подмножества . Исключаем номер очередной занятой позиции из подмножества , а вершины x_s из подмножества .

7. Если подмножество не пусто, то переходим к п.5.

8. Конец работы алгоритма.

Задания для курсовой работы

Задание 14

Последовательный алгоритм размещения конструктивных модулей в мкп по максимальной относительной связности

Замечание. Обозначим: E – множество элементов, подлежащих размещению Е_к – подмножество уже размещенных элементов – подмножество еще не размещенных элементов; S – множество всех позиций  подмножество еще не занятых позиций S_к – подмножество занятых позиций.

Алгоритм.