ПРОВЕДЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ ЭКСПЕРИМЕНТОВ ПРИ ПРИНЯТИИ РЕШЕНИЙ ДЛЯ ГРАФОВЫХ МОДЕЛЕЙ В САПР

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