Дослідження алгоритмів оптимізації для задач декомпозиції
Date
2005-03-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету “Львівська політехніка”
Abstract
Для оптимізаційних задач розбиття запропоновано декілька алгоритмів, що використовують ієрархічну кластеризацію, сформовану методом оптимального згортання схеми. Досліджено ефективність алгоритмів з точки зору якості отриманих результатів та обчислювальних затрат.
Several algorithms for partitioning optimization are suggested. Hierarchical clustering by the Optimal Circuit Reduction method is used as a basic approach. Efficiency and effectiveness of proposed algorithms are investigated.
Several algorithms for partitioning optimization are suggested. Hierarchical clustering by the Optimal Circuit Reduction method is used as a basic approach. Efficiency and effectiveness of proposed algorithms are investigated.
Description
Keywords
Citation
Базилевич Р. Дослідження алгоритмів оптимізації для задач декомпозиції / Р. Базилевич, І. Подольський // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 145–152. — (Методи й алгоритми сучасних інформаційних технологій).