Algoritmos culturais com abordagem memética e multipopulacional aplicados a problemas de otimização

Em muitos problemas de otimização há dificuldades em alcançar um resultado ótimo ou mesmo um resultado próximo ao valor ótimo em um tempo viável, principalmente quando se trabalha em grande escala. Por isso muitos desses problemas são abordados por heurísticas ou metaheurísticas que executam buscas por melhores soluções dentro do espaço de busca definido. Dentro da computação natural estão os Algoritmos Culturais e os Algoritmos Genéticos, que são considerados metaheurísticas evolutivas que se complementam devido ao mecanismo dual de herança cultura/genética. A proposta do presente trabalho é estudar e utilizar tais mecanismos acrescentando tanto heurísticas de busca local como multipopulações aplicados em problemas de otimização combinatória (caixeiro viajante e mochila), funções multimodais e em problemas restritos. Serão executados alguns experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos e multipopulacionais com outros mecanismos dispostos na literatura de acordo com cada problema de otimização aqui abordado.

Adsorção de cromo (VI) por carvão ativado granular de soluções diluídas utilizando um sistema batelada sob pH controlado

Na Amazônia o cromo é empregado principalmente na indústria de couro e de madeira, sendo responsável por vários problemas de saúde porque é tóxico para os seres vivos. A remoção de cromo de efluentes industriais é feita por meio de diversos processos como a adsorção. Este trabalho mostra os resultados da adsorção de Cr(VI) por carvão ativado granular comercial (CAG) como adsorvente de soluções diluídas empregando um sistema de adsorção batelada com controle de pH. Os grupos funcionais da superfície do CAG foram determinados pelo método de Boehm. Além disso, o efeito do pH na adsorção de Cr(VI), o equilíbrio e a cinética de adsorção foram estudados nas condições experimentais (pH = 6, MA = 6g, tempo de adsorção 90min.). Na superfície do CAG, os grupos carboxílicos foram determinados em maior concentração (MAS=0,43 mmol/gCAG), estes, presentes em concentrações elevadas aumentam a adsorção do metal, principalmente em valores de pH ácidos. A capacidade de adsorção é dependente do pH da solução, devido a sua influência nas propriedades de superfície do CAG e nas diferentes formas iônicas das soluções de Cr(VI). Os dados de equilíbrio da adsorção foram ajustados satisfatoriamente pela isoterma de Langmuir (R²=0,988), tipo favorável. A partir da cinética de adsorção a 5mg/L e 20mg/L, os resultados obtidos foram compatíveis com o valor limite preconizado na legislação nacional (Res. nº 357/05). Portanto, para o sistema experimental utilizando CAG foi eficiente na remoção de Cr(VI) a partir de correntes líquidas contendo baixas concentrações do metal.

Patogenicidade de Meloidogyne incognita e Meloidogyne javanica a bananeira cv. Prata Anã em diferentes substratos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Estimação Bayesiana dos parâmetros da distribuição Exponencial Generalizada Bivariada

Pós-graduação em Matematica Aplicada e Computacional - FCT

Impactos ambiental e socioeconômico do uso e ocupação dos solos da microbacia Jardim Novo Horizonte, em Ilha Solteira, SP

Pós-graduação em Agronomia - FEIS

Adsorção do corante luganil azul por espuma de poliuretano

The industrial development has created many environmental problems that can be observed through the changes in air, soil and water. The pollution of water bodies with compounds present in textile effluents cause beyond the visual pollution, changes in biological cycles, mainly by changing the process of photosynthesis. Due to these environmental implications it is necessary a treatment of livestock manure. The process of adsorption of the dye is a technique that has been successfully employed for effective removal of the color of the effluent. The purpose of this study was to investigate the application of a polyurethane foam plant of castor oil as an alternative adsorbent for removal of dyes in textile effluents. The study was conducted with the dye “luganil azul”, as adsorbent and the foam in a flexible manner and sprayed. It also investigated the influence of pH on the adsorption dye. The kinetic data were obtained, noting that the pH influence on adsorption. Adsorption isotherms of the dye in aqueous solution using the foam in a flexible manner also were determined experimentally.

