Efficient robust optimization based on polynomial chaos and tabu search algorithm

The study of robust design methodologies and techniques has become a new topical area in design optimizations in nearly all engineering and applied science disciplines in the last 10 years due to inevitable and unavoidable imprecision or uncertainty which is existed in real word design problems. To develop a fast optimizer for robust designs, a methodology based on polynomial chaos and tabu search algorithm is proposed. In the methodology, the polynomial chaos is employed as a stochastic response surface model of the objective function to efficiently evaluate the robust performance parameter while a mechanism to assign expected fitness only to promising solutions is introduced in tabu search algorithm to minimize the requirement for determining robust metrics of intermediate solutions. The proposed methodology is applied to the robust design of a practical inverse problem with satisfactory results.

Electrical and microstructural properties of microwave sintered SnO2-based varistors

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

An improved tabu-based vector optimal algorithm for design optimizations of electromagnetic devices

This paper introduces an improved tabu-based vector optimal algorithm for multiobjective optimal designs of electromagnetic devices. The improvements include a division of the entire search process, a new method for fitness assignment, a novel scheme for the generation and selection of neighborhood solutions, and so forth. Numerical results on a mathematical function and an engineering multiobjective design problem demonstrate that the proposed method can produce virtually the exact Pareto front, in both parameter and objective spaces, even though the iteration number used by it is only about 70% of that required by its ancestor.

The influence of aluminium on the overall properties of SnO2-based varistors

The influence of aluminium on the development of the microstructure and on the electrical behaviour of the SnO2 center dot Co3O4 center dot Nb2O5 typical varistor system was studied. Two sources of Al were used, alumina (Al2O3) and boehmite (AlO(OH)). The microstructural features were characterised with scanning (SEM) and transmission (TEM) electron microscopies. The different phases present in the studied samples were also studied with XRD, EDS and electron diffraction patterns of selected areas (SAED). Particles containing Sri, Co, Al, and O were unveiled with TEM. Impedance spectroscopy measurements and current density versus electric field characteristics revealed superior electrical properties for samples with AlO(OH). The higher non-linearity (alpha = 19) was achieved with the addition of 0.1% mol of boehmite. The influence of the secondary phases on the electrical properties is also addressed in this work.

The role of oxygen vacancies on the microstructure development and on the electrical properties of SnO2-based varistors

Variations on the microstructure development and on the electrical properties of SnO2-based varistors are discussed on the basis of the oxygen vacancies created or annihilated by the presence of different additives. Electron paramagnetic resonance (EPR) analysis of sintered samples evidenced a substantial increase in the paramagnetic oxygen vacancies concentration when Nb2O5 is added to the SnO2 center dot Co3O4 system. on the other hand, the observed diminution in the concentration of such species after the addition of Fe2O3 indicates solid solution formation. The quantification of paramagnetic oxygen vacancies allowed to confirm the proposed substitutions taking place in the lattice during sintering. These findings are supported by scanning electron microscopy, by density measurements and by current density versus electric field curves. The characterization of secondary phases through EDS assisted SEM and TEM is also reported in this work.

Simple orbit determination using GPS based on a least-squares algorithm employing sequential givens rotations

A low-cost computer procedure to determine the orbit of an artificial satellite by using short arc data from an onboard GPS receiver is proposed. Pseudoranges are used as measurements to estimate the orbit via recursive least squares method. The algorithm applies orthogonal Givens rotations for solving recursive and sequential orbit determination problems. To assess the procedure, it was applied to the TOPEX/POSEIDON satellite for data batches of one orbital period (approximately two hours), and force modelling, due to the full JGM-2 gravity field model, was considered. When compared with the reference Precision Orbit Ephemeris (POE) of JPL/NASA, the results have indicated that precision better than 9 m is easily obtained, even when short batches of data are used. Copyright (c) 2007.

Above bandgap induced photoexpansion and photobleaching in Ga-Ge-S based glasses

Photoexpansion and photobleaching effects have been examined in glass compositions Ga10Ge25S65 and Ga5Ge25As5S65. Such compositions are promising for optical storage and planar waveguide applications. To evaluate the photoinduced effect, samples were exposed to 351 nm light, varying power density (3-10 W/cm(2)) and exposure time (0-120 min). The exposed areas have been analyzed using atomic force microscopy (AFM) and an expansion of 800 nm is observed for composition Ga10Ge25S65 exposed during 120 min and 5 W/cm(2) power density. The optical absorption edge measured by a spectrophotometer indicates a blue shift (80 nm) after illumination in the composition Ga10Ge25S65. The morphology was examined using a scanning electron microscopy (SEM). The chemical compositions measured using a energy dispersive analyzer (EDX) indicate an increase of the number of sulfur atoms in the irradiated area. (C) 2001 Elsevier B.V. B.V. All rights reserved.

Differential scanning calorimetry, x-ray diffraction and F-19 nuclear magnetic resonance investigations of the crystallization of InF3-based glasses

Results of differential scanning calometry (DSC), x-ray diffraction (XRD), and F-19 nuclear magnetic resonance (NMR) of InF3-based glasses, treated at different temperatures, ranging from glass transition temperature (T-g) to crystallization temperature (T-c), are reported. The main features of the experimental results are as follows. DSC analysis emphasizes several steps in the crystallization process. Heat treatment at temperatures above T-g enhances the nucleation of the first growing phases but has little influence on the following ones. XRD results show that several crystalline phases are formed, with solid state transitions when heated above 680 K, the F-19 NMR results show that the spin-lattice relaxation, for the glass samples heat treated above 638 K, is described by two time constants. For samples treated below this temperature a single time constant T-1 was observed. Measurements of the F-19 spin-lattice relaxation time (T-1), as a function of temperature,made possible the identification of the mobile fluoride ions. The activation energy, for the ionic motion, in samples treated at crystallization temperature was found to be 0.18 +/- 0.01 eV. (C) 1998 American Institute of Physics.

