Design and analysis of an efficient neural network model for solving nonlinear optimization problems

This paper presents an efficient approach based on a recurrent neural network for solving constrained nonlinear optimization. More specifically, a modified Hopfield network is developed, and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points that represent an optimal feasible solution. The main advantage of the developed network is that it handles optimization and constraint terms in different stages with no interference from each other. Moreover, the proposed approach does not require specification for penalty and weighting parameters for its initialization. A study of the modified Hopfield model is also developed to analyse its stability and convergence. Simulation results are provided to demonstrate the performance of the proposed neural network.

A neural system to robust Nonlinear optimization subject to disjoint and constrained sets

The ability of neural networks to realize some complex nonlinear function makes them attractive for system identification. This paper describes a novel method using artificial neural networks to solve robust parameter estimation problems for nonlinear models with unknown-but-bounded errors and uncertainties. More specifically, a modified Hopfield network is developed and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the network convergence to the equilibrium points. A solution for the robust estimation problem with unknown-but-bounded error corresponds to an equilibrium point of the network. Simulation results are presented as an illustration of the proposed approach.

Reactive power dispatch and planning using a non-linear branch-and-bound algorithm

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

Spermiogenesis and introsperm ultrastructure of Scoloplax distolothrix (Ostariophysi : Siluriformes : Scoloplacidae)

Spermiogenesis in scoloplacids is characterized by initial lateral development of the flagellum, nuclear rotation, medial nuclear fossa formation, complex centriolar migration, and cytoplasmic channel formation. The scoloplacid spermiogenesis is similar to those found in Diplomystidae, the most primitive siluriform family. The scoloplacid spermatozoa have all the main characteristics of introsperm. They exhibit a conic head, a symmetric midpiece, a medial flagellum, and no acrosome. The conic forward-elongated nuclei contain homogeneous chromatin. The thin extremity of the nuclei is strongly curved and along its internal face there is a well-developed membranous compartment. The centrioles are completely inside the medial nuclear fossa, perpendicular to each other and with an electron-dense material between them. In a cross view of the midpiece, the mitochondria form a ring surrounding internally the cytoplasmic channel, and in a longitudinal view they are organized in a row along it. Several elongated vesicles are distributed peripherally, mainly concentrated in the mid-piece basal region. The flagellum contains the classical axoneme (9 + 2) and has two lateral projections or fins. The spermatozoa of scoloplacids share several characteristics with those of Auchenipteridae. Since these two families are not phylogenetically related this similarity seems to be due to convergence once both families are, until now, the only known siluriform families with introsperm.

Generating Birth and Death Processes

Associated with an ordered sequence of an even number 2N of positive real numbers is a birth and death process (BDP) on {0, 1, 2,..., N} having these real numbers as its birth and death rates. We generate another birth and death process from this BDP on {0, 1, 2,..., 2N}. This can be further iterated. We illustrate with an example from tan(kz). In BDP, the decay parameter, viz., the largest non-zero eigenvalue is important in the study of convergence to stationarity. In this article, the smallest eigenvalue is found to be useful.

Grand unification and proton stability near the Peccei-Quinn scale

We show that in an SU(2)circle timesU(1) model with a Dine-Fischler-Srednicki-like invisible axion it is possible to obtain (i) the convergence of the three gauge coupling constants at an energy scale near the Peccei-Quinn scale; (ii) the correct value for sin(2)theta<^>(W)(M-Z); (iii) the stabilization of the proton by the cyclic Z(13)circle timesZ(3) symmetries which also stabilize the axion as a solution to the strong CP problem. Concerning the convergence of the three coupling constants and the prediction of the weak mixing angle at the Z peak, this model is as good as the minimal supersymmetric standard model with mu(SUSY)=M-Z. We also consider the standard model with six and seven Higgs doublets. The main calculations were done in the 1-loop approximation but we briefly consider the 2-loop contributions.

Applicability of the linear delta expansion for the lambda phi(4) field theory at finite temperature in the symmetric and broken phases

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

Structural variations among monocot emergent and amphibious species from lakes of the semi-arid region of Bahia, Brazil

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

Short term hydroelectric scheduling combining network flow and interior point approaches

In this paper, short term hydroelectric scheduling is formulated as a network flow optimization model and solved by interior point methods. The primal-dual and predictor-corrector versions of such interior point methods are developed and the resulting matrix structure is explored. This structure leads to very fast iterations since it avoids computation and factorization of impedance matrices. For each time interval, the linear algebra reduces to the solution of two linear systems, either to the number of buses or to the number of independent loops. Either matrix is invariant and can be factored off-line. As a consequence of such matrix manipulations, a linear system which changes at each iteration has to be solved, although its size is reduced to the number of generating units and is not a function of time intervals. These methods were applied to IEEE and Brazilian power systems, and numerical results were obtained using a MATLAB implementation. Both interior point methods proved to be robust and achieved fast convergence for all instances tested. (C) 2004 Elsevier Ltd. All rights reserved.

Structural and ultrastructural analysis of embryonic development of Prochilodus lineatus (Valenciennes, 1836) (Characiforme ; Prochilodontidae)

