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