Photoinduced effect in Ga-Ge-S based thin films

Glassy films of Ga10Ge25S65 with 4 mu m thickness were deposited on quartz substrates by electron beam evaporation. Photoexpansion (PE) (photoinduced increase in volume) and photobleaching (PB) (blue shift of the bandgap) effects have been examined. The exposed areas have been analyzed using perfilometer and an expansion of 1.7 mu m (Delta V/V approximate to 30%) is observed for composition Ga10Ge25S65 exposed during 180 min and 3 mW/cm(2) power density. The optical absorption edge measured for the film Ge25Ga10S65 above and below the bandgap show that the blue shift of the gap by below bandgap photon illumination is considerable higher (Delta E-g = 440 meV) than Delta E-g induced by above bandgap illumination (Delta E-g = 190 meV). The distribution of the refraction index profile showed a negative change of the refraction index in the irradiated samples (Delta n = -0.6). The morphology was examined using a scanning electron microscopy (SEM). The chemical compositions measured using an energy dispersive analyzer (EDX) indicate an increase of the oxygen atoms into the irradiated area. Using a Lloyd's mirror setup for continuous wave holography it was possible to record holographic gratings using the photoinduced effects that occur in them. Diffraction efficiency up to 25% was achieved for the recorded gratings and atomic force microscopy images are presented. (c) 2005 Elsevier B.V. All rights reserved.

The influence of the synthesis route on the final properties of SnO2-based varistors

A comparative study of two customary routes of ceramics processing applied to the synthesis of SnO2-based varistors is reported in this paper. Devices of equivalent composition were prepared through the Pechini method and through directly mixing the oxides without the addition of anti-agglomerants or binders. The microstructures of the sintered samples were characterised with X-ray diffraction and scanning and transmission electron microscopies. The electrical behaviour of the devices was studied on the basis of the current density versus electric field (J-E) characteristics and impedance spectroscopy measurements. The Pechini method ensures the homogeneity in the distribution of the additives in the tin oxide matrix but the formation of secondary phases seems to be independent of the synthesis route. Devices with similar non-linear coefficients of 18 and 21 were obtained through the mixed oxides route and the Pechini method, respectively. (C) 2007 Elsevier Ltd and Techna Group S.r.l. All rights reserved.

Description of eggs and nymphal instars of Triatoma baratai Carcavallo and Jurberg, 2000 based on optical and scanning electron microscopy (Hemiptera: Reduviidae: Triatominae)

Triatoma baratai Carcavallo & Jurberg, is a wild (i.e., nonperidomestic) species found in the State of Mato Grosso do Sul (Bodoquena region, county of Bonito), Brazil. Its eggs and nymphs are described here based on optical and scanning electron microscopy. The operculum and exochorion have pentagonal, hexagonal, and heptagonal cells, with small cracks and small random pits. Differences in the eggs and five nymphal instars of T. baratai allow them to be distinguished from the sympatric species Triatoma williami Galvão, Souza & Lima, and from six of the nine members of the Triatoma oliveirai complex. The most useful differentiating characters are in the color, shape of the abdomen, head, and total body length. Keys are provided to separate the eggs and nymphal instars of six of the nine members of the Triatoma oliveirai species complex. Copyright ©2009 Magnolia Press.

Linear scanning method based on the SAFT coarray

This work presents a method to obtain B-scan images based on linear array scanning and 2R-SAFT. Using this technique some advantages are obtained: the ultrasonic system is very simple; it avoids the grating lobes formation, characteristic in conventional SAFT; and subaperture size and focussing lens (to compensate emission-reception) can be adapted dynamically to every image point. The proposed method has been experimentally tested in the inspection of CFRP samples. © 2010 American Institute of Physics.

Application of ontologies in peer-to-peer database with routing queries based on ant colony algorithm

A significant set of information stored in different databases around the world, can be shared through peer-topeer databases. With that, is obtained a large base of knowledge, without the need for large investments because they are used existing databases, as well as the infrastructure in place. However, the structural characteristics of peer-topeer, makes complex the process of finding such information. On the other side, these databases are often heterogeneous in their schemas, but semantically similar in their content. A good peer-to-peer databases systems should allow the user access information from databases scattered across the network and receive only the information really relate to your topic of interest. This paper proposes to use ontologies in peer-to-peer database queries to represent the semantics inherent to the data. The main contribution of this work is enable integration between heterogeneous databases, improve the performance of such queries and use the algorithm of optimization Ant Colony to solve the problem of locating information on peer-to-peer networks, which presents an improve of 18% in results. © 2011 IEEE.

Optimization of algorithm to identification of duplicate tuples through similarity phonetic based on multithreading

Aiming to ensure greater reliability and consistency of data stored in the database, the data cleaning stage is set early in the process of Knowledge Discovery in Databases (KDD) and is responsible for eliminating problems and adjust the data for the later stages, especially for the stage of data mining. Such problems occur in the instance level and schema, namely, missing values, null values, duplicate tuples, values outside the domain, among others. Several algorithms were developed to perform the cleaning step in databases, some of them were developed specifically to work with the phonetics of words, since a word can be written in different ways. Within this perspective, this work presents as original contribution an optimization of algorithm for the detection of duplicate tuples in databases through phonetic based on multithreading without the need for trained data, as well as an independent environment of language to be supported for this. © 2011 IEEE.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.