Статья

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

Скачать в PDF

Ключевые слова Математическая модель; упаковка; эволюция; генетический поиск; алгоритм.
Библиографический список 1. Garey M.R. and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness // W.H. Freeman. – 1979.
2. Потарусов Р.В., Курейчик В.М. Проблема одномерной упаковки элементов // Известия ТРТУ. – 2006. – № 8 (63). – C. 88-93.
3. Курейчик В.В., Заруба Д.В., Запорожец Д.Ю. Применение генетического алгоритма решения задачи трехмерной упаковки // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 8-14.
4. Курейчик В.М., Потарусов Р.В., Гонкалвес Ж. Бионические методы упаковки блоков.– Таганрог: Изд- во ТТИ ЮФУ, 2009. – 120 с.
5. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М: Физматлит, 2009. – 384 с.
6. Потарусов Р.В. Гибридный параллельный группирующий генетический алгоритм для решения задачи упаковки блоков // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 42-45.
7. Потарусов Р.В. Гибридный генетический поиск для задачи упаковки блоков // Известия ЮФУ. Технические науки. – 2007. – № 2 (77). – С. 30-35.
8. Kureichik V.V., Kureichik V.M., Sorokoletov P.V. Analysis and a survey of evolutionary models // Journal of Computer and Systems Sciences International. – 2007. – Т. 46, № 5. – С. 779-791.

Comments are closed.