Журнал «Современная Наука»

Генетический алгоритм для задачи одномерной упаковки объектов

Дворянкин Александр Михайлович (д.т.н., профессор, Волгоградский государственный технический университет, Волгоград)

Ибрагим Исмаил Адаму (Волгоградский государственный технический университет, Волгоград)

Генетические алгоритмы (ГА) – это алгоритмы адаптивного поиска, основанные на принципе естественного отбора, которые полезны для целей оптимизации. Эти методы не обеспечивают точного оптимального решения, однако дают хорошие приближенные наборы решений за короткое время по сравнению с точными алгоритмами, которые требуют практически бесконечного времени для решения той же задачи. Генетические алгоритмы полезны для решения в основном NP-полных задач, в частности, проблемы упаковки в контейнеры. В этой статье мы использовали генетический алгоритм для решения проблемы размещения нагруженных отрезков, чтобы найти перестановку отрезков с минимальным отклонением от заданного центра тяжести. Следует отметить, что такой подход не гарантирует точного оптимального решения, но обеспечивает приблизительное решение с некоторой точностью, что будет служить основой для сравнения эффективности приближенных алгоритмов в будущем.

Ключевые слова:одномерная упаковка, сила, нагруженные отрезки, генетический алгоритм, хромосома, мутация, кроссинговер, центр тяжести.

Читать полный текст статьи …

Ссылка для цитирования:
Дворянкин А. М., Ибрагим И. А. Генетический алгоритм для задачи одномерной упаковки объектов // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2021. -№07. -С. 70-73 DOI 10.37882/2223-2966.2021.07.13

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"