Adewumi IO, Oluwatoyinbo FI, Omoyajowo AO, Ajisegiri GO e Akinsete AE
O algoritmo genético simula a lógica da seleção darwiniana observada no processo evolutivo biológico (divisão celular, ADN, mutação, etc.) para resolver problemas. Baseiam-se por um lado num método heurístico de ascensão de gradiente (selecção e cruzamento) e por outro num método de exploração semi-aleatória (Mutação). Neste trabalho de investigação foi explorada a aplicação de algoritmos genéticos para o problema de otimização incorporado no problema de trânsito de agentes ou trabalhadores de extensão agrícola na disseminação de novas inovações e avanços tecnológicos na agricultura. Foi utilizada uma representação de ordem para a matriz de custos para 10 cidades e cromossomas. O resultado revelou que o algoritmo genético pode resolver o problema de encaminhamento de um extensionista agrícola em termos de minimização do tempo para procurar a rota mais curta, o que aumentará o número de locais que os extensionistas podem tocar com um custo de transporte reduzido. Isto ajudará a alcançar a visão das nações para 2020 em matéria de segurança alimentar.