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.

Synchronization rate, size of the ovulatory follicle, and pregnancy rate after synchronization of ovulation beginning on different days of the estrous cycle in lactating dairy cows

Recently a protocol was developed that precisely synchronizes the time of ovulation in lactating dairy cows (Ovsynch; GnRH-7d-PGF(2 alpha)-2d-GnRH). We evaluated whether initiation of Ovsynch on different days of the estrous cycle altered the effectiveness of this protocol. The percentage of cows (n=156) ovulating to the first GnRH was 64% and varied (P<0.01) by stage of estrous cycle. Treatment with PGF(2 alpha) was effective, with 93% of cows having low progesterone at second GnRH. The overall percentage of cows that ovulated after second GnRH (synchronization rate) was 87% and varied by response to first GnRH (92% if ovulation to first GnRH vs 79% if no ovulation; P<0.05). There were 6% of cows that ovulated before the second injection of GnRH and 7% with no detectable ovulation by 48 h after second GnRH. Maximal diameter of the ovulatory follicle varied by stage of estrous cycle, with cows in which Ovsynch was initiated at midcycle having the smallest follicles. In addition, milk production and serum progesterone concentration on the day of PGF(2 alpha) affected (P<0.05) size of the ovulatory follicle. Using these results we analyzed pregnancy rate at Days 28 and 98 after Al for cows (n=404) in which Ovsynch was initiated on known days of the estrous cycle. Pregnancy rate was lower for cows expected to ovulate larger follicles than those expected to ovulate smaller follicles (P<0.05; 32 vs 42%). Thus, although overall synchronization rate with Ovsynch was above, 85%, there were clear differences in response according to day of protocol initiation. Cows in which Ovsynch was initiated near midcycle had smaller ovulatory follicles and greater pregnancy rates. (C) 1999 by Elsevier B.V.

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.

Ovulation synchronization following commercial application of ultrasound-guided follicle ablation during the estrous cycle in mares

A regimen of progesterone plus estradiol (P&E) was used as a standard for ovarian synchronization to test the efficacy and evaluate the commercial application of ultrasound-guided follicle ablation as a non-steroidal alternative for ovulation synchronization in mares. Recipient mares at a private embryo transfer facility were at unknown stages of the estrous cycle at the start of the experiment on Day 1 when they were randomly assigned to an ablation group (n = 18-21 mares) or to a ME group (n = 20-21 mares). In the ablation group, mares were lightly sedated and all follicles > 10 mm were removed by transvaginal ultrasound-guided follicle aspiration. In the ME group, a combination of progesterone (150 mg) plus estradiol (10 mg) prepared in safflower oil was given daily (im) for 10 d. Two doses of prostaglandin FZ, (PGF, 10 mg/dose, im) were given 12 h apart on Day 5 in the ablation group, or a single dose on Day 10 in the ME group. Human chorionic gonadotropin (hCG, 2500 IU/mare, im) was given at a fixed time, 6 and 10 d after PGF treatment in the ablation and ME groups, respectively, with the expectation of a follicle > 30 mm at the time of treatment. In both the ablation and P&E groups, transrectal ultrasonography was done at the start of the study (Day 1) and again on the day of hCG treatment and daily thereafter to determine the presence of a CL, measure diameter of the largest follicle and detect ovulation. The mean interval from the start of the study and from PGF treatment to ovulation was shorter (P < 0.0001) in the ablation group (13.7 and 9.7 d, respectively) compared to the P&E group (22.3 and 13.2 d, respectively). Following fixed-day treatment with hCG after PGF treatment, the degree of ovulation synchronization was not different (P > 0.05) between the ablation and P&E groups within a 2-d (56 and 70%) or 4-d (83% and 90%) period. Although ultrasound-guided follicle ablation may not be practical in all circumstances, it excluded the conventional 10-d regimen of progesterone and estradiol and was considered an efficacious and feasible, non-steroidal alternative for ovulation synchronization in mares during the estrous cycle. (C 2007 Elsevier B.V. All rights reserved.

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.

A controller design used in Lorenz synchronization chaotic system for secure communication based on LMI fuzzy control system

This paper describes a mathematical study about chaotic system and about the unified approach of chaos control via fuzzy control system based in Linear Matrix Inequality to design a controller which synchronizes the transmission/reception system. This system, that was based in Lorenz chaotic circuit, can be used for transmit signals in secure way.

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.

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.