117 resultados para Dynamic search fireworks algorithm with covariance mutation
Resumo:
In this letter, a semiautomatic method for road extraction in object space is proposed that combines a stereoscopic pair of low-resolution aerial images with a digital terrain model (DTM) structured as a triangulated irregular network (TIN). First, we formulate an objective function in the object space to allow the modeling of roads in 3-D. In this model, the TIN-based DTM allows the search for the optimal polyline to be restricted along a narrow band that is overlaid upon it. Finally, the optimal polyline for each road is obtained by optimizing the objective function using the dynamic programming optimization algorithm. A few seed points need to be supplied by an operator. To evaluate the performance of the proposed method, a set of experiments was designed using two stereoscopic pairs of low-resolution aerial images and a TIN-based DTM with an average resolution of 1 m. The experimental results showed that the proposed method worked properly, even when faced with anomalies along roads, such as obstructions caused by shadows and trees.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
This paper proposes a methodology to achieve integrated planning and projects for secondary distribution circuits. The planning model is formulated as a mixed integer nonlinear programming problem (MINLP). In order to resolve this problem, a tabu search (TS) algorithm is used, with a neighborhood structure developed to explore the physical characteristics of specific geographies included in the planning and expansion of secondary networks, thus obtaining effective solutions as well as low operating costs and investments. The project stage of secondary circuits consists of calculating the mechanical efforts to determine the support structures of the primary and secondary distribution systems and determining the types of structures that should be used in the system according to topological and electrical parameters of the network and, therefore, accurately assessing the costs involved in the construction and/or reform of secondary systems. A constructive heuristic based on information of the electrical and topological conditions between the medium voltage and low voltage systems is used to connect the primary systems and secondary circuits. The results obtained from planning and design simulations of a real secondary system of electric energy distribution are presented.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
The secondary electron emission of dielectrics usually is measured by the pulse method, in which the dielectric is irradiated with short pulses of electrons. Attempts to use a dynamic method, in which the dielectric is irradiated continuously, have failed because the dielectric becomes charged and this charge interferes with the emission process. The dynamic method can, however, be applied to metals where volume charges are prevented. This article reports dynamic measurements of the total secondary emission yield from stainless steel, platinum, and aluminum and compares them with results from the current pulse method. In order to apply the dynamic method to metals a simple but important change in the setup was introduced: a dielectric slab was placed between the electrode and the metallic sample, which permitted the sample surface potential and therefore the energy of the incident electrons to change continuously. Unlike for dielectrics, the emission curves for metals are identical when obtained by the two methods. However, for a sample with deliberately oxidized surfaces the total secondary emission yield is smaller when measured with the dynamic method as compared with the pulse method, just as happens for dielectrics. (C) 2000 American Institute of Physics. [S0021-8979(00)03413-7].
Resumo:
The capacitor placement (replacement) problem for radial distribution networks determines capacitor types, sizes, locations and control schemes. Optimal capacitor placement is a hard combinatorial problem that can be formulated as a mixed integer nonlinear program. Since this is a NP complete problem (Non Polynomial time) the solution approach uses a combinatorial search algorithm. The paper proposes a hybrid method drawn upon the Tabu Search approach, extended with features taken from other combinatorial approaches such as genetic algorithms and simulated annealing, and from practical heuristic approaches. The proposed method has been tested in a range of networks available in the literature with superior results regarding both quality and cost of solutions.
Resumo:
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.
Resumo:
This paper presents a comparison of reactive power support in distribution networks provided by switched Capacitor Banks (CBs) and Distributed Generators (DGs). Regarding switched CBs, a Tabu Search metaheuristic algorithm is developed to determine their optimal operation with the objective of reducing the power losses in the lines on the system, while meeting network constraints. on the other hand, the optimal operation of DGs is analyzed through an evolutionary Multi-Objective (MO) programming approach. The objectives of such approach are the minimization of power losses and operation cost of the DGs. The comparison of the reactive power support provided by switched CBs and DGs is carried out using a modified IEEE 34 bus distribution test system.
Resumo:
Network reconfiguration is an important tool to optimize the operating conditions of a distribution system. This is accomplished modifying the network structure of distribution feeders by changing the open/close status of sectionalizing switches. This not only reduces the power losses, but also relieves the overloading of the network components. Network reconfiguration belongs to a complex family of problems because of their combinatorial nature and multiple constraints. This paper proposes a solution to this problem, using a specialized evolutionary algorithm, with a novel codification, and a brand new way of implement the genetic operators considering the problem characteristics. The algorithm is presented and tested in a real distribution system, showing excellent results and computational efficiency. © 2007 IEEE.
Resumo:
The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.
Resumo:
The results of a search for flavor changing neutral currents in top quark decays t→Zq in events with a topology compatible with the decay chain tt̄→Wb+Zq→ℓνb+ℓℓq are presented. The search is performed with a data sample corresponding to an integrated luminosity of 5.0 fb-1 of proton-proton collisions at a center-of-mass energy of 7 TeV, collected with the CMS detector at the LHC. The observed number of events agrees with the standard model prediction and no evidence for flavor changing neutral currents in top quark decays is found. A t→Zq branching fraction greater than 0.21% is excluded at the 95% confidence level. © 2012 CERN.
Resumo:
Dynamic exercise evokes sustained cardiovascular responses, which are characterized by arterial pressure and heart rate increases. Although it is well accepted that there is central nervous system mediation of cardiovascular adjustments during exercise, information on the role of neural pathways and signaling mechanisms is limited. It has been reported that glutamate, by acting on NMDA receptors, evokes the release of nitric oxide through activation of neuronal nitric oxide synthase (nNOS) in the brain. In the present study, we tested the hypothesis that NMDA receptors and nNOS are involved in cardiovascular responses evoked by an acute bout of exercise on a rodent treadmill. Moreover, we investigated possible central sites mediating control of responses to exercise through the NMDA receptor-nitric oxide pathway. Intraperitoneal administration of the selective NMDA glutamate receptor antagonist dizocilpine maleate (MK-801) reduced both the arterial pressure and heart rate increase evoked by dynamic exercise. Intraperitoneal treatment with the preferential nNOS inhibitor 7-nitroindazole reduced exercise-evoked tachycardiac response without affecting the pressor response. Moreover, treadmill running increased NO formation in the medial prefrontal cortex (MPFC), bed nucleus of the stria teminalis (BNST) and periaqueductal gray (PAG), and this effect was inhibited by systemic pretreatment with MK-801. Our findings demonstrate that NMDA receptors and nNOS mediate the tachycardiac response to dynamic exercise, possibly through an NMDA receptor-NO signaling mechanism. However, NMDA receptors, but not nNOS, mediate the exercise-evoked pressor response. The present results also provide evidence that MPFC, BNST and PAG may modulate physiological adjustments during dynamic exercise through NMDA receptor-NO signaling. © 2013 Elsevier B.V.
Resumo:
Measurements of inclusive jet and dijet production cross sections are presented. Data from LHC proton-proton collisions at √s=7 TeV, corresponding to 5.0 fb-1 of integrated luminosity, have been collected with the CMS detector. Jets are reconstructed up to rapidity 2.5, transverse momentum 2 TeV, and dijet invariant mass 5 TeV, using the anti-k T clustering algorithm with distance parameter R=0.7. The measured cross sections are corrected for detector effects and compared to perturbative QCD predictions at next-to-leading order, using five sets of parton distribution functions. © 2013 CERN.