Comparação entre solução de otimização por algoritmo genético e método do formigueiro de uma função não-linear

Abstract

Uma função pode ser maximizada ou minimizada. Maximizar uma função é a mesma coisa que minimizá-la com o sinal invertido. Existe uma região determinada por um conjunto de restrições que corresponde a uma região factível, região esta que pode estar a solução ótima da função objetivo. (Puccini, 1987). Um estudo sobre programação linear que pode servir de base para programação não linear pode ser encontrado em [1]. Um trabalho envolvendo algoritmo genético com funções não lineares e com o método “Grasshopper Optimization Algorithm” é apresentado em [2]. “[...] called hybrid grasshopper optimization algorithm (GOA) with genetic algorithm (GA): hybrid-GOA-GA [...]”. (El-Shorbagy, 2020, p.1). O uso da técnica do “formigueiro” para tratar um problema de otimização não linear é feito em [3]. “Therefore, this proposed algorithm combines PSO (the local search method) and EDA (the global search method) [...]”. (Wang, 2020, p.1).