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

A general survey and some taxonomic implications of diterpenes in the Asteraceae

This paper provides a general survey of the occurrence of diterpenes in the Asteraceae. Data on 4351 botanical occurrences were obtained from the literature. These were grouped by skeleton for each genus. Then, the genera were grouped by subtribes, which, in turn, were gathered in tribes, followed by subfamilies. In spite of the low number of species containing diterpenes, it was possible to describe some structural features of these compounds, i.e. The skeletal types in various taxa and the positions in some skeletons that are always oxidized or never undergo oxidation in some genera. Thus, it was verified that: in the subfamily Cichorioideae, only a few of the studied species possess diterpenes, wherein kaurane is the most frequent diterpene skeleton. In the Asteroideae, the presence of diterpenes is much greater than that in the Cichorioideae and Carduoideae. At tribal taxonomic level, for example, the Astereae produce labdanes and clerodanes; Heliantheae and Eupatorieae produce kauranes and labdanes, respectively; and Calenduleae produce pimaranes. Some taxonomic implications are presented. (c) 2005 the Linnean Society of London.

Triterpenes from Maytenus macrocarpa and evaluation of their anti-HIV activity

A set of pentacyclic triterpenes has been isolated from the bark of Maytenus macrocarpa (Celastraceae). It includes two new olean-12-ene derivatives, namely 3 beta, 22(alpha-dihydroxy-olean-12-en-30-oic acid (1) and 22 alpha-hydroxy-olean-12-en-3-oxo-30-oic acid (2), and the new urs-12-ene derivative 3-(E)-coumaroyluvaol (7), along with 10 known compounds possessing olean-12ene, urs-12-ene, lupane and friedelane skeletons. The structures have been elucidated by extensive spectroscopic methods including ID- and 2D-NMR experiments, as well as ESI-MS analysis. All isolated compounds were tested for anti-HIV activity in C8166 cells infected with HIV-1(MN), the most active compound was 22(alpha-hydroxy-12-en-3-oxo-29-oic acid (triterpenonic acid A, 4), with an EC50 value of I mu g/mL and a selectivity index of 35.

A program for terpenoid skeleton prediction based on botanical information

This paper describes a new program developed to the SISTEMAT expert system, the SISOCBOT program. This program employs the botanical data analysis and predicts, at the end of analysis, the probable skeleton of a compound based on the input of family or genus names. The SISOCBOT program was tested with 78 samples involving 302 substances, pertaining to 38 carbon skeletons, and showed a high hit index on skeleton prediction, thus emphasizing the potential importance of these data for structural determination of natural products. © 2002 Elsevier Science Ltd. All rights reserved.

Dynamics characterization of modified Gross-Pitaevskii equation

The dynamics of dissipative and coherent N-body systems, such as a Bose-Einstein condensate, which can be described by an extended Gross-Pitaevskii formalism, is investigated. In order to analyze chaotic and unstable regimes, two approaches are considered: a metric one, based on calculations of Lyapunov exponents, and an algorithmic one, based on the Lempel-Ziv criterion. The consistency of both approaches is established, with the Lempel-Ziv algorithmic found as an efficient complementary approach to the metric one for the fast characterization of dynamical behaviors obtained from finite sequences. © 2013 Elsevier B.V. All rights reserved.

Treinamento de uma rede neural de base radial usando computação evolutiva: implementação e aplicações

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Registro de dinossauros na região da cidade de Coroatá, EO/Mesoalbiano da Bacia de São Luís-Grajaú, Estado do Maranhão

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Sistema de controle de escoamento de gás natural em dutos de distribuição com detecção de vazamentos utilizando redes neurais

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Revisão taxonômica do gênero Hassar Eigenmann & Eigenmann, 1888, com a descrição osteológica de Hassar orestis (Steindachner, 1875) (Siluriformes, Doradidae)

O gênero Hassar (Doradidae) é um grupo natural de Siluriformes Neotropical. No presente trabalho foi realizada revisão taxonômica do referido gênero com a descrição osteológica de Hassar orestis, espécie-tipo do gênero. Este estudo foi fundamentado no levantamento e análise de caracteres morfológicos, morfométricos, merísticos e de padrão de coloração para o reconhecimento das espécies válidas e conseqüentes diagnoses e redescrições. Foram analisados 727 exemplares, provenientes de instituições nacionais e estrangeiras, envolvendo indivíduos preservados em álcool, preparados para esqueleto seco, diafanizados, radiografados e fotografados. Os exemplares foram analisados diretamente ou com auxílio de microscópio-estereoscópico e câmara clara. Medidas foram feitas, preferencialmente, do lado esquerdo do indivíduo. A descrição osteológica de Hassar orestis foi fundamentada na análise de 23 exemplares de instituições nacionais e estrangeiras e foi dividida em grupos funcionais osteológicos que são: elementos do neurocrânio, arco mandibular, arco hióide, arcos branquiais, esqueleto axial, placas nucais e nadadeira dorsal, sistema látero-sensorial e esqueleto apendicular. Os dados foram digitalizados e armazenados em formato de planilhas. Os resultados mostraram que Hassar é formado por duas espécies válidas: H. orestis e H. affinis. Hassar orestis é a espécie-tipo, tendo como sinônimo H. ucayalensis. Hassar affinis tem como sinônimos H. wilderi, H. iheringi e H. woodi. Hassar orestis e H. affinis se diferenciam pela posição do 1° espinho medial (no escudo infranucal ou entre o 1° e 8° escudo lateral vs. entre o 9° e 16° escudo lateral), número de escudos laterais providos de espinho medial (24 a 33 vs. 18 a 23) e pelos divertículos marginais filiformes da bexiga natatória (distintamente maiores vs. reduzidos ou ausentes). Os adultos (> 14 cm) de H. orestis e H. affinis diferiram pela altura do pedúnculo caudal (4,11-5,71% SL vs. 5,73 -7,63% SL) e pelo tamanho da pálpebra adiposa (conspícua e alongada na borda anterior dos olhos vs. tênue na borda anterior dos olhos). Não houve diferenças morfológicas, morfométricas e merísticas entre jovens e adultos da mesma espécie. As espécies apresentaram o mesmo padrão de coloração. Exemplares de H. orestis (N=551) possuem mancha enegrecida subterminal nos primeiros raios da nadadeira dorsal, diferentemente de H. affinis (N=176) cuja mancha pode ser subterminal ou terminal. A presença de prolongamento cartilaginoso no primeiro raio da nadadeira dorsal, em alguns machos de H. orestis, corroborou o dimorfismo sexual para espécie. Exemplares de H. orestis, provenientes dos rios Amazonas, Solimões e Negro, diferem da população do rio Branco e das Bacias dos rios Essequibo e Orinoco pela presença ou não de espinhos nos escudos timpânicos e no escudo infranucal. Não há diferença quanto à bexiga natatória dessas populações. A distribuição de H. affinis foi ampliada para os rios Solimões, Tapajós, baixo e alto Xingu, Tocantins, Araguaia, Parnaíba e Sistema Pindaré-Mearim. Hassar affinis e H. orestis apresentam ampla distribuição, parcialmente disjunta, com uma área de simpatria. A descrição osteológica da espécie-tipo proporcionou um melhor conhecimento anatômico do grupo, que serve de dado básico para trabalhos como anatomia, ontogenia, ecomorfologia e futuros eventuais trabalhos de sistemática e taxonomia.

Estudo do mecanismo do nitrofeniletano na prostaglandina-endoperóxido sintase e relação estrutura-propriedade de nitroderivados

Estudos anteriores sugerem que o óleo essencial da Aniba canelilla contendo altos níveis de 1-nitro-2-feniletano apresenta atividade antinociceptiva, antiinflamatória e hipotensora. Um estudo teórico de correlação entre estrutura química versus atividade biológica do 1-nitro-2-feniletano e a prostaglandinaendoperóxido sintase foi realizado. Além disso, foi feita uma análise conformacional do nitrofeniletano, bem como modificações em sua estrutura química, obtendo-se derivados nitroestirenos e cinamatos, para a posterior avaliação da relação estrutura-propriedade. A análise conformacional do nitrofeniletano foi realizada usando o método DFT/B3LYP com o conjunto de base 6-31G(d) através da variação da torção do angulo dihedro entre as ligações dos carbonos C₁-C₂ ligadas aos grupos fenila e nitro, com variação de intervalos de 5°, na faixa de 0° a 180°, visando a busca dos confôrmeros de menor energia. O confôrmero de 180º do dihedro O₂N-C₁-C₂-C₆H₅ foi significativamente mais estável e isto pode ser explicado em termos do equilíbrio pela presença de sete geometrias de mais baixas energias. A análise de HOMO e LUMO mostra que os grupamentos fenila e metileno contribuem para a formação deste orbital. O cálculo de energia e determinação de propriedades eletrônicas relacionadas com o mecanismo de interação com a ciclooxigenase demonstrou boa correlação entre os grupos nitro e carboxílico, os quais podem ser classificados como bioisósteros. Os resultados das propriedades físico-químicas calculadas indicam uma maior correlação do nitrofeniletano com o ácido acetilsalicílico, podendo ter seu mecanismo de ação relacionado através de interações com a Arg-120 e Ser-530.Cálculos realizados com a guanidina protonada pelo DFT/B3LYP/6-31G(d,p) parao complexo contendo o grupo carboxilato exibem uma energia de interação mais favorável, com valor de -136,34 kcal/mol, quando comparado com a molécula contendo o grupo nitro, com valor de -12,84 kcal/mol, o que pode explicar a maior efetividade da indometacina, semelhante aos resultados biológicos. Os derivados do nitrofeniletano apresentaram uma relação estrutural com derivados de cinamatos, diferindo nas propriedades redox, o que pode favorecer o desenvolvimento de estruturas protótipo como moléculas bioativas a partir destes esqueletos moleculares.

String-averaging expectation-maximization for maximum likelihood estimation in emission tomography

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

A perspectiva metodológica da resolução de problemas: um estudo sobre enunciados de situações matemáticas na EJA

In this paper we discuss the importance of a methodological perspective of solving problems as a sustaining process of teaching mathematics situated on the perspective of concept formation. Organizing a significant didactic situation for students imposes the need to study the interaction between them and the teacher and between them and their mathematical knowledge, learning environment in which the mere transmission of content gives way to contextualization, to historicizing and handling of topics from intuitive and everyday situations for the student. Thus, we understand mathematics as a fundamental language for the creation of theoretical thinking as a whole. We made use of documental analysis and classroom situations aiming at the use of instructional procedure related to the resolution of problems with the purpose of overcoming some representations about the process of teaching and learning mathematics which is strongly marked by imitative-repetitive algorithmic procedures. Considering mathematics as an investigation discipline, we point out renewal prospects for the curricula of this discipline, which are concrete in the movement of cultural action of the school itself as the cell generating discussion.

APPROXIMATE CALCULATION OF SUMS I: BOUNDS FOR THE ZEROS OF GRAM POLYNOMIALS

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

Estimativa da altura por dimensões dentárias: uma revisão da literatura

The knowledge of Forensic Anthropology is very importance in cases of identification of human remains. One phase of this process is the study of human height, which can be accomplished with relative ease when intact corpses, complete skeletons or long bones are available. However, the experience of Forensic Dentistry is essential in situations in which there is only information of the skull or of the teeth. The objective of this study was to review in the literature and evaluate works concerning the estimate of the height calculated from dental dimensions. Carrea, in 1920, proposed the estimation of the probable height of an individual by developing formulas for maximum and minimum heights from measurements of the lower central and lateral incisors and canines. The method was used in the case "Josef Mengele", to complement estimates. Tested in the Brazilian population, 70% of match between the actual and the estimated stature were obtained. Using more precise instruments, in the modified method, 96% of correct matching were verified. Recently, a new formula was introduced to estimate height, from measurements of upper teeth, because the technique cannot be used when jaw is not available. The correlation between height and dental dimensions is demonstrated. However, there is still a lack in scientific literature in this field, and further studies are necessary. The estimate of height from dental dimensions can be very useful and important, especially in situations where the complete skeleton it not found, and long bones are not available.

Osteologia do neurocrânio de Iguana iguana iguana (Squamata: Iguanidae)

Skull represents the segment with conspicuous adaptations that, in lizards, may be conservative or promoted by selective pressures. The aim of assisting the morphological knowledge of reptiles, we provide a detailed description of the neurocranium of Iguana iguana iguana based on analysis of three dried adult skeletons. The skull of this species has basal characteristics in lizards without closure of cranial openings and general triangular shape. Bony structures that form the caudal base have many fusions, especially on the floor. In the caudal face the exoccipital and the opisthotic are fused and form the otooccipital, which contributes to the formation of the lateral part of the condyle. The central part is formed by the condyle supraocciopital. Fusions and skeletal structures in Iguana are similar to other lizards. There are no autopomorphies in the neurocranium for this species.