Генетические алгоритмы помогают рассчитать схему разреза полосы металла на произвольные прямоугольники
|

Генетические алгоритмы помогают рассчитать схему разреза полосы металла на произвольные прямоугольники

Проблематика На производстве часто встают задачи по разрезанию листов металла или стекла на куски. Хорошо, если куски одинакового размера. Тогда можно прикинуть какой лист брать и каким образом его резать. А что делать, если куски могут быть произвольных размеров и их много? Понятно, что при этом разрезать идеально, без обрезков не получится. Но, все-таки, как…

Применение алгоритма оптимизации муравьиной колонии (роевый интеллект) для раскройки полосы металла
|

Применение алгоритма оптимизации муравьиной колонии (роевый интеллект) для раскройки полосы металла

Хотя, алгоритмы роевого интеллекта многим покажутся экзотическими, на деле они очень даже востребованы в жизни и бизнесе. Сферы актуальности алгоритма оптимизации муравьиной колонии (ACO), также, как и код реализации простейшего варианта алгоритма на Питоне (Python) приведены здесь. В статье описано применение алгоритма для решения задачи бродячего коммивояжера. Казалось бы, причём тут бродячий торговец в сегодняшних…