Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem

This paper analyses the impact of choosing good initial populations for genetic algorithms regarding convergence speed and final solution quality. Test problems were taken from complex electricity distribution network expansion planning. Constructive heuristic algorithms were used to generate good initial populations, particularly those used in resolving transmission network expansion planning. The results were compared to those found by a genetic algorithm with random initial populations. The results showed that an efficiently generated initial population led to better solutions being found in less time when applied to low complexity electricity distribution networks and better quality solutions for highly complex networks when compared to a genetic algorithm using random initial populations.

Distribution Transformer Modeling for Application in Three-Phase Power Flow Algorithm

In this paper, it is presented a methodology for three-phase distribution transformer modeling, considering several types of transformer configuration, to be used in algorithms of power flow in three-phase radial distribution networks. The paper provides a detailed discussion about the models and the results from an implementation of the power flow algorithm. The results, taken from three different networks, are presented for several transformer configurations and for voltage regulators as well.

An implementation of modified scatter search algorithm to transmission expansion planning

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

The tension as perturbative parameter in string theory

The author proposes an approach to string theory where the zero-order theory is the null string. An explicit form of the propagator for the null string in the momentum space is found. Considering the tension as a perturbative parameter, the perturbative series is completely summable and the propagator of the bosonic open string with tension T is found.

Observed supersymmetry of hadrons and the tachyonless string models

The experimental mesonic density of states ρmeson(m)≃ρbaryon(m) from 0.9 to 1.3 GeV. In this region the ρmeson fits the ρ(m) deduced for it from discrete bag model states. Beyond 1.3 GeV one can expect exotic mesons. If ρmeson is replaced by the baryon density (as suggested by string model studies [D. Kutasov and N. Seiberg, Nucl. Phys. B 358 (1991) 600; P.G.O. Freund and J.L. Rosner, Phys. Rev. Lett. 68 (1992) 765]), agreement with theory is obtained up to 1.7 GeV. Beyond 1.7 GeV exotic baryons may be expected.

Operator formulation of q-deformed dual string model

We present an operator formulation of the q-deformed dual string model amplitude using an infinite set of q-harmonic oscillators. The formalism attains the crossing symmetry and factorization and allows to express the general n-point function as a factorized product of vertices and propagators.

Two-matrix string model as constrained (2+1)-dimensional integrable system

We show that the 2-matrix string model corresponds to a coupled system of 2 + 1-dimensional KP and modified KP ((m)KP2+1) integrable equations subject to a specific symmetry constraint. The latter together with the Miura-Konopelchenko map for (m)KP2+1 are the continuum incarnation of the matrix string equation. The (m)KP2+1 Miura and Backhand transformations are natural consequences of the underlying lattice structure. The constrained (m)KP2+1 system is equivalent to a 1 + 1-dimensional generalized KP-KdV hierarchy related to graded SL(3,1). We provide an explicit representation of this hierarchy, including the associated W(2,1)-algebra of the second Hamiltonian structure, in terms of free currents.

New phenomenon of nonlinear Regge trajectory and quantum dual string theory

The relation between the spin and the mass of an infinite number of particles in a q-deformed dual string theory is studied. For the deformation parameter q a root of unity, in addition to the relation of such values of q with the rational conformal field theory, the Fock space of each oscillator mode in the Fubini-Veneziano operator formulation becomes truncated. Thus, based on general physical grounds, the resulting spin-(mass)2 relation is expected to be below the usual linear trajectory. For such specific values of q, we find that the linear Regge trajectory turns into a square-root trajectory as the mass increases.

Another prefiltering algorithm for adaptive IIR filtering

An algorithm for adaptive IIR filtering that uses prefiltering structure in direct form is presented. This structure has an estimation error that is a linear function of the coefficients. This property greatly simplifies the derivation of gradient-based algorithms. Computer simulations show that the proposed structure improves convergence speed.

The magnetic field of a current carrying cosmic string

