Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline

In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.

Uma estratégia aleatória chamada de MOSES

This paper we study a random strategy called MOSES, which was introduced in 1996 by Fran¸cois. Asymptotic results of this strategy; behavior of the stationary distributions of the chain associated to strategy, were derived by Fran¸cois, in 1998, of the theory of Freidlin and Wentzell [8]. Detailings of these results are in this work. Moreover, we noted that an alternative approach the convergence of this strategy is possible without making use of theory of Freidlin and Wentzell, yielding the visit almost certain of the strategy to uniform populations which contain the minimum. Some simulations in Matlab are presented in this work

Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle

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

Evaluation of hybrid models for static and multistage transmission system planning

Neste trabalho é analisada a aplicação de algoritmos heurísticos para o Modelo Híbrido Linear - Hybrid Linear Model (HLM) - no problema de planejamento da expansão de sistemas de transmissão. O HLM é um modelo relaxado que ainda não foi suficientemente explorado. Assim, é realizada uma análise das características do modelo matemático e das técnicas de solução que podem ser usadas para resolver este tipo de modelo. O trabalho analisa em detalhes um algoritmo heurístico construtivo para o HLM e faz uma extensão da modelagem e da técnica de solução para o planejamento multi-estágio da expansão de sistemas de transmissão. Dentro deste contexto, também é realizada uma avaliação da qualidade das soluções encontradas pelo HLM e as possibilidades de aplicação deste modelo em planejamento de sistemas de transmissão. Finalmente, são apresentados testes com sistemas conhecidos na literatura especializada.

Modelo de programação matemática para controle do crescimento da vegetação sob redes de distribuição de energia elétrica

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

Estudo da modificação de bentonita para a remoção de fenol em águas produzidas na indústria de petróleo

This study evaluates the inclusion of quaternary ammonium salt, bromide hexadecyl trimethyl ammonium (HDTMA-Br) on sodium bentonite to evaluate their performance on the adsorption of phenol present in produced water. It was observed an increase in d001 samples modified with HDTMA-Br by diffraction of X-rays, showing the intercalation of quaternary ammonium cations in the interlamellar layers of clay. Through the adsorption isotherms could be abserver adsorption behavior of sodium bentonite and organophilic bentonite produced in three different concentrations of HDTMA-Br for adsorption of phenol, which is the main phenolic compound found in the product water. Different concentrations of synthetic solutions of phenol were placed in contact with these adsorbents under the same conditions of agitation and temperature. The adsorbent showed adsorptive favorable, especially the clay modified with the highest concentration of HDTMA-Br, 150% CEC of clay, BEN30-14, with higher amounts of phenol adsorbed per gram of adsorbent (mg.g-1)

Espectroscopia no infravermelho próximo e métodos de calibração multivariada aplicados à determinação simultânea de parâmetros bioquímicos em plasma sanguíneo

In this work, the quantitative analysis of glucose, triglycerides and cholesterol (total and HDL) in both rat and human blood plasma was performed without any kind of pretreatment of samples, by using near infrared spectroscopy (NIR) combined with multivariate methods. For this purpose, different techniques and algorithms used to pre-process data, to select variables and to build multivariate regression models were compared between each other, such as partial least squares regression (PLS), non linear regression by artificial neural networks, interval partial least squares regression (iPLS), genetic algorithm (GA), successive projections algorithm (SPA), amongst others. Related to the determinations of rat blood plasma samples, the variables selection algorithms showed satisfactory results both for the correlation coefficients (R²) and for the values of root mean square error of prediction (RMSEP) for the three analytes, especially for triglycerides and cholesterol-HDL. The RMSEP values for glucose, triglycerides and cholesterol-HDL obtained through the best PLS model were 6.08, 16.07 e 2.03 mg dL-1, respectively. In the other case, for the determinations in human blood plasma, the predictions obtained by the PLS models provided unsatisfactory results with non linear tendency and presence of bias. Then, the ANN regression was applied as an alternative to PLS, considering its ability of modeling data from non linear systems. The root mean square error of monitoring (RMSEM) for glucose, triglycerides and total cholesterol, for the best ANN models, were 13.20, 10.31 e 12.35 mg dL-1, respectively. Statistical tests (F and t) suggest that NIR spectroscopy combined with multivariate regression methods (PLS and ANN) are capable to quantify the analytes (glucose, triglycerides and cholesterol) even when they are present in highly complex biological fluids, such as blood plasma

