Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Determination of the optimal quantity of crop residues for energy in sugarcane crop management using linear programming in variety selection and planting strategy

The aim of this work was to present organizational models for optimizing the reduction of crop residue generated by the sugarcane culture. The first model consisted of the selection of varieties of sugarcane to be planted meeting the mill requirements and, at the same time, to minimize the quantity of residue produced. The second model discussed the use of residue to produce energy. This is related to the selection of variety and quantity to be planted, in order to meet the requirements of the mill, to reduce the quantity of residue, and to maximize as much as possible the energy production. The use of linear programming was proposed. The two models presented similar results in this study, and both may be used to define the varieties and areas to be cultivated. (C) 2001 Published by Elsevier B.V. Ltd.

Multiobjective 0-1 integer programming for the use of sugarcane residual biomass in energy cogeneration

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Heterogeneity correction in the construction of optimized planning in radiotherapy using linear programming

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Thermal relationships and exercise physiology in anuran amphibians: Integration and evolutionary implications

Thermal and water balance are coupled in anurans, and species with particularly permeable skin avoid overheating more effectively than minimizing variance of body temperature. In turn, temperature affects muscle performance in several ways, so documenting the mean and variance of body temperature of active frogs can help explain variation in behavioral performance. The two types of activities studied in most detail, jumping and calling, differ markedly in duration and intensity, and there are distinct differences in the metabolic profile and fiber type of the supporting muscles. Characteristics of jumping and calling also vary significantly among species, and these differences have a number of implications that we discuss in some detail throughout this paper. One question that emerges from this topic is whether anuran species exhibit activity temperatures that match the temperature range over which they perform best. Although this seems the case, thermal preferences are variable and may not necessarily reflect typical activity temperatures. The performance versus temperature curves and the thermal limits for anuran activity reflect the thermal ecology of species more than their systematic position. Anuran thermal physiology, therefore, seems to be phenotypically plastic and susceptible to adaptive evolution. Although generalizations regarding the mechanistic basis of such adjustments are not yet possible, recent attempts have been made to reveal the mechanistic basis of acclimation and acclimatization. (C) 2007 Elsevier B.V. All rights reserved.

Evolutionary and biogeographic history of the subfamily Neoplecostominae (Siluriformes: Loricariidae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Evolutionary dynamics of heterochromatin in the genome of Dichotomius beetles based on chromosomal analysis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Characterization of invasive fish species in a river transposition region: evolutionary chromosome studies in the genus Hoplias (Characiformes, Erythrinidae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Cytogenetic Mapping of 5S and 18S rRNAs and H3 Histone Genes in 4 Ancient Proscopiidae Grasshopper Species: Contribution to Understanding the Evolutionary Dynamics of Multigene Families

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Integrating cytogenetics and genomics in comparative evolutionary studies of cichlid fish

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Evolutionary dynamics of rRNA gene clusters in cichlid fish

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Molecular organization of 5S rDNA in sharks of the genus Rhizoprionodon: insights into the evolutionary dynamics of 5S rDNA in vertebrate genomes

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Evolutionary perspectives on seed consumption and dispersal by fishes

Fishes probably were the first vertebrate seed dispersers, yet little research has examined this phenomenon. We review evidence of fruit and seed consumption by fishes, and analyze the evolution of frugivory and granivory using South American serrasalmids as a model. Frugivory and granivory are observed among diverse fish taxa worldwide, although most reports are from the Neotropics. Frugivory and granivory among serrasalmids apparently are derived from omnivory, with powerful jaws and specialized dentition appearing as major adaptations. No particular fruit traits seem to be associated with seed dispersal by fishes (ichthyochory). Recent experimental evidence of ichthyochory suggests that fishes can influence riparian vegetation dynamics. Because of deleterious human impacts on aquatic ecosystems worldwide, many critical interactions between plants and fishes have been disrupted before they could be studied. Exotic frugivorous fishes have recently become established on foreign continents, with unknown ecological consequences.

Chromosomal organization of the 18S and 5S rRNAs and histone H3 genes in Scarabaeinae coleopterans: insights into the evolutionary dynamics of multigene families and heterochromatin

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)