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

Influência da aplicação de escória sobre atributos químicos do solo e teores de nutrientes em plantas de arroz de sequeiro.

A escória é um resíduo gerado durante o processo de produção do ferro gusa, possuindo elevados teores de sílica e óxidos de Ca, Mg, Si, Fe e Mn. Para avaliar a influência da aplicação de escoria de siderurgia sobre atributos químicos do solo e teores de nutrientes na cultura do arroz, realizou-se um experimento em condições de casa de vegetação, utilizando-se amostras de dois Latossolos Amarelos distróficos, possuindo classificação textural argilosa e média. O delineamento experimental foi em blocos casualizados, em esquema fatorial 2x2x4, correspondendo à dois solos, dois corretivos (escória e calcário dolomítico) e quatro doses. Utilizou-se uma escória, coletada em alto forno da Companhia Siderúrgica Paraense (Cosipar), localizada no município de Marabá-PA. Aos 60 dias de semeadura do arroz, os resultados indicaram que a aplicação de doses crescente de escória no solo promoveu melhorias nos atributos químicos, reduzindo a acidez e aumentando os teores de cálcio, magnésio e potássio. A escória propiciou maiores teores de potássio no solo, nas doses mais elevadas, em relação ao calcário. Os aumentos dos teores de cálcio e magnésio no solo se correlacionaram com as quantidades absorvidas pela cultura do arroz.Disponível também on-line

Efeito da aplicação de escória de siderúrgica sobre a produção de matéria seca de plantas de arroz em latossolo amarelo distrífico.

O objetivo do trabalho foi avaliar o efeito de doses de escória de siderúrgica sobre a produção de matéria seca da parte aérea e da raiz de plantas de arroz, em Latossolos com classes textural média e argilosa. O experimento foi conduzido em condições de casa de vegetação, no Instituto de Ciências Agrárias (ICA), da Universidade Federal Rural da Amazônia – UFRA, Belém - Pará. Utilizou-se o delineamento em blocos casualizado em esquema fatorial 2 x 2 x 4, correspondendo a dois solos (Latossolo Amarelo Distrófico textura média - LAm e argilosa - LAarg), duas fontes de corretivos de acidez (escória e calcários dolomítico) e quatro doses destes corretivos. As quantidades aplicadas foram estimadas com base em curva de neutralização realizada em estudo prévio e corresponderam à 0; 2,4; 4,1 e 5,8 t ha-1, para o LAarg e 0; 2,2; 3,6 e 5,0 t ha-1, para o LAm. De acordo com os resultados, a aplicação de escória de siderurgia promoveu aumento na produção de matéria seca da parte aérea e da raiz de arroz, além favorecer o aumento dos teores de K no solo. Os resultados indicam que esse resíduo pode ser usado como corretivo de acidez do solo e fornecedor de nutrientes para cultura do arroz

Valor nutritivo do mata-pasto (Senna obtusifolia (L.) Irwin & Barneby) em diferentes idades.

O mata-pasto (Senna obtusifolia (L.) Irwin & Barneby), leguminosa de larga ocorrência natural no Nordeste, apesar de não apreciada pelos ruminantes quando verde, é muito consumida quando naturalmente seca. Apresenta, portanto, a possibilidade de ser usada como feno, para diminuir a carência alimentar da época seca. Este trabalho teve como objetivo a determinação dos percentuais de proteína bruta (PB), fibra bruta (FB), extrato etéreo IEE), cálcio (Ca) e fósforo (P), na planta inteira, caule e folhas do mata-pasto, em diferentes idades. Coletaram-se, mensalmente, dos 30 aos 180 dias de idade, cinco amostras de 0,5 x 0,5 m para a análise da planta inteira e outras cinco para caules e folhas. A PB diminuiu com a idade das plantas, sendo maior nas folhas (11,75% - 28,63%) e menor nos caules (2,44% - 22,46%). A FB foi maior nos caules (29,50% - 48,50%) do que nas folhas (8,28% - 10,52%), aumentando com a idade. O EE pouco variou em relação às partes da planta, como tambem com a idade (2,91% - 3,34% nas folhas e 0,83% - 1,04% nos caules). O P decresceu com a idade, sendo de 0,16% - 0,28% nas folhas e 0,11% - 0,20% nos caules. O Ca foi também mais alto nas folhas (1,33% - 3,07%), onde aumentou com a idade, enquanto decresceu nos caules e na planta inteira. Todas as variáveis tiveram, na planta inteira, valores intermediários entre os observados nas folhas e nos caules. O mata-pasto é uma planta nutricionalmente adequada, com seu corte para fenação por volta de 120 dias.bitstream/item/35799/1/BP33.pd

Determinação da composição nutricional e sais minerais de frutos de juçara (Euterpe Edulis) coletados na região de Curitiba, PR.

bitstream/item/145214/1/CT-374-Cristiane-Helm.pd

Avaliação de cultivares de milho visando à produção de minimilho na região norte do Estado de Minas Gerais.

bitstream/CNPMS-2010/22396/1/Circ-131.pd

Influência de calcário e fósforo no desenvolvimento e produção de variedades de maracujazeiro-amarelo.

Com objetivo de avaliar o efeito da aplicação de calcário e fósforo sobre o desenvolvimento de duas variedades de maracujazeiro, foi desenvolvido experimento em casa de vegetação no Instituto de Ciências Agrárias da Universidade Federal Rural da Amazônia (UFRA). Utilizou-se como substrato Latossolo Amarelo distrófico, textura média. O delineamento experimental foi em blocos casualizados, em esquema fatorial 4x4x2, com 32 tratamentos e 4 repetições, totalizando 128 parcelas. Os fatores estudados foram quatro doses de fósforo (0; 100; 200 e 300 mg dm-3 de P) na forma de superfosfato triplo (SFT); quatro níveis de saturação por bases (inicial = 15%, 40%, 65% e 90%) e duas variedades de maracujazeiro (Golden Star e CPATU-Casca fina). Como corretivo de acidez do solo, foram utilizados carbonato de cálcio (CaCO3) e carbonato de magnésio (MgCO3). Após 50 dias da instalação do experimento, realizaram-se as avaliações nas variáveis biológicas indicativas do desenvolvimento da planta, como: altura, diâmetro do caule e massa seca da parte aérea. A aplicação combinada de fósforo e de calcário influenciou positivamente no desenvolvimento e na massa seca de plantas de maracujazeiro. A maior produção de massa seca foi obtida com aplicação combinada de 160 mg dm-3 de P em solo com saturação por bases estimada de 47%, que esteve associada às concentrações de P e de Ca de 143 mg dm-3 e 2,9 cmolc dm-3 no solo; e a teores de 2,6 e 10,8 g kg-1 na massa seca da parte aérea, respectivamente. A variedade CPATU Casca fina foi superior, em termos de diâmetros médios de caule e massa seca da parte aérea