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

Funcionalização de superfícies por plasma a frio.

bitstream/CNPDIA/10329/1/CT43_2001.pd

Tratamento de Silanização em Grãos de Feijão para Aumento do Tempo de Estocagem: Resultados Preliminares.

bitstream/CNPDIA/10453/1/CT59_2004.pd

Poynting Vector Flow in a Circular Circuit

A circuit is considered in the shape of a ring, with a battery of negligible size and a wire of uniform resistance. A linear charge distribution along the wire maintains an electrostatic field and a steady current, which produces a constant magnetic field. Earlier studies of the Poynting vector and the rate of flow of energy considered only idealized geometries in which the Poynting vector was confined to the space within the circuit. But in more realistic cases the Poynting vector is nonzero outside as well as inside the circuit. An expression is obtained for the Poynting vector in terms of products of integrals, which are evaluated numerically to show the energy flow. Limiting expressions are obtained analytically. It is shown that the total power generated by the battery equals the energy flowing into the wire per unit time.Comment: 19 pages, 8 figure

O traçado urbano e o sistema viário: barreiras para um desenvolvimento social na cidade de Viçosa-MG

Peer Reviewe