Рассматривается расширение "Задачи об умном муравье-3", названное авторами "Задача о муравьеде и муравьях". В задаче используется двумерный тор произвольного размера с расположенными на нем муравьедом, муравьями (пища для муравьеда) и яблоками (пища для муравьев). Муравьедом и муравьями управляют автоматы Мили. Цель работы — построить с помощью генетического алгоритма автоматы, управляющие муравьедом и муравьями, которые позволят эффективно решить поставленную задачу. Для построения генетического алгоритма необходимо разработать способы представления автоматов, выбрать функции приспособленности, операторы скрещивания, мутации и отбора. Авторами разработано инструментальное средство для решения "Задачи о муравьеде и муравьях" при различных значениях используемых параметров. Ключевые слова: задача об умном муравье, искусственный интеллект, коэволюция, генетический алгоритм, автомат Мили