Aluno: Mateus Antunes Oliveira Leite Matrcula: 2015747685

Novos Mtodos para Soluo de Problemas de

Otimizao com muitos Objetivos e Incertezas
Contexto:

Para que se obtenha o ttulo de Doutor em Engenharia Eltrica pela Universidade

Federal de Minas Gerais, deve-se realizar a defesa dos trabalhos no final do perodo de
quatro anos. Nesse contexto, o aluno Marcos Ribeiro apresentou os seus trabalhos de
tese intitulados Novos Mtodos para Soluo de Problemas de Otimizao com muitos
Objetivos e Incertezas na cerimnia de defasa. A Apresentao teve durao de 50
minutos e a arguio seguinte tomou pouco mais de quatro horas.

Resumo:

Os algoritmos genticos so largamente utilizados para soluo de problemas de

otimizao. Classicamente, os problemas apresentam uma nica funo objetivo que
deve ser minimizada. Entretanto em diversos casos prticos, existem diversos pontos
que devem ser minimizados. Para tratar tais casos, pode-se aplicar as chamadas tcnicas
de escalarizao. Elas so bastante teis quando as fronteiras Pareto so convexas ou
quando o nmero de objetivos pequeno.
Sendo assim, algoritmos especficos para o tratamento de problemas com mais de um
objetivo foram desenvolvidos. Os mais famosos so o NSGA-II e o SPEA-II. Eles utilizam
a diviso da populao em fronteiras Pareto para selecionar os melhores indivduos a
cada gerao.
Recentemente, a pesquisa est focada em problemas com muitos objetivos. Define-se
como muitos quando o nmero de objetivos igual ou superior a quatro. Esses
problemas no podem ser resolvidos pela aplicao direta de algoritmos desenvolvidos
para dois ou trs objetivos. Em primeira anlise, nada impede sua aplicao, mas, na
prtica, os resultados so bastante insatisfatrios.
Existem diversos motivos pelos quais esses algoritmos apresentam resultados ruins. O
primeiro e provavelmente mais importante, o fato de que a presso seletiva por
divises de fronteira Pareto quase inexistente em maiores dimenses. Quando o
nmero de objetivos grande extremamente provvel que no haja solues
dominadas e no exista forma de separar as solues candidatas. Em segundo lugar,
muito difcil de manter a diversidade do algoritmo em uma fronteira Pareto tima de
dimenso elevada.
Um outo ponto de problema que consiste em uma rea de pesquisa separada a
visualizao das solues. Em duas dimenses a fronteira tima uma linha. Em trs
dimenses a fronteira uma superfcie. Entretanto, em 15 dimenses, por exemplo, um
ser humano no capaz de conceber uma superfcie de dimenso 14 e, muito menos,
visualiz-la.
Outro ponto que foi abordado na defesa o da otimizao robusta. Processos industriais
apresentam imprecises e incertezas intrnsecas fabricao. Sendo assim, quando a
otimizao aplicada a produtos reais, deve-se levar em considerao essas variaes.
Um ponto que apresenta um valor muito reduzido de funo objetivo, mas grande
variao frente a uma pequena variao de parmetros pode ser menos interessante
que um ponto de funo objetivo um pouco mais elevado, mas que no varia tanto
quando o processo no capaz de produzir exatamente o valor de parmetro desejado.
O aluno estudou diversas mtricas de robustez e desenvolveu algoritmos evolucionrios
de muitos objetivos que levam em considerao tais mtricas.
A aplicao principal da tese foi o da otimizao de topologias de torres compactas para
o sistema de distribuio de energia eltrica em centros urbanos. Tais torres tm como
objetivo transmitir uma elevada quantidade de potncia sem que uma grande faixa de
passagem seja necessria.
Para tal, deve-se posicionar de forma inteligente de modo a no ultrapassar o valor
imposto por norma de campo eletromagntico e no colocar em risco a segurana das
pessoas que transiram pela regio. Esse problema apresenta muitos objetivos pois deve-
se reduzir efeitos corona, perdas, esforos mecnicos nas estruturas, tamanho da faixa
de passagem, custo de construo da torre, etc. Sendo assim, muitas restries e
objetivos devem ser tratados ao mesmo tempo.
A abordagem utilizada a de realizar uma tomada de deciso no incio do processo e
fixar algumas estruturas topolgicas de torres que sero evoludas pelo algoritmo
desenvolvido pelo doutorado.
Outra aplicao mostrada foi o design de um gerador elico. Da mesma forma que o
caso da torre, o sistema foi modelado e as solues obtidas pela otimizao
apresentaram caractersticas bastante interessantes.
Ao fim da apresentao, o doutorando foi questionado sobre diversas escolhas feitas
nos trabalhos como posicionamento dos cabos nas torres em polgonos regulares e o
critrio de robustez utilizado.
Aparentemente, o critrio escolhido pelo doutorado classificava como boas solues
patamares de baixa variao da funo, mas com pssimos valores do objetivo. Esse
ponto foi largamente criticado e ser um ponto a ser alterado antes do fornecimento da
verso final do texto da tese.