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