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

Modeling the input history of programs for improved instruction-memory performance

When a program is loaded into memory for execution, the relative position of its basic blocks is crucial, since loading basic blocks that are unlikely to be executed first places them high in the instruction-memory hierarchy only to be dislodged as the execution goes on. In this paper we study the use of Bayesian networks as models of the input history of a program. The main point is the creation of a probabilistic model that persists as the program is run on different inputs and at each new input refines its own parameters in order to reflect the program's input history more accurately. As the model is thus tuned, it causes basic blocks to be reordered so that, upon arrival of the next input for execution, loading the basic blocks into memory automatically takes into account the input history of the program. We report on extensive experiments, whose results demonstrate the efficacy of the overall approach in progressively lowering the execution times of a program on identical inputs placed randomly in a sequence of varied inputs. We provide results on selected SPEC CINT2000 programs and also evaluate our approach as compared to the gcc level-3 optimization and to Pettis-Hansen reordering

Células de inovação : experiências educacionais em CTS+I

Neste artigo pretende-se mostrar uma investigação que vem sendo feita em escolas de formação profissional brasileiras com o uso de Células de Inovação (CI). As CI's são grupos de estudantes envolvidos com a tarefa de solucionar um problema concreto da de sua escola ou bairro utilizando-se de conhecimentos técnico-científicos. Procurou-se investigar, através de uma metodologia etnográfica, como esses alunos aprendem os conteúdos de ciência ao solucionar seu problema e se a inovação é algo que possa ser aprendido. As situações trabalhados são problematizadas numa perspectiva CTS e, em seguida, são discutidas soluções. A implementação das melhores soluções gera nova discussão CTS sobre seu impacto. O trabalho aqui descrito cobre apenas uma célula. Pretende-se que a partir de 2010 que a investigação estenda-se para várias células trabalhando em rede

Cultura de escuta em fones de ouvido: entrelaçamentos e contingências

This paper discusses the headphones as key factors in the establishment of a mobile listening culture by suggesting that the function of this artifact has been changing according not only with technological innovation, but also with economic contingencies borrowed from capitalist logics. By discussing concepts such as tympanic function (Jonathan Sterne) and Commodity Scientism (Thimoty Taylor) the text will examine theories on the origins of headphones, as well as analyzing early models. The Walkman, launched in the 1980, will be the subject of a detailed scrutiny, since it is responsible for linking the use of audio devices with the urban life. Afterward, the article will confront a handful of texts discussing mobile listening, fostered by the Walkman and extended by subsequent portable audio products such as the Apple’s iPod. In the contemporaneity, the headphones underwent a process of stylization and have achieved the status of a fashion accessory. On the other hand, they are being implemented in interactive audio narratives such as games and smartphone applications. Locative audio will be discussed as an experimental field envisaging future functions and features for the headphones.Este artigo discute os fones de ouvido como fatores-chave no estabelecimento de uma cultura de escuta móvel, sugerindo que a função desse artefato muda de acordo não apenas com a inovação tecnológica, mas também com contingências econômicas emprestadas da lógica capitalista. Ao discutir conceitos como função timpânica (Jonathan Sterne) e cientificismo (Thimoty Taylor), o texto examina teorias sobre as origens dos fones de ouvido, bem como analisa seus primeiros modelos. O Walkman, lançado em 1980, será objeto de um exame minucioso, pois é responsável por levar o uso de equipamentos de áudio à vida urbana. Posteriormente, o artigo confrontará alguns textos, discutindo a escuta móvel promovida, inicialmente, pelo Walkman, e estendida por outros equipamentos de áudio portáteis, como o iPod da Apple. Na contemporaneidade, os fones de ouvido passaram por um processo de estilização e alcançaram o status de acessório de moda. Por outro lado, estão sendo implementados em narrativas de áudio interativas, como jogos e aplicativos para smartphones. O áudio locativo será discutido como um campo experimental que prevê funções e recursos futuros para os fones de ouvido

Configuração de dano moral nas relações de consumo quando presente corpo estranho em produto alimentício: divergência entre a 3º e a 4ª turmas do Superior Tribunal de Justiça

No contexto jurídico atual, percebe-se que há divergência da jurisprudência do Superior Tribunal de Justiça, quanto à aplicação do dano moral aos fornecedores de produtos alimentícios que contenham objeto estranho, tendo em vista que a norma jurídica brasileira, o Código de Defesa do Consumidor, é omisso quanto ao reconhecimento da responsabilidade civil do fornecedor quando é encontrado objetos estranho no interior de produtos alimentícios. Desta forma, é importante observar os aspectos basilares do Direito Civil, mais especificamente quanto aos elementos necessários para a configuração da responsabilidade civil, e do Direito do Consumidor, explorando os conceitos de consumidor, fornecedor, produto e distinção entre fato e vício do produto, para que se possa ter conceitos sólidos, a fim de compreender a possível responsabilidade civil dos fornecedores de produtos alimentícios que contenham objetos estranhos em seu interior. Após delimitados os conceitos basilares de ambas as matérias, é considerável explorar do posicionamento dos tribunais superiores, em especial do Superior Tribunal de Justiça, o qual tem a competência para a análise das normas infraconstitucionais

Retrato de vinte anos

Produção artístic

Professor bom é professor morto

O professor educador está em extinção. Que será que acontece no mundo? Quem será que o caça? Há esperança ou tudo é desilusão? O título não está errado pela sociedade em que vivemos ser essa mesma que pretende tanto dizimar a nós, educadores

PERPETUAÇÃO DA GUERRA ÀS DROGAS. A QUEM ISSO INTERESSA?

Este artigo busca apresentar as possíveis causas da perpetuação no processo de guerra às drogas que ocorre no Brasil contemporâneo. Partindo de uma investigação acerca da maneira como as políticas públicas militarizadas são usadas pelo Estado no combate às drogas, esta pesquisa tem como base a ideia da Necropolítica abordada pelo filósofo camaronês Achille Mbembe. Tal ideia a respeito da necropolítica se constitui na negligência de determinados corpos, os quais se encontram marginalizados, portanto, havendo essa permissão em “deixar morrer”, ou seja, havendo o decretamento, o qual é dado pelo aparato estatal que determina a morte de certos grupos. Com isso, o vigente artigo tem como foco estabelecer a relação da necropolítica com as políticas das drogas, e como as ações das instituições ainda perpetuam no aumento significante do extermínio da população negra, pobre e periférica do país. Além disso, será também analisada a necessidade de um novo tratamento para a temática das drogas, tendo seu direcionamento voltado para a via da saúde pública e não da forma que vem sendo, com ações altamente punitivistas a determinados grupos