O transporte coletivo urbano em São José do Rio Preto - SP e sua relação com as transformações do espaço urbano

The process of urbanization that happened in Brazil during the twentieth century led to processes of structuring and re-organization of space, besides the emergence of many urban problems. Industrialization and urbanization are some of the main causes that could be cited as consequences of this process. As a result of the steep rise of cities, the transport systems became fundamental in boosting flows (immaterial) and the mobility of people and stuff (materials) in the territory. The urban model created for the city of São Paulo in the 1930s was repeated over the years in the medium-sized cities, being repeated the same problems that occurred in the metropolis. In this context our work fits in analyzing the changes occurring in the urban area of São José do Rio Preto - SP, from his relationship with the public transportation system in the face of intra-urban spatial configuration of the city. Transport, while it is recognized by authors as being really important for the analysis and intra-urban spatial configuration, has been little analyzed as the object of study by a geographer, and so, our work has more value

Estudo e aplicação de diferentes métodos de resolução para problemas dinâmicos não-lineares em presença de atrito

The friction phenomena is present in mechanical systems with two surfaces that are in contact, which can cause serious damage to structures. Your understanding in many dynamic problems became the target of research due to its nonlinear behavior. It is necessary to know and thoroughly study each existing friction model found in the literature and nonlinear methods to define what will be the most appropriate to the problem in question. One of the most famous friction model is the Coulomb Friction, which is considered in the studied problems in the French research center Laboratoire de Mécanique des Structures et des Systèmes Couplés (LMSSC), where this search began. Regarding the resolution methods, the Harmonic Balance Method is generally used. To expand the knowledge about the friction models and the nonlinear methods, a study was carried out to identify and study potential methodologies that can be applied in the existing research lines in LMSSC and then obtain better final results. The identified friction models are divided into static and dynamic. Static models can be Classical Models, Karnopp Model and Armstrong Model. The dynamic models are Dahl Model, Bliman and Sorine Model and LuGre Model. Concerning about nonlinear methods, we study the Temporal Methods and Approximate Methods. The friction models analyzed with the help of Matlab software are verified from studies in the literature demonstrating the effectiveness of the developed programming

Dinâmica espaço-temporal da ocorrência de nematoides em seringueira

Pós-graduação em Ciência Florestal - FCA

Solving the multiobjective environmental/economic dispatch problem using weighted sum and ε-constraint strategies and a predictor-corrector primal-dual interior point method

This paper proposes a technique for solving the multiobjective environmental/economic dispatch problem using the weighted sum and ε-constraint strategies, which transform the problem into a set of single-objective problems. In the first strategy, the objective function is a weighted sum of the environmental and economic objective functions. The second strategy considers one of the objective functions: in this case, the environmental function, as a problem constraint, bounded above by a constant. A specific predictor-corrector primal-dual interior point method which uses the modified log barrier is proposed for solving the set of single-objective problems generated by such strategies. The purpose of the modified barrier approach is to solve the problem with relaxation of its original feasible region, enabling the method to be initialized with unfeasible points. The tests involving the proposed solution technique indicate i) the efficiency of the proposed method with respect to the initialization with unfeasible points, and ii) its ability to find a set of efficient solutions for the multiobjective environmental/economic dispatch problem.

A influência da mídia na procura por exercícios físicos e suas possíveis consequências psicológicas

