Огляд алгоритмів кластеризації схем на основі дерева оптимального згортання

В даній курсовій роботі розглянуто алгоритми кластеризаціїї схем на основі дерева оптимального згортання та особливості алгоритмічної та програмної реалізації побудови дерева оптимального згортання схеми. Розкрито основні підходи до формування пар елементів для утворення кластерів. Проаналізовано експерементальні результати.
Аналіз вхідних даних та оцінка якості кластеризації для алгоритму оптимального згортання схем дає змогу визначити кращі стратегії роботи алгоритму і підібрати оптимальний набір методів управління цим алгоритмом.

Вступ………………………………………………………………………………..3
1.Ієрархічна кластерізація…………………………………………………………4
1.1.Постановка задачі……………………………………………………………4
1.2. Формулювання задачі……………………………………………………….5
1.3. Алгоритмізація задачі формування кластерів……………………………..5
1.4. Формування списку пар елементів/кластерів, зв’язаних між собою ……5
1.5. Визначення критерію об’єднання для виділених пар…………...........…...6
1.6. Упорядкування пар за значенням критерію…………………….................6
1.7. Вибір пар елементів/кластерів для об’єднання……………………………6
1.8. Вилучення пар елементів із списку впорядкованих пар………………….7
1.9. Модифікація впорядкованого списку пар…………………………………7
2. Опис структур даних……………………………………………………….....8
3. Особливості програмної реалізації…………………………………………..10
4. Експериментальні дослідження процесу згортання схеми………………..11
5. Алгоритми послідовного пакування схем в процесі побудови дерева
оптимального згортання схем……………………………………………………13
6. Алгоритми послідовного пакування схем на основі побудованого
дерева оптимального згортання………………………………………………….14
Висновок…………………………………………………………………………..17
Література…………………………………