Determinação de parâmetros (sólidos solúveis, pH e acidez titulável) em ameixas intactas usando espectroscopia no infravermelho próximo e seleção de comprimento de onda

The aim of this study was to evaluate the potential of near-infrared reflectance spectroscopy (NIRS) as a rapid and non-destructive method to determine the soluble solid content (SSC), pH and titratable acidity of intact plums. Samples of plum with a total solids content ranging from 5.7 to 15%, pH from 2.72 to 3.84 and titratable acidity from 0.88 a 3.6% were collected from supermarkets in Natal-Brazil, and NIR spectra were acquired in the 714 2500 nm range. A comparison of several multivariate calibration techniques with respect to several pre-processing data and variable selection algorithms, such as interval Partial Least Squares (iPLS), genetic algorithm (GA), successive projections algorithm (SPA) and ordered predictors selection (OPS), was performed. Validation models for SSC, pH and titratable acidity had a coefficient of correlation (R) of 0.95 0.90 and 0.80, as well as a root mean square error of prediction (RMSEP) of 0.45ºBrix, 0.07 and 0.40%, respectively. From these results, it can be concluded that NIR spectroscopy can be used as a non-destructive alternative for measuring the SSC, pH and titratable acidity in plums

Recuperação de um solo degradado com a aplicação de adubos verdes e lodo de esgoto

A utilização incorreta dos solos vem causando alterações neles, tornando-os cada vez menos produtivos, aumentando as áreas com solos degradados. O presente trabalho teve por objetivos estudar ações para acelerar a formação do horizonte A de um Latossolo Vermelho degradado, via uso de adubos verdes, lodo de esgoto e cultivo de uma espécie arbórea nativa de Cerrado, e selecionar indicadores para detectar alterações da camada superficial do solo. O monitoramento das alterações do solo foi realizado anualmente. O delineamento experimental foi o de blocos casualizados com seis tratamentos, em cinco repetições. Os tratamentos foram: testemunha - solo exposto (sem manejo); vegetação nativa (Cerrado); espécie arbórea Astronium fraxinifolium; Astronium fraxinifolium + Canavalia ensiformis; Astronium fraxinifolium + Raphanus sativus; e Astronium fraxinifolium + Brachiaria decumbens + lodo de esgoto (60 t ha-1). Avaliou-se no solo: porosidade, densidade do solo, cátions trocáveis, pH, acidez potencial (H + Al), soma de bases (SB), saturação por bases (V), CTC e macrorganismos. Nos adubos verdes, foi avaliada a massa seca e, para a espécie arbórea, a altura e o diâmetro de caule. A mobilização do solo e a mobilização mais a adubação verde e o lodo de esgoto estão recuperando as propriedades do solo degradado, com comportamento semelhante entre elas após um ano de adoção. O melhor indicador físico das alterações do solo foi sua densidade. Os tratamentos adotados são semelhantes quanto à população de macrorganismos do solo e contribuindo positivamente para recuperação da macrofauna. A presença de larva e besouro foi indicadora da melhoria da macrofauna do solo.

Influence of organic-mineral fertilization of an oxisol on soil chemical properties and Bracharia brizantha production

