Агротехника

Абстрактный

Генетический алгоритм: настоящий инструмент для решения проблемы перемещения агентов по распространению сельскохозяйственных знаний

Адевуми И.О., Олуватойинбо Ф.И., Омояджово А.О., Аджисегири Г.О. и Акинсете А.Е.

Генетический алгоритм имитирует логику дарвиновского отбора, наблюдаемого в биологическом эволюционном процессе (деление клеток, ДНК, мутация и т. д.), для решения проблем. Они основаны, с одной стороны, на эвристическом методе градиентного восхождения (отбор и кроссинговер), а с другой стороны, на методе полуслучайного исследования (мутация). В этой исследовательской работе было изучено применение генетических алгоритмов для задачи оптимизации, воплощенной в проблеме транзита агентов сельскохозяйственного распространения или работников по распространению новых инноваций и технологических достижений в сельском хозяйстве. Было использовано представление порядка для матрицы затрат для 10 городов и хромосом. Результат показал, что генетический алгоритм может решить задачу маршрутизации агента сельскохозяйственного распространения с точки зрения минимизации времени для поиска кратчайшего маршрута, что увеличит количество мест, которые агенты расширения могут посетить при сниженных транспортных расходах. Это поможет в достижении видения стран 2020 года по продовольственной безопасности.