UNIVERSIDADE FEDERAL DO PAR

INSTITUTO DE TECNOLOGIA
PROGRAMA DE PS-GRADUAO EM ENGENHARIA
ELTRICA

COMPUTAO EVOLUTIVA
TRABALHO FINAL
Alunos:
Isa Andrade

Prof. Dr. Limo

Jonat Paulino
Belm Dezembro/2016

Rosana Santos

Algoritmo Gentico Multiobjetivo

- MOGA

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Agenda
1.
2.
3.
4.
5.
6.

Introduo
MOGA
Metodologia
Resultados
Consideraes Finais
Referncias

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Introduo - Otimizao
Multiobjetivo

Trabalha com mais de uma funo objetivo;

So problemas de otimizao caracterizados pela
existncia de mais de um critrio a ser otimizado;
Esses critrios so, na maioria das vezes, conflitantes
entre si;
Muitos problemas do mundo real envolve otimizar
vrias funes objetivo.

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Exemplo Objetivo Conflitante

Construo de um automvel -> Determinar espessura
e material das placas para que se tenha:
Menor custo de
Produo

Mxima resistncia a
Colises

Economia de Combustve
(leve)

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Exemplo Objetivo Conflitante

Cidado procura um emprego e considera os
seguintes atributos:
Salrio Inicial
Localizao do Trabalho
Oportunidade associado ao trabalho
Uma Empresa tem que:
Maximizar lucro
Minimizar a taxa de poluio
Outra Empresa tem que:
Minimizar taxa de acidente
Minimizar os custos

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Otimizao Mono-Objetivo
timo
correspondentes
as
solues
extremas
(mnimas ou mximas)
da funo objetivo do
problema em questo.

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Otimizao Multiobjetivos

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Exemplo Objetivo Conflitante

Dois Objetivos para
ser resolvidos de
forma simultnea.

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Princpios de Otimizao Multiobjetivo

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Conjunto Pareto-timo
Uma dada soluo x dita
pertencer ao
conjunto
(fronteira) de Pareto se
no existir nenhuma outra
soluo
x factvel, capaz de
melhorar um dos objetivos
do
problema (em relao a x)
sem
simultaneamente
piorar
pelo
menos
um
dos

Todas
as
solues
Pertencentes ao conjunto
(fronteira) de Pareto so
ditas no-dominadas;

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Conjunto Pareto-timo
Todas as solues nodominadas do espao
de busca S formam o
conjunto Pareto-timo.
Conjunto Dominado:
1e2
Conjunto
NoDominado: 5, 3 e 4

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Fronteira de Pareto
Dado um conjunto Pareto-timo P, a fronteira de Pareto
definida como:
FP={F(x)=( f1(x), f2(x),..., fm(x)) | x P}
A, D, B e E pertencem a
fronteira de Pareto.

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

MOGA Algoritmo Gentico Multiobjetivo

MOGA se baseia se no conceito de dominncia. Ele se
diferencia dos AGs clssicos pela forma com que atribui o
valor de aptido as solues de uma populao.
1 PASSO:
Ranking: ri=1+ni
As polues no dominadas possuem ranking 1.

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

MOGA Algoritmo Gentico Multiobjetivo

2 PASSO: associa-se um contador para u(ri) para cada valor

ri.
3 Passo: Por ltimo, e
atribudo um valor final de
aptido partilhada atravs
do calculo da media das
solues que partilham a
mesma
classificao,
consideram-se as solues
que partilham a mesma
aptido e calcula-se um
valor de aptido partilhada.
Nicho:
Distribui
uniformemente as solues

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

METODOLOGIA
Software: Matlab
Algoritmo: MOGA
Minimizar:
Taxa de Cruzamento: 0.8
Taxa de Mutao: 0.01
Simulao: 10
Populao: 30 e 90
Gentipo: 5 genes para cada varivel
Critrio de parada: 100 Geraes

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Cdigo da Funo Pareto

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Resultados
X1

X1

X2

X2

F1

F1

F2

F2

PPGEE - Programa de Ps-graduao em

Engenharia Eltrica

Consideraes Finais

Neste trabalho apresentou-se um estudo sobre Algoritmo

Gentico Multiobjetivo. No qual foi implementado um MOGA
clssico, sem aptido partilhada para obteno da fronteira
Pareto-tima. Foram usados dois tamanhos de populao,
onde a populao com maior tamanho obteve mais
quantidade de soluo de Pareto-timo, mas isso no implica
que seus valores so melhores que o de menor tamanho de
populao. A falta de um mtodo de nicho fez com que
gerasse conjunto de solues com distribuio no uniforme.
Futuros trabalhos introduziro diferentes Algoritmos
Evolutivos de Multiobjetivo para efeito de comparao,
aplicados problemas do mundo real.