The magnetostatic field of an infinite rectilinear current placed in the stationary gravitational field of a rotating cosmic string is found. An interesting aspect of this problem is that although the metric is mathematically very simple, its physical meaning is not trivial. It depends only on topological parameters. So, the cosmic string vacuum space-time is locally equivalent to the Minkowski space-time, but not globally. The calculations are so simple that they can easily be shown in the classroom. © 1997 American Association of Physics Teachers.

Combining genetic algorithm and simulated annealing: A molecular geometry optimization study

We introduce a new hybrid approach to determine the ground state geometry of molecular systems. Firstly, we compared the ability of genetic algorithm (GA) and simulated annealing (SA) to find the lowest energy geometry of silicon clusters with six and 10 atoms. This comparison showed that GA exhibits fast initial convergence, but its performance deteriorates as it approaches the desired global extreme. Interestingly, SA showed a complementary convergence pattern, in addition to high accuracy. Our new procedure combines selected features from GA and SA to achieve weak dependence on initial parameters, parallel search strategy, fast convergence and high accuracy. This hybrid algorithm outperforms GA and SA by one order of magnitude for small silicon clusters (Si6 and Si10). Next, we applied the hybrid method to study the geometry of a 20-atom silicon cluster. It was able to find an original geometry, apparently lower in energy than those previously described in literature. In principle, our procedure can be applied successfully to any molecular system. © 1998 Elsevier Science B.V.

Algorithm for computing the propagator for higher derivative gravity theories

A simple algorithm for computing the propagator for higher derivative gravity theories based on the Barnes-Rivers operators is presented. The prescription is used, among other things, to obtain the propagator for quadratic gravity in an unconventional gauge. We also find the propagator for both gravity and quadratic gravity in an interesting gauge recently baptized the Einstein gauge [Hitzer and Dehnen, Int. J. Theor. Phys. 36 (1997), 559].

VAr planning using genetic algorithm and linear programming

A combined methodology consisting of successive linear programming (SLP) and a simple genetic algorithm (SGA) solves the reactive planning problem. The problem is divided into operating and planning subproblems; the operating subproblem, which is a nonlinear, ill-conditioned and nonconvex problem, consists of determining the voltage control and the adjustment of reactive sources. The planning subproblem consists of obtaining the optimal reactive source expansion considering operational, economical and physical characteristics of the system. SLP solves the optimal reactive dispatch problem related to real variables, while SGA is used to determine the necessary adjustments of both the binary and discrete variables existing in the modelling problem. Once the set of candidate busbars has been defined, the program implemented gives the location and size of the reactive sources needed, if any, to maintain the operating and security constraints.

On non-ideal and non-linear portal frame dynamics analysis using Bogoliubov averaging method

We apply the Bogoliubov Averaging Method to the study of the vibrations of an elastic foundation, forced by a Non-ideal energy source. The considered model consists of a portal plane frame with quadratic nonlinearities, with internal resonance 1:2, supporting a direct current motor with limited power. The non-ideal excitation is in primary resonance in the order of one-half with the second mode frequency. The results of the averaging method, plotted in time evolution curve and phase diagrams are compared to those obtained by numerically integrating of the original differential equations. The presence of the saturation phenomenon is verified by analytical procedures.

Cubic twistorial string field theory

Witten has recently proposed a string theory in twistor space whose D-instanton contributions are conjectured to compute M = 4 super-Yang-Mills scattering amplitudes. An alternative string theory in twistor space was then proposed whose open string tree amplitudes reproduce the D-instanton computations of maximal degree in Witten's model. In this paper, a cubic open string field theory action is constructed for this alternative string in twistor space, and is shown to be invariant under parity transformations which exchange MHV and googly amplitudes. Since the string field theory action is gauge-invariant and reproduces the correct cubic super-Yang-Mills interactions, it provides strong support for the conjecture that the string theory correctly computes N-point super-Yang-Mills tree amplitudes. © SISSA/ISAS 2004.