Two novel evolutionary formulations of the graph coloring problem

We introduce two novel evolutionary formulations of the problem of coloring the nodes of a graph. The first formulation is based on the relationship that exists between a graph's chromatic number and its acyclic orientations. It views such orientations as individuals and evolves them with the aid of evolutionary operators that are very heavily based on the structure of the graph and its acyclic orientations. The second formulation, unlike the first one, does not tackle one graph at a time, but rather aims at evolving a `program' to color all graphs belonging to a class whose members all have the same number of nodes and other common attributes. The heuristics that result from these formulations have been tested on some of the Second DIMACS Implementation Challenge benchmark graphs, and have been found to be competitive when compared to the several other heuristics that have also been tested on those graphs.Comment: To appear in Journal of Combinatorial Optimizatio

Importância da avaliação microbiológica na qualidade e segurança dos alimentos.

Abordagem técnológica. Abordagem metodológica. Relevância econômica, social e ambiental. Referências bibliográficasbitstream/CNPAB-2010/27380/1/doc120.pd

Lógica fuzzy aplicada à gerência de distribuição de carga em um grid de computadores.

Os avanços tecnológicos têm levado a um aumento no volume de dados científicos disponíveis, seja por meio da coleta feita por diferentes senso- res, como por modelos matemáticos que geram inúmeras saídas distintas. Especialmente nas pesquisas em mudanças climáticas, os especialistas têm que lidar com esse grande volume de dados, o que extrapola a capacidade do ser humano de cálculo e análise. Desta forma, o apoio computacional se torna fundamental para alavancar as pesquisas em diferentes áreas. Em busca de uma solução economicamente viável e ecologicamente correta para este problema, e que ainda pudesse ser compartilhada por diversos projetos na empresa, a equipe do projeto SCAF adotou a computação em grade

Influencia da aplicacao de fosforo na pastagem nativa sobre o peso a desmama de bezerros nascidos em duas epocas do ano.

bitstream/item/96236/1/PAND080001.pd

Freqüência de rinite atrofica em suínos de abate no estado de Santa Catarina.

Estrutura nasais em suínos. Lesões características de renite atrofica em suínos. Desvio do septo nasal

Efeito de doses crescentes de fosforo sobre as pastagens nativas da regiao de agreste piauiense.

Foi conduzido um ensaio no municipio de Demerval Lobao em uma area tipica do "agreste" piauiense, para estudar o efeito da adubacao fosfatada sobre pastagens nativas. O solo predominante da area experimental foi classificado como areia quatzosa, cujos resultados da analise quimica de fertilidade foram: fosforo 5 ppm, potassio 28 ppm, calcio mais magnesio 0,9 mE%, aluminio 0,6 mE% e pH 4,8. A vegetacao foi raleada, queimada e marcadas as parcelas de 10m x 10m. Os tratamentos forma pastagem nativa nao adubada e adubada com 10, 20, 40 e 160 kg de P2O5/ha, sob a forma de superfosfato simples. A pastagem foi avaliada duas vezes por ano, durante 3 anos, de 1977 a 1979. Retiravam-se de cada parcela 4 subamostras de 0,5m , que eram misturadas, separando-se em seguuida em gramineas, leguminosas e outras familias. Estas eram secadas a 70 C para determinacao de materia seca e analise quimica para fosforo, potassio e calcio. A producao de materia seca aumentou quando foram aumentadas as doses de fosforo aplicadas no solo, sendo que maior rendimento foi obtido como a dose de 80 kg de P2O5/ha. As menores percentagens de gramineas foram observadas nas doses mais altas de fosforo. Os teores de fosforo na parte aerea das gramineas e das leguminosas foram crescendo com as doses de fosforo, com o maximo de 0,17% nas gramineas na dose de 160kg de P2O5/ha e de 28% nas leguminosas na dose de 80kg de p2O5/ha. As leguminosas tiveram maiores teores de fosforo, calcio e potassio que as gramineas.bitstream/item/37229/1/CIR040001.pd

Nutrientes de cultivares de Cynodon, em duas épocas do ano, no Estado do Piauí.

Avaliaram-se os teores de proteína bruta, cálcio e fósforo em oito cultivares de cynodon: C. dactylon (L.) Pers. var. Aridus cv. Callie, C. dactylon (L.) Pers. cv. Coastcross, C. nlemfuensis Vanderyst cv. Estrela africana..

Estabelecimento de pastagens cultivadas, em area de chapada, na microrregiao de Valenca do Piaui.

Com base nas observacoes efetuadas, podem ser enumerados varios pontos importantes quando do estabelecimento de pastagem cultivada: 1) Controle da vegetacao arbustiva nao desejavel atraves do desmatamento com grade pesada, a uma profundidade adequada. Apos o desmatamento, uma ou duas gradagens com grade hidraulica sao necessarias para diminuir a presenca das invasoras herbaceas que pode, tambem prejudicar o estabelecimento das forrageiras. 2) Face a baixa fertilidade do solo deve ser feitas uma adubacao com fosforo e potassio para permitir o melhor estabelecimento da pastagem plantada. Aconselha-se que a distribuicao dos adubos sejam feitas em linhas, de modo a aumentar o seu aproveitamento pelas plantas e diminuir a fixacao pelo solo. 3)Alem destes cuidados, ainda ha que se considerar a quantidade e distribuicao das chuvas como fator decisivo quando da implantacao de uma pastagem.bitstream/item/95759/1/CT110001.pd

Obtenção de padrão de identidade de peito de galinha através de eletroforese SDS-PAGE.

Eletroforese de proteínas; Preparação da amostra de extrato protéico de peito de galinha.bitstream/CTAA-2009-09/8951/1/ct84-2005.pd

Desenvolvendo aplicações Web mais interativas com o Flex Builder.

O Adobe Flex Builder. Uso do FlexBuilder no projeto Agritempo. Exemplo de codificação para o sistema Agritempo.bitstream/item/55986/1/ComTec110.pd