Proposta de um algoritmo evolutivo assistido por um modelo de aproximação Kriging para problemas de otimização de alto custo computacional

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Mônica Aparecida Cruvinel Valadão
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Brasil
ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
Programa de Pós-Graduação em Engenharia Elétrica
UFMG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/35177
Resumo: Optimization problems that require the evaluation of functions with high computational cost are frequently solved through metamodel-based strategies. Examples of strategies based on metamodels are the Surrogate Model Assisted Evolutionary Algorithms (SAEAs) that are usually employed to solve optimization problems that are computationally expensive to be evaluated and require several function evaluations, such as the ones with a large number of variables. Currently, SAEAs have been applied in problems involving up to 100 variables. In such methods, the metamodel is used to guide the evolutionary algorithm towards promising regions of the search space and to reduce the number of function evaluations required. However, the cost associated with the update of the metamodel cannot be prohibitive. This work proposes a self-adaptive SAEA, named SAEAa, which couples in the same framework a parameter self-adaptation and a mechanism that allows the choice between different mutation operators. More precisely, it couples mutation operators with distinct features, adding in the SAEAa maintenance of population diversity and selective pressure in the evolutive process. Another feature of SAEAa is that it employs a unidimensional Ordinary Kriging metamodel. Thus, it reduces the computational cost of training this kind of metamodel compared to the standard form Kriging. The description of the proposed strategy also addresses aspects that directly influence the quality of metamodel and population diversity, which are not treated in SAEAs existing in the literature. The proposed approach was employed to solve a set of analytical functions of single-objective optimization problems. The results obtained suggest that the SAEAa presents a better performance, in terms of solution quality and computational cost, when compared to recent strategies. Besides, the proposed approach was employed on the solution of a ground-penetrating radar (GPR) antenna design. The solution returned by SAEAa was validated, and it showed to be suitable for application in GPR. Furthermore, it was possible to show a considerable reduction in computational resources (time) from using the proposed approach.