A utilização de fertilizante organomineral da indústria produtora dos aminoácidos lisina e treonina pode melhorar a fertilidade de solos tropicais. O presente trabalho teve como objetivo avaliar a influência de diferentes dosagens do fertilizante organomineral denominado Ajifer L-14 nos atributos químicos e no aumento de produção de forragem de um Latossolo Vermelho do noroeste paulista. O delineamento utilizado foi em blocos casualizados, com sete tratamentos e quatro repetições. Os tratamentos foram: T1- testemunha (sem aplicação de Ajifer L-14); T2- testemunha com vegetação natural; T3- adubação mineral de acordo com a necessidade da cultura e a análise do solo (usando 1,35 kg de ureia, 2,20 kg de superfosfato simples e 0,51 kg de KCl por parcela, o que corresponde a 60 kg de N, 40 kg de P2O5 e 30 kg ha-1 de K2O, respectivamente); T4- adubação com Ajifer L-14 de acordo com a recomendação da análise química do solo (40 L parcela-1, o que corresponde a 60 kg ha-1 N); T5- adubação com Ajifer L-14 em dosagem 50 % acima da recomendação (60 L parcela-1, o que corresponde a 90 kg ha-1 N; T6- adubação com Ajifer L-14 em dosagem 50 % abaixo da recomendação (20 L parcela-1, o que corresponde a 30 kg ha-1 N); T7- adubação com Ajifer L-14 em dosagem 25 % acima da recomendação (50 L parcela-1, o que corresponde a 75 kg ha-1 N); e T8- adubação com Ajifer L-14 em dosagem 25 % abaixo da recomendação (30 L parcela-1, o que corresponde a 45 kg ha-1 N). Nas profundidades de 0,0-0,1 e 0,1-0,2 m, avaliaram-se os seguintes atributos químicos do solo:, teor de matéria orgânica (MO), pH, K+, Ca2+, Mg2+, capacidade de troca catiônica (CTC), acidez potencial e saturação por bases. A aplicação do fertilizante organomineral não influenciou os atributos químicos do solo. Na análise de regressão, houve relação polinomial entre as doses de aplicação do fertilizante organomineral e a produção de massa seca e proteína bruta de Bracharia brizantha.

Propriedades químicas de um latossolo vermelho distrófico de cerrado sob diferentes usos e manejos

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

Produtividade e composição bromatológica do capim-Tobiatã com adubação NPK

Productivity and nutritional quality of Tobiata grass as a function of NPK fertilization. The present study had as objective to study five N rates (0, 50, 100, 150 and 200 kg ha(-1)), two P(2)O(5) rates (96 and 30 kg ha(-1)) as superphosphate triple, and two doses of K(2)O (170 and 143 kg ha(-1)) as potassium chloride, in the forage Panicum maximum cv. Tobiata, with irrigation. The experiment was conducted using a randomized blocks design with four replicates. In the implantation of the experiment, P and K were applied based on theoretical doses required to reach values of 40 mg dm(-3) of P and K 5% of CTC. After three cuts, dry mass produced by the forage was estimated in order to obtain the values of the nutrients exported by the plant. Only after this procedure did the application of the doses of N take place. The production of dry mass - DM, crude protein - CP, neutral-detergent fiber - NDF, and acid-detergent fiber - ADF, were influenced by cuts; increasing N fertilization increased the production of DM, CP and decreased ADF and NDF, providing better forage quality. The fertilization with phosphorus and potassium can be done based on DM production or P and K content in soil.

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Otimização em comitês de classificadores: uma abordagem baseada em filtro para seleção de subconjuntos de atributos

Traditional applications of feature selection in areas such as data mining, machine learning and pattern recognition aim to improve the accuracy and to reduce the computational cost of the model. It is done through the removal of redundant, irrelevant or noisy data, finding a representative subset of data that reduces its dimensionality without loss of performance. With the development of research in ensemble of classifiers and the verification that this type of model has better performance than the individual models, if the base classifiers are diverse, comes a new field of application to the research of feature selection. In this new field, it is desired to find diverse subsets of features for the construction of base classifiers for the ensemble systems. This work proposes an approach that maximizes the diversity of the ensembles by selecting subsets of features using a model independent of the learning algorithm and with low computational cost. This is done using bio-inspired metaheuristics with evaluation filter-based criteria

Projeto de Sistemas Integrados de Propósito Geral Baseados em Redes em Chip Expandindo as Funcionalidades dos Roteadores para Execução de Operações: A plataforma IPNoSys

It bet on the next generation of computers as architecture with multiple processors and/or multicore processors. In this sense there are challenges related to features interconnection, operating frequency, the area on chip, power dissipation, performance and programmability. The mechanism of interconnection and communication it was considered ideal for this type of architecture are the networks-on-chip, due its scalability, reusability and intrinsic parallelism. The networks-on-chip communication is accomplished by transmitting packets that carry data and instructions that represent requests and responses between the processing elements interconnected by the network. The transmission of packets is accomplished as in a pipeline between the routers in the network, from source to destination of the communication, even allowing simultaneous communications between pairs of different sources and destinations. From this fact, it is proposed to transform the entire infrastructure communication of network-on-chip, using the routing mechanisms, arbitration and storage, in a parallel processing system for high performance. In this proposal, the packages are formed by instructions and data that represent the applications, which are executed on routers as well as they are transmitted, using the pipeline and parallel communication transmissions. In contrast, traditional processors are not used, but only single cores that control the access to memory. An implementation of this idea is called IPNoSys (Integrated Processing NoC System), which has an own programming model and a routing algorithm that guarantees the execution of all instructions in the packets, preventing situations of deadlock, livelock and starvation. This architecture provides mechanisms for input and output, interruption and operating system support. As proof of concept was developed a programming environment and a simulator for this architecture in SystemC, which allows configuration of various parameters and to obtain several results to evaluate it