Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів

Автор(и)

  • Ярослав Вікторович Терешко Запорізький національний університет, м. Запоріжжя, Україна

DOI:

https://doi.org/10.32626/2308-5878.2017-15.232-235

Анотація

В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму

Посилання

Козин И. В., Полюга С. И. Использование ЭВФ-алгоритмов для решения задачи прямоугольного раскроя. Питання прикладної математики і математичного моделювання: зб. наук. праць [ред. кол. … О. М. Кисельова (гол. ред.) та ін.]. Вид-во Дніпропетр. нац. ун-ту ім. Олеся Гончара. Дніп-ропетровськ, 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.

Гэри М., Джонсон Д. Вычислительные машины и трудно-решаемые задачи. М.: Мир, 1982. 416 с.

Garey M. R., Johnson D. S. Computers and Intractability. San Francisco: W. H. Freeman and Co., 1979. 338 p.

Sean Luke. Essentials of Metaheuristics, Lulu. 2009.

B’ack T., Fogel D. B., Michalewicz Z., eds. Handbook of Evolutionary Computation. Oxford University Press, 1997.

Blum C., Roli A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys. 2003.

##submission.downloads##

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

2017-02-02

Номер

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).