Combinatorial identities and quantum state densities of supersymmetric sigma models on N-folds

There is a remarkable connection between the number of quantum states of conformal theories and the sequence of dimensions of Lie algebras. In this paper, we explore this connection by computing the asymptotic expansion of the elliptic genus and the microscopic entropy of black holes associated with (supersymmetric) sigma models. The new features of these results are the appearance of correct prefactors in the state density expansion and in the coefficient of the logarithmic correction to the entropy.

Grassmannian and bosonic Thirring models with jump defects

In this paper we discuss the Lax formulation of the Grassmannian and Bosonic Thirring models in the presence of jump defects. For the Grassmannian case, the defect is described by Backlund transformation which is responsible for preserving the integrability of the model. We then propose an extension of the Backlund transformation for the Bosonic Thirring model which is verified by some Backlund transitions like vacuum-one soliton, one soliton-one soliton, one soliton-two solitons and two solitons-two solitons. The Lax formulation within the space split by the defect leads to the integrability of Bosonic Thirring model with jump defects.

Combinatorial synthesis and directed evolution applied to the production of alpha-helix forming antimicrobial peptides analogues

Antimicrobial peptides (AMPs) are effector molecules of innate immune systems found in different groups of organisms, including microorganisms, plants, insects, amphibians and humans. These peptides exhibit several structural motifs but the most abundant AMPs assume an amphipathic alpha-helical structure. The alpha-helix forming antimicrobial peptides are excellent candidates for protein engineering leading to an optimization of their biological activity and target specificity. Nowadays several approaches are available and this review deals with the use of combinatorial synthesis and directed evolution in order to provide a high-throughput source of antimicrobial peptides analogues with enhanced lytic activity and specificity.

A natural combinatorial chemistry strategy in acylpolyamine toxins from Nephilinae orb-web spiders

The present study shows how nature combined a small number of chemical building blocks to synthesize the acylpolyamine toxins in the venoms of Nephilinae orb-web spiders. Considering these structures in four parts, it was possible to rationalize a way to represent the natural combinatorial chemistry involved in the synthesis of these toxins: an aromatic moiety is connected through a linker amino acid to a polyamine chain, which in turn may be connected to an optional tail. The polyamine chains were classified into seven subtypes (from A to G) depending on the way the small chemical blocks are combined. These polyamine chains may be connected to one of the three possible chromophore moieties: 2,4-dihydroxyphenyl acetic acid, or 4-hydroxyindole acetic acid, or even with the indole acetic group. The connectivity between the aryl moiety and the polyamine chain is usually made through an asparagine residue; optionally a tail may be attached to the polyamine chain; nine different types of tails were identified among the 72 known acylpolyamine toxin structures. The combinations of three chromophores, two types of amino acid linkers, seven sub-types of polyamine backbone, and nine options of tails results in 378 different structural possibilities. However, we detected only 91 different toxin structures, which may represent the most successful structural trials in terms of efficiency of prey paralysis/death.

Combinatorial and geometrical properties of a class of tilings

In this paper, we consider a tiling generated by a Pisot unit number of degree d >= 3 which has a finite expansible property. We compute the states of a finite automaton which recognizes the boundary of the central tile. We also prove in the case d = 3 that the interior of each tile is simply connected.

Bound state solution of the grassmannian nonlinear sigma model with fermions

We construct the S-matrix for bound state (gauge-invariant) scattering for nonlinear sigma models defined on the manifold SU(n) S(U(p)⊗U(n-p)) with fermions. It is not possible to compute gauge non-singlet matrix elements. In the present language, constraints from higher conservation laws determine the bound state solution. An alternative derivation is also presented. © 1988.

A combinatorial approach for transmission expansion & reactive power planning

A metaheuristic technique for solving the short-term transmission network expansion and reactive power planning problems, at the same time, in regulated power systems using the AC model is presented. The problem is solved using a real genetic algorithm (RGA). For each topology proposed by RGA an indicator is employed to identify the weak buses for new reactive power sources allocation. The fitness function is calculated using the cost of each configuration as well as constraints deviation of an AC optimal power flow (OPF) in which the minimum reactive generation of new reactive sources and the active power losses are objectives. With allocation of reactive power sources at load buses, the circuit capacity increases and the cost of installation could be decreased. The method is tested in a well known test system, presenting good results when compared with other approaches. © 2011 IEEE.

Strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem

This paper proposes strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem (TEP). The concept of the binary numeral system (BNS) is used to reduce the number of binary and continuous variables related to the candidate transmission lines and network constraints that are connected with them. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) and additional constraints, obtained from power flow equilibrium in an electric power system are employed for more reduction in search space. The multistage TEP problem is modeled like a mixed binary linear programming problem and solved using a commercial solver with a low computational time. The results of one test system and two real systems are presented in order to show the efficiency of the proposed solution technique. © 1969-2012 IEEE.

The open capacitated arc routing problem

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

Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem

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

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

The minimization of open stacks problem: A review of some properties and their use in pre-processing operations

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

Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Transmission system expansion planning by an extended genetic algorithm

The paper presents an extended genetic algorithm for solving the optimal transmission network expansion planning problem. Two main improvements have been introduced in the genetic algorithm: (a) initial population obtained by conventional optimisation based methods; (b) mutation approach inspired in the simulated annealing technique, the proposed method is general in the sense that it does not assume any particular property of the problem being solved, such as linearity or convexity. Excellent performance is reported in the test results section of the paper for a difficult large-scale real-life problem: a substantial reduction in investment costs has been obtained with regard to previous solutions obtained via conventional optimisation methods and simulated annealing algorithms; statistical comparison procedures have been employed in benchmarking different versions of the genetic algorithm and simulated annealing methods.

Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle

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