Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов

Автор(и)

  • Игорь Викторович Козин Запорожский национальный университет, г. Запорожье, Ukraine
  • Сергей Евгеньевич Батовский Запорожский национальный университет, г. Запорожье,
  • Виктория Игоревна Сардак Запорожский национальный университет, г. Запорожье, Ukraine

DOI:

https://doi.org/10.32626/2308-5878.2017-15.74-79

Анотація

Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента

Посилання

Kierkosz I., Luczak M. A hybrid evolutionary algorithm for the twodimensional packing problem. Central European Journal of Operations Research. [Berlin]: Springer, 2014. Vol. 22. Р. 729–753.

Кривий Р. З., Лобур М. М., Ткаченко С. П. Застосування генетичного алго-ритму прямокутного розміщення для гільйотинного розкрою. Вісник Національного університету «Львівська політехніка». Комп’ютерні системи проектування. Теорія і практика. 2010. № 685. С. 138–142. Режим доступу: http://ena.lp.edu.ua:8080/handle/ntb/7414.

Мухачева Э. А., Мухачева А. С., Чиглинцев А. В. Генетический алгоритм блочной структуры в задачах двумерной упаковки. Информационные технологии. 1999. № 11. С. 12–17.

Gonçalves J. F. A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem. European Journal of Operational Research. 2007. Vol. 183 (3) Р. 1212–1229.

Козин И. В., Полюга С. И. Использование ЭВФ-алгоритмов для решения задачи прямоугольного раскроя. Питання прикладної математики і математичного моделювання: зб. наук. праць ; [ред. кол. … О. М. Кисельо-ва (голов. ред.) та ін.]. Д.: Вид-во Дніпропетр. нац. ун-ту ім. Олеся Гончара. Дніпропетровськ, 2009. С. 199–208.

Козин И. В. Фрагментарные структуры и эволюционные алгоритмы. Питання прикладної математики і математичного моделювання : зб. наук. праць ; [ред. кол.: О. М. Кисельова (головний редактор) та ін.]. 2008. С. 138–146.

Moraglio A., Poli R. Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations. Foundations of Genetic Algorithms. 2007. P. 1–14

Sakait Jain and Hae Chang Gea Two-Dimensional Packing Problems Using Genetic Algorithms. Engineering with Computers. 1998 14: P. 206–213.

##submission.downloads##

Опубліковано

2017-02-13

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 15

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).