Escolar Documentos
Profissional Documentos
Cultura Documentos
2.1 Modelo com Compensação Série nij : número máximo de circuitos que podem ser adiciona-
dos no caminho i − j;
O modelo matemático modificado para o modelo DC com
a inclusão dos dispositivos de compensação série assume a λij : fixa o valor máximo da compensação em 0,3.
seguinte forma:
São consideradas incógnitas do problema as variáveis:
didas em quatro grupos de acordo com um índice de apro- • Caso seja retirada uma linha de transmissão, deve-se re-
veitamento. Isto foi feito com a intenção de dar preferência tirar também, caso exista, o dispositivo de compensação
a retirada de linhas com baixo índice de aproveitamento e a série correspondente.
colocação de linhas nos caminhos com índices elevados. O
índice de aproveitamento da linha é dado pela fórmula:
Portanto, a mutação não deve produzir adições incoerentes,
fij isto é, a inclusão de dispositivos de compensação em um ca-
Cfij = 0 (26) minho está condicionada a existência de linhas e o número
(nij + nij ).f ij
de dispositivos de compensação deve ser igual ao número de
linhas de transmissão nesse caminho.
Com a idéia de diminuir os custos de investimentos de uma
solução candidata, a operação de mutação1 aplica um pro- Para ilustrar o processo de mutação, são apresentados dois
cesso probabilístico com a seguinte ordem de prioridade: 1) casos na figura 4.
a retirada de linhas e/ou dispositivos de compensação série;
2) colocação de dispositivos de compensação série e troca O ponto de mutação é escolhido aleatoriamente. No pri-
do valor compensado; 3) Colocação de linhas (com menor meiro caso foi escolhido o caminho 3 que se refere a com-
chance de ocorrer). pensação série. Embora não ocorra adição de linhas, há um
determinado número de linhas na configuração base e, por-
O motivo desta estratégia é inverter a tendência de adicionar tanto, o número de dispositivos de compensação série insta-
linhas porque a maioria dos elementos do vetor de codifica- lado deve ser igual ao número de linhas existentes na confi-
ção se encontra com valor igual a zero, o que neste caso au- guração base.
mentaria o custo de investimento. Também deve-se salientar
que esta mutação é realizada em apenas um ponto. No segundo caso foi escolhido o caminho 1 que faz menção
a retirada da linha de transmissão. Supondo que não exista
A mutação1 depende da parcela escolhida no cromossomo. linha na configuração base, a retirada desta única linha faz
Caso seja escolhido um caminho da parcela correspondente com que seja necessário retirar também a compensação série
às linhas de transmissão então, deve-se aumentar ou diminuir no caminho 1 para manter a coerência do processo.
(a ) P a is E sco lhido s
Em uma determinada população, a taxa de diversificação
pode ser obtida através da fórmula:
Os parâmetros de controle utilizados nos testes foram uma 8. Implementar a mutação1 ou mutação2;
taxa de recombinação de 0,8, uma taxa de 0,1 para a muta-
9. Encontrar a função de adaptação de todos os indivíduos
ção1 e 0,6 para a mutação2 e, tamanho da população entre
da população corrente, resolvendo um PL para cada ele-
40 e 150 indivíduos.
mento da população;