ОБ ОДНОМ СПОСОБЕ КОДИРОВАНИЯ РЕШЕНИЯ ДЛЯ ЗАДАЧИ РАЗМЕЩЕНИЯ

14 сентября 2018
139
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ЗАПОРОЖЕЦ ДМИТРИЙ ЮРЬЕВИЧ, ЗАРУБА ДАРЬЯ ВИКТОРОВНА, ЛЕЖЕБОКОВ АНДРЕЙ АНАТОЛЬЕВИЧ
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=18225598

Аннотация

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