Efficient linear programming algorithm for the transmission network expansion planning problem

The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

An alternative approach to solve convergence problems in the backpropagation algorithm

The multilayer perceptron network has become one of the most used in the solution of a wide variety of problems. The training process is based on the supervised method where the inputs are presented to the neural network and the output is compared with a desired value. However, the algorithm presents convergence problems when the desired output of the network has small slope in the discrete time samples or the output is a quasi-constant value. The proposal of this paper is presenting an alternative approach to solve this convergence problem with a pre-conditioning method of the desired output data set before the training process and a post-conditioning when the generalization results are obtained. Simulations results are presented in order to validate the proposed approach.

Self-bound droplet of Bose and Fermi atoms in one dimension: Collective properties in mean-field and Tonks-Girardeau regimes

We investigate a dilute mixture of bosons and spin-polarized fermions in one dimension. With an attractive Bose-Fermi scattering length the ground state is a self-bound droplet, i.e., a Bose-Fermi bright soliton where the Bose and Fermi clouds are superimposed. We find that the quantum fluctuations stabilize the Bose-Fermi soliton such that the one-dimensional bright soliton exists for any finite attractive Bose-Fermi scattering length. We study density profile and collective excitations of the atomic bright soliton showing that they depend on the bosonic regime involved: mean-field or Tonks-Girardeau.

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.

Tabu search algorithm for network synthesis

Large scale combinatorial problems such as the network expansion problem present an amazingly high number of alternative configurations with practically the same investment, but with substantially different structures (configurations obtained with different sets of circuit/transformer additions). The proposed parallel tabu search algorithm has shown to be effective in exploring this type of optimization landscape. The algorithm is a third generation tabu search procedure with several advanced features. This is the most comprehensive combinatorial optimization technique available for treating difficult problems such as the transmission expansion planning. The method includes features of a variety of other approaches such as heuristic search, simulated annealing and genetic algorithms. In all test cases studied there are new generation, load sites which can be connected to an existing main network: such connections may require more than one line, transformer addition, which makes the problem harder in the sense that more combinations have to be considered.

Analysis of the ethidium bromide bound to DNA by photoacoustic and FTIR spectroscopy

Under physiological conditions B-form DNA is an exceedingly stable structure. However, experimental evidences obtained through nuclear magnetic resonance and fluorescence anisotropy suggest that the structure of the double helix fluctuates substantially. We describe photoacoustic phase modulation frequency measurements of ethidium bromide (Eb) with calf thymus, DNA. As in fluorescence phase modulation measurements, we used an intercalating dye as a probe; however, we monitored the triplet excited state lifetime at different ionic strengths. The triplet lifetime of Eb varied from about 0.30 ms, with no DNA present, to 20 ms, (at a DNA:Eb molar ratio of 5). With salt titration, this value falls, to about 2.0 ms. This result suggests, a strong coupling between the phenantridinium ring of the ethidium and the base pairs because of the stacking movement of the DNA molecule under salt effect. This, effect may be understood considering DNA as a polyelectrolyte. The counterions, in the solution shield the phosphate groups, reducing the electrostatic repulsion force between them, hence compacting the DNA molecule. The results from Fourier transform infrared demonstrated two important bands: 3187 cm(-1) corresponding to the symmetric stretching of the NH group of the bases, and 1225 cm(-1) corresponding to the asymmetric stretching of phosphate groups shifted toward higher wavenumbers, suggesting a proximity between the intercalant and base pairs and a modification of the DNA backbone state, both induced by salt accretion.

A modified ant colony optimization algorithm modeled on tabu-search methods

An earlier model underlying the foraging strategy of a pachycodyla apicalis ant is modified. The proposed algorithm incorporates key features of the tabu-search method in the development of a relatively simple but robust global ant colony optimization algorithm. Numerical results are reported to validate and demonstrate the feasibility and effectiveness of the proposed algorithm in solving electromagnetic (EM) design problems.

ALTERNATIVE SAMPLING STRATEGY FOR A RANDOM OPTIMIZATION ALGORITHM

Alternative sampling procedures are compared to the pure random search method. It is shown that the efficiency of the algorithm can be improved with respect to the expected number of steps to reach an epsilon-neighborhood of the optimal point.

Aquatic humus from an unpolluted Brazilian dark-brown stream: general characterization and size fractionation of bound heavy metals

