Computao Evolutiva - 2011

SEGUNDA LISTA DE EXERCCIOS: SWARM INTELLIGENCE

Problema
Neste projeto, os problemas devero ser resolvidos com a implementao das duas

seguintes estratgias: 1) Particle Swarm Optimization (PSO) e 2) qualquer algoritmo de abelha.

Problema da dieta nutricional Descrio: Jlia deseja saber quanto gastar para fazer uma dieta alimentar que fornea diariamente toda a energia, protena e clcio que ela necessita. Seu mdico recomendou que ela se alimente de forma a obter diariamente no mnimo 2000 kcal de energia, 65g de protena e 800 mg de clcio. O valor nutritivo e o preo (por poro) de cada alimento que ela est considerando comprar so dados na Tabela 1 abaixo. a) Quanto de cada alimento Paula deve consumir, de modo a ter o menor gasto com a compra dos alimentos, mas cumprindo as recomendaes de sua dieta alimentar? Indique o custo da alimentao e a quantidade de cada alimento. b) Esta soluo aceitvel? Modifique seu programa e limite a quantidade de leite na dieta para no mximo 2 pores. Resolva novamente o problema com a nova restrio. Tabela 1 Valor nutritivo e custo dos alimentos Alimento Arroz Ovos Leite feijo Tamanho da poro 100 g 2 un 237 ml 260 g Energia (kcal) 205 160 160 260 Protena (g) 32 13 8 14 Clcio (mg) 12 54 285 80 Preo p/ poro (centavos) 14 13 9 19

Consideraes adicionais para o problema:

a) Ao usar o algoritmo PSO, varie os parmetros termo cognitivo, termo social, nmero de partculas, e fator de inrcia. Comente como estas variaes influenciam os resultados. b) J no caso dos algoritmos de abelhas, se estiver usando o HBMO, varie o nmero de iteraes, o nmero de operrias, o nmero de zanges, o tamanho da espermateca da rainha, o nmero de crias. Se estiver usando outros algoritmos de abelhas, varie os parmetros relevantes desse algoritmo. Comente como estas variaes influenciam os resultados. 1
Profa. Adriane Beatriz de Souza Serapio

c) Verifique a configurao que obteve o melhor resultado em cada um dos algoritmos e execute o programa com esta configurao pelo menos dez vezes. O que vocs observou? Calcule o resultado mdio, o desvio padro, o melhor resultado, o pior resultado destas execues, juntamente com as respectivas solues. d) Compare os resultados dos dois algoritmos e comente. e) Faa um relatrio com Introduo, Desenvolvimento, Resultados, Discusses e Concluses contendo tudo que tiver sido solicitado nesta lista, explicando como foram feitas a codificao dos aspectos importantes do problema com o algoritmo adotado. Inclua qualquer considerao adotada que sirva para a melhor compreenso da sua implementao. Inclua tambm, em anexo, o cdigo-fonte de seu programa no seu relatrio. O relatrio como um pequeno artigo que explica o que se fez e como se fez, e deve conter pelo menos: descrio sucinta sobre o desenvolvimento do trabalho; uma explicao sobre as decises de implementao tomadas, uma viso geral do funcionamento do programa, comentrios sobre os testes executados, etc.; descrio das estruturas de dados utilizadas; uma explicao sobre as estruturas de dados definidas e as operaes disponveis; descrio das funes e sua inter-dependncia; uma breve descrio de cada funo (com prottipo) bem como um diagrama, por exemplo, mostrando a relao de dependncia entre eles; descrio do formato de entrada dos dados. Em suas Concluses aproveite tambm esse espao para fazer as consideraes finais. Verifique se os objetivos inicialmente propostos foram alcanados. Caso no tenham sido, justifique. Avalie tambm questes relativas ao andamento da disciplina: 1) as aulas tericas colaboram com o desenvolvimento deste trabalho prtico; 2) o professor esteve disponvel para tirar dvidas; 3) os laboratrios estiveram disponveis para o desenvolvimento deste trabalho; 4) o nvel do trabalho foi apropriado; 5) outras.

Data de entrega: duas semanas aps o enunciado em sala de aula. O exerccio dever ser entregue impresso. No sero aceitos trabalhos enviados por e-mail.

Profa. Adriane Beatriz de Souza Serapio