7 resultados para non-dominated sorting
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
This paper aims to provide an improved NSGA-II (Non-Dominated Sorting Genetic Algorithm-version II) which incorporates a parameter-free self-tuning approach by reinforcement learning technique, called Non-Dominated Sorting Genetic Algorithm Based on Reinforcement Learning (NSGA-RL). The proposed method is particularly compared with the classical NSGA-II when applied to a satellite coverage problem. Furthermore, not only the optimization results are compared with results obtained by other multiobjective optimization methods, but also guarantee the advantage of no time-spending and complex parameter tuning.
Resumo:
Network reconfiguration for service restoration (SR) in distribution systems is a complex optimization problem. For large-scale distribution systems, it is computationally hard to find adequate SR plans in real time since the problem is combinatorial and non-linear, involving several constraints and objectives. Two Multi-Objective Evolutionary Algorithms that use Node-Depth Encoding (NDE) have proved able to efficiently generate adequate SR plans for large distribution systems: (i) one of them is the hybridization of the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) with NDE, named NSGA-N; (ii) the other is a Multi-Objective Evolutionary Algorithm based on subpopulation tables that uses NDE, named MEAN. Further challenges are faced now, i.e. the design of SR plans for larger systems as good as those for relatively smaller ones and for multiple faults as good as those for one fault (single fault). In order to tackle both challenges, this paper proposes a method that results from the combination of NSGA-N, MEAN and a new heuristic. Such a heuristic focuses on the application of NDE operators to alarming network zones according to technical constraints. The method generates similar quality SR plans in distribution systems of significantly different sizes (from 3860 to 30,880 buses). Moreover, the number of switching operations required to implement the SR plans generated by the proposed method increases in a moderate way with the number of faults.
Resumo:
Many engineering sectors are challenged by multi-objective optimization problems. Even if the idea behind these problems is simple and well established, the implementation of any procedure to solve them is not a trivial task. The use of evolutionary algorithms to find candidate solutions is widespread. Usually they supply a discrete picture of the non-dominated solutions, a Pareto set. Although it is very interesting to know the non-dominated solutions, an additional criterion is needed to select one solution to be deployed. To better support the design process, this paper presents a new method of solving non-linear multi-objective optimization problems by adding a control function that will guide the optimization process over the Pareto set that does not need to be found explicitly. The proposed methodology differs from the classical methods that combine the objective functions in a single scale, and is based on a unique run of non-linear single-objective optimizers.
Resumo:
We analysed the seasonal distribution of the zooplankton community in an anthropogenically impacted area (Paranagua Bay) and a non-impacted area (Laranjeiras Bay) of the Paranagua Bay Estuarine Complex. Large phytoplankton (>50 mu m) and zooplankton were collected every two months, between August 2003 and June 2004. The phytoplankton community was numerically dominated by diatoms (78%) and dinoflagellates (19%). Zooplankton abundance varied between 670 and 100,716 individuals m(-3), with a dominance of copepods, mainly the calanoids Acartia lilljeborgii, Acartia tonsa and Pseudodiaptomus acutus. A clear seasonal pattern was observed: copepods were significantly more abundant during the rainy than in the dry season. Significant differences in abundance between the two bays were detected only for cirripede larvae, which were more abundant in Paranagua Bay. This lack of difference between the two areas was probably a consequence of the water circulation along the estuary, which may have diluted and dispersed the pollutants from Paranagua Bay to other areas of the estuary.
Resumo:
The plasma density evolution in sawtooth regime on the Tore Supra tokamak is analyzed. The density is measured using fast-sweeping X-mode reflectometry which allows tomographic reconstructions. There is evidence that density is governed by the perpendicular electric flows, while temperature evolution is dominated by parallel diffusion. Postcursor oscillations sometimes lead to the formation of a density plateau, which is explained in terms of convection cells associated with the kink mode. A crescent-shaped density structure located inside q = 1 is often visible just after the crash and indicates that some part of the density withstands the crash. 3D full MHD nonlinear simulations with the code XTOR-2F recover this structure and show that it arises from the perpendicular flows emerging from the reconnection layer. The proportion of density reinjected inside the q = 1 surface is determined, and the implications in terms of helium ash transport are discussed. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4766893]
Resumo:
Non-commutative geometry indicates a deformation of the energy-momentum dispersion relation f (E) = E/pc (not equal 1) for massless particles. This distorted energy-momentum relation can affect the radiation-dominated phase of the universe at sufficiently high temperature. This prompted the idea of non-commutative inflation by Alexander et al (2003 Phys. Rev. D 67 081301) and Koh and Brandenberger (2007 JCAP06(2007) 021 and JCAP11(2007) 013). These authors studied a one-parameter family of a non-relativistic dispersion relation that leads to inflation: the a family of curves f (E) = 1 + (lambda E)(alpha). We show here how the conceptually different structure of symmetries of non-commutative spaces can lead, in a mathematically consistent way, to the fundamental equations of non-commutative inflation driven by radiation. We describe how this structure can be considered independently of (but including) the idea of non-commutative spaces as a starting point of the general inflationary deformation of SL(2, C). We analyze the conditions on the dispersion relation that leads to inflation as a set of inequalities which plays the same role as the slow-roll conditions on the potential of a scalar field. We study conditions for a possible numerical approach to obtain a general one-parameter family of dispersion relations that lead to successful inflation.
Resumo:
The objectives of this study were to investigate the effect of sexing by flow cytometry on the methylation patterns of the IGF2 and IGF2R genes. Frozen-thawed, unsorted, and sex-sorted sperm samples from four Nellore bulls were used. Each ejaculate was separated into three fractions: non-sexed (NS), sexed for X-sperm (SX), and sexed for Y-sperm (SY). Sperm were isolated from the extender, cryoprotectant, and other cell types by centrifugation on a 40:70% Percoll gradient, and sperm pellets were used for genomic DNA isolation. DNA was used for analyses of the methylation patterns by bisulfite sequencing. Methylation status of the IGF2 and IGF2R genes were evaluated by sequencing 195 and 147 individual clones, respectively. No global differences in DNA methylation were found between NS, SX, and SY groups for the IGF2 (P=0.09) or IGF2R genes (P=0.38). Very specific methylation patterns were observed in the 25th and 26th CpG sites in the IGF2R gene. representing higher methylation in NS than in the SX and SY groups compared with the other CpG sites. Further, individual variation in methylation patterns was found among bulls. In conclusion, the sex-sorting procedure by flow cytometry did not affect the overall DNA methylation patterns of the IGF2 and IGF2R genes, although individual variation in their methylation patterns among bulls was observed. Mol. Reprod. Dev. 79:7784, 2012. (C) 2011 Wiley Periodicals, Inc.