Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation

In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used fixed shortest-path routing to attend demand requests over the physical topology and the graph-coloring algorithm to minimize the number of necessary wavelengths. Then, we applied the genetic algorithm to solve WA. The GA finds the wavelength activation order on the wavelengths grid with the aim of reducing the Cross-Phase Modulation (XPM) effect; the variance due to the XPM was used as a function of fitness to evaluate the feasibility of the selected WA solution. Its performance is compared with the First-Fit algorithm in two different scenarios, and has shown a reduction in blocking probability up to 37.14% when considered both XPM and residual dispersion effects and up to 71.42% when only considered XPM effect. Moreover, it was possible to reduce by 57.14% the number of wavelengths.

Caracterização morfológica do ramo, sementes e plântulas de matayba guianensis Aubl. e produção de mudas em diferentes recipientes e substratos

Matayba guianensis Aubl . is a shrubby or arborial Sapindaceae quite common in the Brazilian Cerrado with a key role in providing resources for ants and bees. It presents a rapid growth, and is important for the recovery of degraded areas, but little is known about its seedlings production. Therefore, the aim of this study was to describe the morphology of the branch and the seed germination and of seedling Matayba guianensis Aubl . in its post-seminal development and define the type of substrate and container suitable for seedling emergence and seedling production of this species. We evaluated three types of containers: black polyethylene bags, cartridge and polystyrene tray, with 5 kinds of substrates: sand, earth, earth - sand - manure (1:1:1); commercial substrate, and coconut fiber, with 4 replicates of 25 seeds per treatment . The branch, fruit, seed, seedling and their morphological events were described. The branch is cylindrical with paripinnate and alternate leaves, the fruit is dry and dehiscent. The seeds have a large amount of aryl, and the germination is cryptocotylar and hypogeal. The highest percentage of emergence occurred in styrofoam container with 91 % of the seeds germinated in commercial substrate , followed by coconut fiber (88 %). The development of root and stem were higher in tubes and plastic bags , using coconut fiber or commercial substrate.

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

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

Multistage Transmission Expansion Planning Considering Fixed Series Compensation Allocation

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

Evolutionary History of the PER3 Variable Number of Tandem Repeats (VNTR): Idiosyncratic Aspect of Primate Molecular Circadian Clock

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

Quantificação da desintegração de comprimidos por fluxo ótico em seqüências de imagens de biosusceptometria AC

AC Biosusceptometry (ACB) is a low-cost biomagnetic tool that has been successfully applied on pharmaceutical research to evaluate performance of solid dosage forms. The aim of this work was to evaluate the Horn & Shunck method to access tablet disintegration. To evaluate the HS results was record on video a test with a objet moving in a rail with a constant velocity. The desintegration was recorded on video and ACB, which used have seven pairs of detection coils and a pair of excitation coils to mensure the magnetic ux variation. The signals were ampli ed and digitalized to create images, which were restored by Wiener lter, while the video images are converted to gray scale, both are normalized and binarized and had the optical ow estimation calculated by Horn & Schunck (HS) algorithm. All signals and images are processed and developed algorithm on Matlab. During the tests the ve tablets (500mg ferrite, 375mg excipients, compression 10 to 50 kN) were on a becker between of the ACB system and of the video system, and only touching the surface of the water. With all OF maps calculated was realized the sum of the resultants of each, to get a disintegration process resultant for each compression. Whit that was possible observed the disintegration behaves. For the compression force study the HS components of each sequence was sum, take mean and normalized for sequence's max modulo, therefore can be observed a high growing on less compression tablets. We can conclude the HS algorithm is viable to tablets disintegration data collection and whit that was possible to create a tablets disintegration analyzes protocol, which would be useful on desintegration kinetics study

Uso de algoritmos genéticos na otimização do sistema de coleta do palhiço de cana-de-açúcar

