Одной из частных задач, с которыми может столкнуться конструктор при проектировании упаковки – это задача предварительно скомпоновать упаковываемые изделия с целью последующего определения габаритов контейнера (ящика), необходимого для упаковки данных изделий. С такими задачами я сталкивался в ООО «СТЦ». Пример одной организации, может быть, и не показателен, но аналогичная задача встречалась мне и другой организации.



Такого рода компоновка может выполняться вручную с использованием 3D-моделирования (возможны также другие способы с последующим построением результата на двумерном чертеже вручную). И если таких упаковываемых изделий наберется, например, 20, то ручная компоновка становится достаточно трудоемкой.



Вместе с тем, решение похожих задач рассматривается в различных работах и публикациях, и в качестве одного из методов для их решения используются разнообразные вариации генетических алгоритмов, позволяющие не только скомпоновать, но и оптимизировать компоновку.



Из этого возникла идея самостоятельно разработать приложение для компоновки под свою специфику, попробовав использовать при этом генетические алгоритмы. Что из этого получилось – будет рассказано дальше в статье.




Читать дальше →

https://habr.com/ru/post/707830/?utm_source=habrahabr&utm_medium=rss&utm_campaign=707830

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

https://habr.com/ru/post/693742/?utm_source=habrahabr&utm_medium=rss&utm_campaign=693742