An application of a modified constructive heuristic algorithm to transmission expansion planning

Transmission expansion planning (TEP) is a non-convex optimization problem that can be solved via different heuristic algorithms. A variety of classical as well as heuristic algorithms in literature are addressed to solve TEP problem. In this paper a modified constructive heuristic algorithm (CHA) is proposed for solving such a crucial problem. Most of research papers handle TEP problem by linearization of the non-linear mathematical model while in this research TEP problem is solved via CHA using non-linear model. The proposed methodology is based upon Garver's algorithm capable of applying to a DC model. Simulation studies and tests results on the well known transmission network such as: Garver and IEEE 24-bus systems are carried out to show the significant performance as well as the effectiveness of the proposed algorithm. © 2011 IEEE.

Multiferroicity in an organic charge-transfer salt that is suggestive of electric-dipole-driven magnetism

Multiferroics, showing simultaneous ordering of electrical and magnetic degrees of freedom, are remarkable materials as seen from both the academic and technological points of view. A prominent mechanism of multiferroicity is the spin-driven ferroelectricity, often found in frustrated antiferromagnets with helical spin order. There, as for conventional ferroelectrics, the electrical dipoles arise from an off-centre displacement of ions. However, recently a different mechanism, namely purely electronic ferroelectricity, where charge order breaks inversion symmetry, has attracted considerable interest. Here we provide evidence for ferroelectricity, accompanied by antiferromagnetic spin order, in a two-dimensional organic charge-transfer salt, thus representing a new class of multiferroics. We propose a charge-order-driven mechanism leading to electronic ferroelectricity in this material. Quite unexpectedly for electronic ferroelectrics, dipolar and spin order arise nearly simultaneously. This can be ascribed to the loss of spin frustration induced by the ferroelectric ordering. Hence, here the spin order is driven by the ferroelectricity, in marked contrast to the spin-driven ferroelectricity in helical magnets. © 2012 Macmillan Publishers Limited. All rights reserved.

The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic

We consider a one-dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority-in-use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature. © 2012 The Authors. International Transactions in Operational Research © 2012 International Federation of Operational Research Societies.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

A heuristic approach for accessing and employing the infrared behavior of Yang-Mills correlation functions

This work analyses a hypothetically improved perturbative approach taking a dressed massive-like gluon propagator and an effective coupling into account. As an early step, corrections were calculated to the ghost and gluon propagators, and the ghost-gluon vertex in the Landau gauge, pure SU(3) Yang-Mills theory. Results were satisfactorily compared with lattice data. © 2013 American Institute of Physics.

Direct in situ observation of the electron-driven synthesis of Ag filaments on α-Ag2 WO4 crystals

In this letter, we report, for the first time, the real-time in situ nucleation and growth of Ag filaments on α-Ag2 WO4 crystals driven by an accelerated electron beam from an electronic microscope under high vacuum. We employed several techniques to characterise the material in depth. By using these techniques combined with first-principles modelling based on density functional theory, a mechanism for the Ag filament formation followed by a subsequent growth process from the nano-to micro-scale was proposed. In general, we have shown that an accelerated electron beam from an electronic microscope under high vacuum enables in situ visualisation of Ag filaments with subnanometer resolution and offers great potential for addressing many fundamental issues in materials science, chemistry, physics and other fields of science.

Risk/investment-driven transmission expansion planning with multiple scenarios

This study presents a new methodology based on risk/investment to solve transmission network expansion planning (TNEP) problem with multiple future scenarios. Three mathematical models related to TNEP problems considering multiple future generation and load scenarios are also presented. These models will provide planners with a meaningful risk assessment that enable them to determine the necessary funding for transmission lines at a permissible risk level. The results using test and real systems show that the proposed method presents better solutions compared with scenario analysis method. ©The Institution of Engineering and Technology 2013.

Source-driven remobilizations of nutrients within stem wood in Eucalyptus grandis plantations

Nutrient remobilizations in tree ligneous components have been little studied in tropical forests. A complete randomized block design was installed in Brazilian eucalypt plantations to quantify the remobilizations of phosphorus (P), potassium (K), calcium (Ca), magnesium (Mg), and sodium (Na) within stem wood. Three treatments were studied: control with neither K nor Na addition (C), 3 kmol ha-1 K applied (+K), and 3 kmol ha-1 Na applied (+Na). Biomass and nutrient contents were measured in the stem wood of eight trees destructively sampled at 1, 2, 3 and 4 years after planting in each treatment and annual rings were localized on discs of wood sampled every 3 m in half of the trees. Chemical analyses and wood density measurements were performed individually for each ring per level and per tree sampled. Nutrient remobilizations in annual rings were calculated through mass balance between two successive ages. Our results show that nutrient remobilizations within stem wood were mainly source-driven. Potassium and Na additions largely increased their concentration in the outer rings as well as the amounts remobilized in the first 2 years after the wood formation. The amount of Na remobilized in annual rings was 15 % higher in +Na than in +K the fourth year after planting despite a 34 % higher production of stem wood in +K leading to a much higher nutrient sink. A partial substitution of K by Na in the remobilizations within stem wood might contribute to enhancing Eucalyptus grandis growth in K-depleted soils. © 2013 Springer-Verlag Berlin Heidelberg.

Genetic algorithm, MIP and improvement heuristic applied to the MLCLP with backlogging

The present paper solves the multi-level capacitated lot sizing problem with backlogging (MLCLSPB) combining a genetic algorithm with the solution of mixed-integer programming models and the improvement heuristic fix and optimize. This approach is evaluated over sets of benchmark instances and compared to methods from literature. Computational results indicate competitive results applying the proposed method when compared with other literature approaches. © 2013 IEEE.

Dynamical properties for an ensemble of classical particles moving in a driven potential well with different time perturbation

We consider dynamical properties for an ensemble of classical particles confined to an infinite box of potential and containing a time-dependent potential well described by different nonlinear functions. For smooth functions, the phase space contains chaotic trajectories, periodic islands and invariant spanning curves preventing the unlimited particle diffusion along the energy axis. Average properties of the chaotic sea are characterised as a function of the control parameters and exponents describing their behaviour show no dependence on the perturbation functions. Given invariant spanning curves are present in the phase space, a sticky region was observed and show to modify locally the diffusion of the particles. © 2013 Elsevier B.V.

Processos de tomada de decisões na performance musical: influência das heurísticas e vieses na elaboração da performance

Pós-graduação em Música - IA

Tunable Fermi acceleration in a nondissipative driven magnetic billiard

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

Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

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

Bending of Layer-by-Layer Films Driven by an External Magnetic Field

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

Separation of particles leading either to decay or unlimited growth of energy in a driven stadium-like billiard

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