The Brazilian government has convinced the world that ethanol deriving from sugar cane is a promissory means of sustainable fuel for vehicles. There is a great growth of ex vehicles , i.e, run both by ethanol and gasoline, due to competent automotive industries and e cient alcohol production technology. In 2009 and 2010 the ethanol production was 25.7 billion liters and 53.8% of sugar cane production was destined to alcohol production. Nevertheless, the sugar production also derived from sugar cane should increase in 2011. Brazil produced 33 million tons of sugar in the last harvest. With sugar cane on the rise production is arising new environmental problems. The harvest using mechanized cut besides improving the logistic transportation system leaves the generating residue in the eld. This residue is a mixture of straw, leavings and scrap of sugar cane named sugar cane crop residue and corresponds to 30% of biomass and can be burned and produce electricity by cogeneration. But the transport the sugar cane crop from the eld is expensive due costs involved in the transport system. This work aims to propose a formulation for the bales collecting problem from sugar cane eld to mill that minimize the costs involved in the transport system. The computational tests use the C++ language and an algorithm based on genetic algorithms techniques

Classificação e quantificação de tecidos Biológicos para construção de fantomas pediátricos

Paediatric diagnostic radiology can be considered as a separate specialty and with distinct characteristics of the radiology applied in adult patients. This in reason of the variability in the anatomical structures size and bigger sensitivity of tissues. The literature present in its majority methodologies for segmentation and tissue classification in adult patients, and works on tissue quantification are rare. This work had for objective the development of a biological tissue classifier and quantifier algorithm, from histograms, and that converts the quantified average thickness of these tissues for its respective simulator materials. The results will be used in the optimization process of paediatrics images, in future works, since these patients are frequently over exposed to the radiation in the repeated attempts of if getting considered good quality radiographic images. The developed algorithm was capable to read and store the name of all the archives, in the operational system, to filter artifacs, to count and quantify each biological tissues from the histogram of the examination, to obtain the biological tissues average thicknesses and to convert this value into its respective simulator material. The results show that it is possible to distinguish bone, soft, fat and pulmonary tissues from histograms of tomographic examinations of thorax. The quantification of the constituent materials of anthropomorphic phantom made by the algorithm, compared with the data of literature shows that the biggest difference was of 21,6% for bone. However, the literature shows that variations of up to 30% in bone thickness do not influence of significant form in the radiographic image quality. The average thicknesses of biological tissues, quantified for paediatrics patients, show that one phantom can simulate patients with distinct DAP ranges, since variations... (Complete abstract click electronic access below)

Modelos matemáticos e computacionais em dengue

This work was developed starting the study of traditionals mathematical models that describe the epidemiology of infectious díseases by direct or indirect transmission. We did the classical approach of equilibrium solutions search, its analysis of stability analytically and by numerical solutions. After, we applied these techniques in a compartimental model of Dengue transmission that consider the mosquito population (susceptible vector Vs and 'infected vector VI), human population (suseeptíble humans S, infected humans I and recovered humans R) and just one sorotype floating in this population. We found the equilibrium solutions and from their analises, it was possible find the reprodution rate of dísease and which define if the disease will be endemic or not in the population.- ext, we used the method described a..~, [1] to study the infíuence of seasonalíty at vírus transmission, when it just acts on one of rates related with the vector. Lastly, we made de modeling considering the periodicity of alI rates, thereby building, a modeI with temporal dependence that permits to study periodicity of transmission through of the approach of parametrical ressonance and genetic algorithm

Explorando abordagens de múltiplos rótulos por floresta de caminhos ótimos

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

Usando o ATSP na Modelagem do Problema Integrado de Produção de Bebidas

Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para a validação do modelo proposto foram feitos testes computacionais com exemplares gerados aleatoriamente, e também exemplares baseados em dados reais obtidos da literatura. Os exemplares foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Os resultados mostram que o modelo proposto representa o planejamento da produção em fábricas de bebidas monomáquinas e que, em algumas situações, produz resultados melhores que o modelo da literatura.

Risk evaluation of diabetes mellitus by relation of chaotic globals to HRV

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

Compressible modes in a square lid-driven cavity

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

Diferentes métodos de aglutinação para melhoria de processos com múltiplas respostas

Pós-graduação em Engenharia Mecânica - FEG

Detecção automática e análise temporal de slope streaks na superfície de Marte

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