This survey was performed to characterize the embryogenesis of Prochilodus lineatus. Seven stages of embryo development were identified - zygote, cleavage, blastula, gastrula, segmentation, larval and hatching - after a period of incubation of 22h (24 degrees C) or 14h (28 degrees C). The following cleavage pattern was identified: the first plane was vertical (2 blastomeres); the second was vertical and perpendicular to the first (4 blastorneres); the third was vertical and parallel to the first (4 x 2); the fourth cleavage was vertical and parallel to the second (4 x 4); the fifth was vertical and parallel to the first (4 x 8); and the sixth cleavage was horizontal (64 blastomeres). At the blastula stage (3.0-4.0 h (24 degrees C); 1.66-2.0h (28 degrees C) irregular spaces were detected and periblast structuring was initiated. At the gastrula stage (4.0-8.0 h (24 degrees C); 3.0-6.0 h (28 degrees C) the epiboly, convergence and cell movements, as well as the formation of embryonic layers, had begun. The segmentation stage (10.0-15.0h (24 degrees C); 7.0-10.0h (28 degrees C)) was characterized by a rudimentary formation of organs and systems (somites, optic vesicle and intestinal delimitation). The embryo at the larval stage (16.0-21.0 h (24 degrees C); 11.0-13.0 h (28 degrees C)) showed a free tail, more than 25 somites, an optic vesicle and a ready-to-hatch larval shape. The blastomeres at cleavage stage had disorganized nuclei indicating high mitotic activity. At gastrula, the blastomeres and the periblast had euchromatic nuclei and a large number of mitochondria and vesicles. The yolk was organized into globose sacs, which were dispersed into small pieces prior to absorption.

Association of two new Coryphasia species (Araneae, Salticidae) with tank-bromeliads in southeastern Brazil: Habitats and patterns of host plant use

Two allopatric species of Coryphasia (Araneae: Salticidae), both described for the first time in this study, have been found associated with Bromeliaceae in distinct phytophysiognomies (e.g., inselbergs, highland forests and restingas) from southeastern Brazil. In this study, we investigated whether these salticids were associated specifically with bromeliads, and whether they used bromeliads of different species and sizes in distinct geographic regions. The Coryphasia species were rarely found outside bromeliads, occupied larger bromeliad species among those available, and were generally more frequent on bromeliads in open areas, such as inselbergs on mountain tops. The two Coophasia species were observed submerging in phytotelmata, possibly as an anti-predatory behavior. The patterns of spatial and microspatial distribution and the submergence behavior of these species were similar to those of other bromeliad-dwelling salticids, which suggests a convergence among spiders that live on bromeliads.

Comparative analyses of the complete genome sequences of Pierce's disease and citrus variegated chlorosis strains of Xylella fastidiosa

Xylella fastidiosa is a xylem-dwelling, insect-transmitted, gamma-proteobacterium that causes diseases in many plants, including grapevine, citrus, periwinkle, almond, oleander, and coffee. X. fastidiosa has an unusually broad host range, has an extensive geographical distribution throughout the American continent, and induces diverse disease phenotypes. Previous molecular analyses indicated three distinct groups of X.fastidiosa isolates that were expected to be genetically divergent. Here we report the genome sequence of X. fastidiosa (Temecula strain), isolated from a naturally infected grapevine with Pierce's disease (PD) in a wine-grape-growing region of California. Comparative analyses with a previously sequenced X.fastidiosa strain responsible for citrus variegated chlorosis (CVC) revealed that 98% of the PD X.fastidiosa Temecula genes are shared with the CVC X. fastidiosa strain 9a5c genes. Furthermore, the average amino acid identity of the open reading frames in the strains is 95.7%. Genomic differences are limited to phage-associated chromosomal rearrangements and deletions that also account for the strain-specific genes present in each genome. Genomic islands, one in each genome, were identified, and their presence in other X.fastidiosa strains was analyzed. We conclude that these two organisms have identical metabolic functions and are likely to use a common set of genes in plant colonization and pathogenesis, permitting convergence of functional genomic strategies.

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.

Transmission system expansion planning by a branch-and-bound algorithm

A branch and bound (B& B) algorithm using the DC model, to solve the power system transmission expansion planning by incorporating the electrical losses in network modelling problem is presented. This is a mixed integer nonlinear programming (MINLP) problem, and in this approach, the so-called fathoming tests in the B&B algorithm were redefined and a nonlinear programming (NLP) problem is solved in each node of the B& B tree, using an interior-point method. Pseudocosts were used to manage the development of the B&B tree and to decrease its size and the processing time. There is no guarantee of convergence towards global optimisation for the MINLP problem. However, preliminary tests show that the algorithm easily converges towards the best-known solutions or to the optimal solutions for all the tested systems neglecting the electrical losses. When the electrical losses are taken into account, the solution obtained using the Garver system is better than the best one known in the literature.

Neoproterozoic tectonic and magmatic episodes in the NW sector of Borborema Province, NE Brazil, during assembly of Western Gondwana

The Medio Coreau domain of NE Brazil is located along the northwest margin of Borborema Province, the western branch of a Brasiliano/Pan-African collisional belt that formed during the assembly of Western Gondwana. The early Paleoproterozoic basement of the Medio Coreau domain is composed of migmatitic gneisses and juvenile granulites, overlain by late Paleoproterozoic and Neoproterozoic rocks intruded by syn- to post-tectonic Brasiliano granitoids. According to integrated structural and geochronological data (U-Pb zircon and monazite ages), the Neoproterozoic tectonic evolution of the Medio Coreau is characterized by low-angle thrusting and transcurrent deformation. U-Pb geochronological data from plutons intruded during this compressional regime indicate the collisional evolution began at approximately 622 Ma and continued until about 591 Ma. The continuation of convergence until approximately 560 Ma resulted in the formation of NE-SW and E-W shear zones within the Borborema Province and adjoining West African provinces. The final stage of the ductile tectonism was characterized by uplift and high-angle fault generation between approximately 560 and 545 Ma. The last tectonic event was an extensional phase, resulting in the formation of the Jaibaras graben and intrusion of post-orogenic granites at around 532 Ma. (c) 2007 Elsevier Ltd. All rights reserved.