Modern society is characterized by the advance of technologies, the emergence and constant development of the technological field is responsible for a series of population adjustments, that being practically molded and daily transformed by media, which usually has the power of manipulating opinions and public approaches in every capacity and extensions of our lives, being a significantly and important tool, which most part of individuals in contemporary society can't work and live without, therefore most part of individuals depend on the use of many technological means, including social means, which have great relationship with the development and emergence of many psychological problems that completely impact on the social life of affected individuals, thus Physical Education is an area with the goal of verifying the level of influence that media reflects on the lifestyle choice to be followed and the relation of this influence with the presence and development of a series of psychological disorders that affect directly the health of those individuals. It has been gathered data about the subject according to scientific basis, more specifically, on Academic Google, Scielo and Pubmed, where it has been researched scientific articles that could contribute with the data and information to complete the text. The psychology of sports is an area of studies and knowledge that investigates and develops insight about these questions, making available scientifically tested and proven materials that supports the P.E. professional, that is connected in the practical field to visualize possible chained symptoms of these psychopathologies according to the development of these psychic disorders, that are usually common in current days, more precisely, disorders such as Anorexia, Vigorexia, self-dependence to physical exercise and selfcorporal dissapproval. It's vital to have total attention with the possibility of evolution of this psychopatology...

Structural analysis of combinatorial optimization problem characteristics and their resolution using hybrid approaches

Many combinatorial problems coming from the real world may not have a clear and well defined structure, typically being dirtied by side constraints, or being composed of two or more sub-problems, usually not disjoint. Such problems are not suitable to be solved with pure approaches based on a single programming paradigm, because a paradigm that can effectively face a problem characteristic may behave inefficiently when facing other characteristics. In these cases, modelling the problem using different programming techniques, trying to ”take the best” from each technique, can produce solvers that largely dominate pure approaches. We demonstrate the effectiveness of hybridization and we discuss about different hybridization techniques by analyzing two classes of problems with particular structures, exploiting Constraint Programming and Integer Linear Programming solving tools and Algorithm Portfolios and Logic Based Benders Decomposition as integration and hybridization frameworks.

Evolutionary methods for self-organizing cooperation in peer-to-peer networks

The Peer-to-Peer network paradigm is drawing the attention of both final users and researchers for its features. P2P networks shift from the classic client-server approach to a high level of decentralization where there is no central control and all the nodes should be able not only to require services, but to provide them to other peers as well. While on one hand such high level of decentralization might lead to interesting properties like scalability and fault tolerance, on the other hand it implies many new problems to deal with. A key feature of many P2P systems is openness, meaning that everybody is potentially able to join a network with no need for subscription or payment systems. The combination of openness and lack of central control makes it feasible for a user to free-ride, that is to increase its own benefit by using services without allocating resources to satisfy other peers’ requests. One of the main goals when designing a P2P system is therefore to achieve cooperation between users. Given the nature of P2P systems based on simple local interactions of many peers having partial knowledge of the whole system, an interesting way to achieve desired properties on a system scale might consist in obtaining them as emergent properties of the many interactions occurring at local node level. Two methods are typically used to face the problem of cooperation in P2P networks: 1) engineering emergent properties when designing the protocol; 2) study the system as a game and apply Game Theory techniques, especially to find Nash Equilibria in the game and to reach them making the system stable against possible deviant behaviors. In this work we present an evolutionary framework to enforce cooperative behaviour in P2P networks that is alternative to both the methods mentioned above. Our approach is based on an evolutionary algorithm inspired by computational sociology and evolutionary game theory, consisting in having each peer periodically trying to copy another peer which is performing better. The proposed algorithms, called SLAC and SLACER, draw inspiration from tag systems originated in computational sociology, the main idea behind the algorithm consists in having low performance nodes copying high performance ones. The algorithm is run locally by every node and leads to an evolution of the network both from the topology and from the nodes’ strategy point of view. Initial tests with a simple Prisoners’ Dilemma application show how SLAC is able to bring the network to a state of high cooperation independently from the initial network conditions. Interesting results are obtained when studying the effect of cheating nodes on SLAC algorithm. In fact in some cases selfish nodes rationally exploiting the system for their own benefit can actually improve system performance from the cooperation formation point of view. The final step is to apply our results to more realistic scenarios. We put our efforts in studying and improving the BitTorrent protocol. BitTorrent was chosen not only for its popularity but because it has many points in common with SLAC and SLACER algorithms, ranging from the game theoretical inspiration (tit-for-tat-like mechanism) to the swarms topology. We discovered fairness, meant as ratio between uploaded and downloaded data, to be a weakness of the original BitTorrent protocol and we drew inspiration from the knowledge of cooperation formation and maintenance mechanism derived from the development and analysis of SLAC and SLACER, to improve fairness and tackle freeriding and cheating in BitTorrent. We produced an extension of BitTorrent called BitFair that has been evaluated through simulation and has shown the abilities of enforcing fairness and tackling free-riding and cheating nodes.

