abstract: Рассматривается муравьиный алгоритм решения задачи одномерной упаковки. Описывается структура графа поиска решений, процедура поиска решений на графе, способы отложения и испарения феромона. В работе используется циклический (ant-cycle) метод муравьиных систем. Экспериментальные исследования проводились на IBM PC. По сравнению с существующими алгоритмами достигнуто улучшение результатов.
keywords: роевой интеллект, муравьиная колония, адаптивное поведение, одномерная упаковка