Статья

Название статьи РЕШЕНИЕ ЗАДАЧИ ТРЕХМЕРНОЙ УПАКОВКИ РАЗНОГАБАРИТНЫХ ОБЪЕКТОВ С ИСПОЛЬЗОВАНИЕМ БИОНИЧЕСКИХ МЕТОДОВ
Автор Л.А. Гладков, Н.В. Гладкова, Е.С. Скубриева
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2013
Индекс УДК 658.512.2.011.5
DOI
Аннотация Рассматривается задача трехмерной упаковки разногабаритных элементов. Приведена  постановка  задачи,  разработана  методика  кодирования/декодирования  решений. Предложена эвристика создания начальной популяции на основе последовательного алгоритма.  Разработаны  генетический  и  эволюционный  алгоритмы  решения  поставленной задачи. Описан процесс кодирования и декодирования решения. Разработана программная среда. Представлено краткое описание проведенных вычислительных экспериментов, подтверждающих эффективность предложенного метода, а так же выполнена оценка его временной сложности.

Скачать в PDF

Ключевые слова Упаковка разногабаритных элементов; генетический алгоритм; эволюционный алгоритм; эвристика создания начальной популяции.
Библиографический список 1. Курейчик В.М., Гладков Л.А., Баринов С.В. Развитие технологии производства печатных плат. Разработка алгоритма трехмерной компоновки СБИС на основе итерационной кластеризации с учетом временных задержек // Известия ЮФУ. Технические науки. – 2007. – № 2 (77). – С. 47-53.
2. Гладков Л.А. Гибридный генетический алгоритм решения задачи размещения элементов СБИС с учетом трассируемости соединений // Вестник РГУПС. – 2011. – № 3 (43). – С. 58-66.
3. Щеглов С.Н. Исследование алгоритмов автоматизированного проектирования на примере задачи разбиения СБИС // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – C. 74-78.
4. Гладков Л.А., Курейчик В.М., Курейчик В.В., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009.
5. Курейчик В.В., Курейчик В.М., Родзин С.И. Теория эволюционных вычислений. – М.: Физматлит, 2013.
6. Берѐза А.Н., Стороженко А.С. Комбинированный многопопуляционный муравьиный генетический алгоритм // Известия ЮФУ. Технические науки. – 2008. – № 9 (86). – C. 24-31.
7. Гладков Л.А., Болоцкова И.А. Эволюционный подход к решению графовых задач // Известия ТРТУ. – 2002. – № 1 (24). – C. 84.
8. Нужнов Е.В., Барлит А.В. Трехмерная упаковка несвязных элементов на основе эвристических процедур. – Таганрог: Изд-во ТРТУ, 2002. – 23 с.
9. Курейчик В.В., Потарусов Р.В., Гонкалвес Ж. Бионические методы упаковки блоков. – Таганрог: Изд-во ТТИ ЮФУ, 2009.

Comments are closed.