The main pool of dissolved organic carbon in tropical aquatic environments, notably in dark-coloured streams, is concentrated in humic substances (HS). Aquatic HS are large organic molecules formed by micro-biotic degradation of biopolymers and polymerization of smaller organic molecules. From an environmental point of view, the study of metal-humic interactions is often aimed at predicting the effect of aquatic HS on the bioavailability of heavy metal ions in the environment. In the present work the aquatic humic substances (HS) isolated from a dark-brown stream (located in an environmental protection area near Cubatao city in São Paulo-State, Brazil) by means of the collector XAD-8 were investigated. FTIR studies showed that the carboxylic carbons are probably the most important binding sites for Hg(II) ions within humic molecules. C-13-NMR and H-1-NMR studies of aquatic HS showed the presence of constituents with a high degree of aromaticity (40% of carbons) and small substitution. A special five-stage tangential-flow ultrafiltration device (UF) was used for size fractionation of the aquatic HS under study and for their metal species in the molecular size range 1-100 kDa (six fractions). The fractionation patterns showed that metal traces remaining in aquatic HS after their XAD-8 isolation have different distributions. Generally, the major percentage of traces of Mn, Cd and Ni (determined by ICP-AES) was preferably complexed by molecules with relatively high molecular size. Cu was bound by fractions with low molecular size and Co showed no preferential binding site in the various humic fractions. Moreover, the species formed between aquatic HS and Hg(II), prepared by spiking (determined by CVAAS), appeared to be concentrated in the relatively high molecular size fraction F-1 (> 100 kDa).

Application of a new reverse Monte Carlo algorithm to polyatomic molecular systems. I. Liquid water

Using a new reverse Monte Carlo algorithm, we present simulations that reproduce very well several structural and thermodynamic properties of liquid water. Both Monte Carlo, molecular dynamics simulations and experimental radial distribution functions used as input are accurately reproduced using a small number of molecules and no external constraints. Ad hoc energy and hydrogen bond analysis show the physical consistency and limitations of the generated RMC configurations. (C) 2001 American Institute of Physics.

Reduction of mercury(II) by tropical river humic substances (Rio Negro) - Part II. Influence of structural features (molecular size, aromaticity, phenolic groups, organically bound sulfur)

The influence of structural features of tropical river humic substances (HS) on their capability to reduce mercury(II) in aqueous solutions was studied. The HS investigated were conventionally isolated from Rio Negro water-Amazonas State/Brazil by means of the collector XAD 8. In addition, the isolated HS were on-line fractionated by tangential-flow multistage ultrafiltration (nominal molecular-weight cut-offs: 100, 50, 30, 10, 5 kDa) and characterized by potentiometry and UV/VIS spectroscopy. The reduction of Hg(II) ions to elemental Hg by size-fractions of Rio Negro HS was assessed by cold-vapor AAS (CVAAS). UV/VIS spectrometry revealed that the fractions of high molecular-size (F-1 > 100 kDa and F-2: 50-100 kDa) have a higher aromaticity compared to the fractions of small molecular-size (F-5: 5-10 kDa, F-6: < 5 kDa). In contrast, the potentiometric study showed different concentration of functional groups in the studied HS fractions. The reduction of Hg(II) by aquatic HS fractions at pH 5 proceeded in two steps (I, II) of slow first order kinetics (t(1/2) of I: 160 min, t(1/2) of II: 300 min) weakly influenced by the molecular-size, in contrast to the differing degree of Hg(II) reduction (F-5 > F-2 > > F-1 > F-3 > F-4 > > F-6). Accordingly, Hg(II) ions were preferably reduced by HS molecules having a relatively high ratio of phenolic/carboxylic groups and a small concentration of sulfur. From these results a complex 'competition' between reduction and complexation of mercury(II) by aquatic HS occurring in tropical rivers such as the Rio Negro can be suggested. (C) 2003 Elsevier B.V. All rights reserved.

Bound states of the Dirac equation for a class of effective quadratic plus inversely quadratic potentials

The Dirac equation is exactly solved for a pseudoscalar linear plus Coulomb-like potential in a two-dimensional world. This sort of potential gives rise to an effective quadratic plus inversely quadratic potential in a Sturm-Liouville problem, regardless the sign of the parameter of the linear potential, in sharp contrast with the Schrodinger case. The generalized Dirac oscillator already analyzed in a previous work is obtained as a particular case. (C) 2004 Elsevier B.V. All rights reserved.