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

Козин, И. В.; Батовский, С. Е.; Сардак, В. И.


	Наукова періодика України		Математичне та комп'ютерне моделювання

Козин И. В.
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И. В. Козин, С. Е. Батовский, В. И. Сардак // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2017. - Вип. 15. - С. 74-79. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2017_15_16

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

Повний текст PDF - 448.621 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Козин И.

Батовский С.

Сардак В.

Бібліографічний опис для цитування:

Козин И. В. Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И. В. Козин, С. Е. Батовский, В. И. Сардак // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2017. - Вип. 15. - С. 74-79. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2017_15_16.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача