Процесс решения задач поиска оптимальных решений часто реализуется по волновой схеме и независимо от метода решения (динамическое или эволюционное программирование, метод ветвей и границ, муравьиные вычисления) допускает естественное распараллеливание. Цель исследования – уточнение потенциальных оценок эффективности решения задач распределенными агентными системами.