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

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

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

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..

Staphylococcus aureus: importância para a saída pública e aspectos epidemiológicos.

Características do staphylococcus aureus. Intoxicação alimentar: aspectos epidemiólogicos.bitstream/CNPAB-2010/27353/1/doc114.pd

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

Agronomic Value of Mixture of Perennial Rye-Grass Cultivars: Preliminary Results

Mixtures of grass and legume species are commonly used in sown grasslands. Mixtures have been shown to be favourable for stable production over cycles and years due to a succession of species over time (Mosimann & Charles, 1996 ; Nie et al, 2004). However, little is known whether the genetic variation in pure stands has an influence on the agronomic value and its variation over seasons

Producao e valor nutritivo de capim-elefante anao sob pastejo.

bitstream/item/97561/1/PAND770001.pd