ГИБРИДНЫЙ ПОДХОД К СОВМЕСТНОМУ РЕШЕНИЮ ЗАДАЧ РАЗМЕЩЕНИЯ И ТРАССИРОВКИ

Аннотация

В статье предложен интегрированный подход к решению задач размещения и трас- сировки элементов схем электронной вычислительной аппаратуры. Подход основан на совместном решении задач размещения и трассировки с использованием нечетких генети- ческих методов. Приведено описание рассматриваемой проблемы и выполнен краткий ана- лиз существующих подходов к ее решению. В статье рассматриваются интегрированные подходы к решению оптимизационных задач автоматизированного проектирования схем цифровой электронно-вычислительной аппаратуры. Подчеркнута актуальность и важность разработки новых эффективных методов решения подобных задач. Отмечено, что важным направлением развития методов оптимизации является разработка гибридных методов и подходов, сочетающих достоинства различных методов вычислительного интеллекта. В статье описаны следующие основные моменты: структура предлагаемого алгоритма и его основные этапы; модифицированные генетические операторы кроссовера; предложены модели формирования текущей популяции; модифицированные эвристики, операторы и стратегии поиска оптимальных решений. Приведены результаты вычислительных экспе- риментов. Проведенные эксперименты подтверждают эффективность предложенного подхода. В заключении приводится краткий анализ полученных результатов.