2,942 research outputs found
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
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
Obtenção de reagentes orgânicos e síntese de derivados de quitosana para emprego em alimentos.
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
- …