O Algoritmo Genético para Lista de Compras
Por: samsminarosa • 5/9/2018 • Trabalho acadêmico • 422 Palavras (2 Páginas) • 365 Visualizações
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE - UFRN
DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E AUTOMAÇÃO – DCA
INTELIGÊNCIA ARTIFICIAL
Inteligência Artificial Aplicada:
Unidade 01 - Algoritmo Genético para Lista de Compras
Alunos :
Pablo Siqueira - 20170009249
Samira Moreira - 2009072837
Natal/RN
02/04/2018
Proposta do Projeto
O projeto em questão consiste na busca por uma lista de produtos que podem ser comprados com uma quantidade limitada de dinheiro e que atendam as necessidades básicas do comprador. Nesse caso, o usuário está interessado em obter três tipos de comida e bebida diferentes para serem consumidos em três refeições (café da manhã, almoço e janta) em um dia, além disso o dinheiro que sobra deve ser usado para comprar qualquer um dos outros produtos disponíveis.
Em resumo, o usuário deseja comprar o máximo de produtos possíveis e também quer garantir que irá comprar comida e bebida suficiente para as três refeições do dia.
Sendo assim, os candidatos possuem 16 bits onde cada um deles equivale a um produto e o seu valor, que pode ser de zero ou um, corresponde à quantidade que, nesse projeto, será limitada a no máximo uma unidade de cada produto.
Produtos associados a cada bit :
Bit | Produto | Peso | Refeições associadas |
Torrada | 5 | Café da manhã ou janta | |
1 | Ovos | 2 | Café da manhã |
2 | Tapioca | 3 | Café da manhã ou janta |
3 | Pamonha | 3 | Café da manhã |
4 | Pizza | 20 | Almoço |
5 | Macarrão | 8 | Almoço ou janta |
6 | Bife | 15 | Almoço |
7 | Peixe | 17 | Almoço |
8 | Sopa | 12 | Janta |
9 | Suco | 8 | Bebida do almoço ou da janta |
10 | Cerveja | 10 | Bebida do almoço |
11 | Leite | 5 | Bebida do café da manhã |
12 | Café | 7 | Bebida do café da manhã |
13 | Chá | 4 | Bebida da janta |
14 | Chocolate | 8 | - |
15 | Biscoitos | 3 | - |
...