La Comunità Energetica del Sud Est Europa quale fattore di stabilità nell’area Balcanica

Il lavoro cerca di valutare il possibile ruolo della Comunità Energetica del Sud Est Europa quale fattore di stabilita’ nell’area Balcanica. Il Trattato fondativo della Comunita’ assegna a questa l’obiettivo di condurre una cooperazione in campo energetico al fine diffondere istituzioni e normative condivise, quali elementi di superamento del conflitto: tuttavia, sono molti gli ostacoli posti su questo cammino sia di natura interna alla regione che esterna, per l’influenza di fattori e poteri internazionali interessati all’area. Il processo di transizione in molti dei paesi del quadrante non e’ ancora concluso e molti sono i nodi politici successivi ai processi di disgregazione della Federazione Jugoslava ancora presenti e non risolti. I progetti di corridoi energetici portati avanti dall’Unione Europea, Stati Uniti e Russia, concentrano sui Balcani un interesse sempre alto e tali attenzioni potrebbero influire sui processi d’area e sulle scelte politiche da compiersi. Sullo sfondo di tutto cio’ un altro importante fattore contribuisce alle dinamiche in corso: la crisi economica ha fatto sentire la sua presenza anche nella regione balcanica e questo crea importanti squilibri che devono essere valutati alla luce di processi di cooperazione quale quello della Comunita’ Energetica.

Accesorios de indumentaria del regnum visigodo temprano (siglos V-VI)

Los accesorios metálicos de indumentaria constituyen uno de las fuentes materiales principales para aproximarse a la realidad social, cultural y económica de la población del Mediterráneo tardoantiguo. En el caso de los hallazgos de los siglos V y VI procedentes de la Península Ibérica y del suroeste de Francia, numerosos problemas de documentación han impedido extraer y desarrollar todo su potencial, tanto en lo referente al encuadre tipológico y cronológico de estos objetos como en la consiguiente fase interpretativa. Se hacía necesario acometer un nuevo estudio monográfico que actualizara el panorama de la investigación. El trabajo cataloga, data y clasifica tipológicamente más de cuatro millares de fíbulas y accesorios de cinturón recuperados en casi medio millar de yacimientos localizados en los actuales Portugal, España, Andorra y Francia. El resultado permite aproximarse a las áreas de producción y modalidades de circulación y utilización de cada uno de los tipos individualizados. Una veintena de indumentarias distintas, definidas por combinaciones de distintos tipos de accesorios en contextos funerarios, ha sido identificada. Parte de éstas constituye la base principal de un sistema cronológico organizado en seis fases distintas que cubren una cronología situada aproximadamente entre las últimas décadas del siglo IV y las últimas décadas del siglo VI. La investigación acomete asimismo el análisis de la implantación de los accesorios y de las indumentarias relacionadas con ellos en el paisaje tardoantiguo de Hispania y la Galia. El resultado permite reconstruir secuencias regionales de evolución indumentaria y establecer relaciones entre diversas tipologías de contextos funerarios y habitativos y los tipos de indumentaria previamente definidos. Los resultados permiten renovar la mirada sobre este tipo de objetos y el lugar que ocuparon en la vida cotidiana de muchos de los habitantes del regnum visigodo temprano.