Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Сравнительный анализ эффективности различных вариантов метода динамического программирования для решения оптимизационных задач на этапе размещения элементов микросхем  

Авторы
 Посыпкин М.А.
 Си Ту Тант Син
Год публикации
 2014
УДК
 656.021.052:004

Аннотация
 Одним из этапов проектирования интегральной схемы является этап размещения ее элементов на кристалле. Формально проблема размещения может быть рассмотрена как задача дискретной оптимизации ранцевого типа. Одним из базовых методов решения подобных задач является метод динамического программирования. Работа посвящена сравнительному исследованию различных последовательных вариантов метода динамического программирования для задачи о ранце. Приведена постановка задачи, описаны основные варианты метода динамического программирования, проведено экспериментальное сравнение на случайно-сгенерированных исходных данных, сделаны выводы об эффективности различных вариантов динамического программирования.
Ключевые слова
 задача о ранце, динамическое программирование, дискретная оптимизация
Ссылка на статью
 Посыпкин М.А., Си Ту Тант Син Сравнительный анализ эффективности различных вариантов метода динамического программирования для решения оптимизационных задач на этапе размещения элементов микросхем // Проблемы разработки перспективных микро- и наноэлектронных систем - 2014. Сборник трудов / под общ. ред. академика РАН А.Л. Стемпковского. М.: ИППМ РАН, 2014. Часть 2. С. 97-100.
Адрес статьи
 http://www.mes-conference.ru/data/year2014/pdf/D125.pdf

Copyright © 2009-2024 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН