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