Algoritmos geneticos

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (739 palavras )
  • Download(s) : 0
  • Publicado : 24 de novembro de 2012
Ler documento completo
Amostra do texto
Lista de Exercícios - Modelagem de representação cromossômica e função fitness
g. Problema da mistura
Um certo óleo é refinado a partir da mistura de outros óleos, vegetais ou não vegetais:
-V1 V2 (óleos vegetais)

- NV1 NV2 NV3 (óleos não vegetais)

Por restrições da fábrica, um máximo de X ton. de óleos vegetais podem ser refinados por mês, e um máximo de Y ton. de óleos nãovegetais. A acidez do óleo desejado deve estar entre m e n (dada uma unidade de medida) e a acidez depende linearmente das quantidades/acidez dos óleos brutos usados. O preço de venda de uma tonelada doóleo é R$ZZ. Calcule a mistura que maximiza o lucro.

Primeiramente vamos adicionar as informações necessárias para este problema que estão implícitas no enunciado:

- acidez equivalente a umatonelada de V1 = a1;
- acidez equivalente a uma tonelada de V2 = a2;
- acidez equivalente a uma tonelada de NV1 = na1;
- acidez equivalente a uma tonelada de NV2 = na2;
- acidez equivalente a umatonelada de NV3 = na3;
- valor em R$ equivalente a uma tonelada de V1 =valor (V1);
- valor em R$ equivalente a uma tonelada de V2 =valor (V2);
- valor em R$ equivalente a uma tonelada de NV1 =valor(NV1);
- valor em R$ equivalente a uma tonelada de NV2 =valor (NV2);
- valor em R$ equivalente a uma tonelada de NV3 =valor (NV3);

Variáveis a serem considerada durante a resolução deste problema:qtdeTon = quantidade total de óleo produzido, em toneladas.
venda = valor total de venda das toneladas de óleo produzido.
Custo = soma dos custos das matérias primas utilizadas na produção.Genótipo:

V1 | V2 | NV1 | NV2 | NV3 |

Alfabeto: número inteiro correspondente às quantidades, em quilos, de cada óleo.

Após o crossover temos que validar as restrições da fábrica para validar afactibilidade dos filhos:

(1) SE V1 + V2 <= X (valida quantidade de óleos vegetais)

(2) SE NV1 + NV2 + NV3 <= Y (valida quantidade de óleos não vegetais)

(3) SE n...
tracking img