927 resultados para Elementary shortest path with resource constraints
Resumo:
A mathematical model and a methodology to solve the transmission network expansion planning problem with security constraints are presented. The methodology allows one to find an optimal and reliable transmission network expansion plan using a DC model to represent the electrical network. The security (n-1) criterion is used. The model presented is solved using a genetic algorithm designed to solve the reliable expansion planning in an efficient way. The results obtained for several known systems from literature show the excellent performance of the proposed methodology. A comparative analysis of the results obtained with the proposed methodology is also presented.
Resumo:
Mathematical programming problems with equilibrium constraints (MPEC) are nonlinear programming problems where the constraints have a form that is analogous to first-order optimality conditions of constrained optimization. We prove that, under reasonable sufficient conditions, stationary points of the sum of squares of the constraints are feasible points of the MPEC. In usual formulations of MPEC all the feasible points are nonregular in the sense that they do not satisfy the Mangasarian-Fromovitz constraint qualification of nonlinear programming. Therefore, all the feasible points satisfy the classical Fritz-John necessary optimality conditions. In principle, this can cause serious difficulties for nonlinear programming algorithms applied to MPEC. However, we show that most feasible points do not satisfy a recently introduced stronger optimality condition for nonlinear programming. This is the reason why, in general, nonlinear programming algorithms are successful when applied to MPEC.
Resumo:
This paper presents a nonlinear model with individual representation of plants for the centralized long-term hydrothermal scheduling problem over multiple areas. In addition to common aspects of long-term scheduling, this model takes transmission constraints into account. The ability to optimize hydropower exchange among multiple areas is important because it enables further minimization of complementary thermal generation costs. Also, by considering transmission constraints for long-term scheduling, a more precise coupling with shorter horizon schedules can be expected. This is an important characteristic from both operational and economic viewpoints. The proposed model is solved by a sequential quadratic programming approach in the form of a prototype system for different case studies. An analysis of the benefits provided by the model is also presented. ©2009 IEEE.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Food and Nutrition Security (FNS) must be ensured to everybody. The school environment is favorable to the formation of healthy habits and citizenship. The National Curriculum Parameters (PCNs) guide the promotion of health concepts in a transversal way in the school curriculum. This study aimed to identify and analyze the approach used for food and nutrition themes in Fundamental Education's teaching material and its interface with the concept of FNS and the PCNs. Documental research was conducted on the teaching material from 5th to 8th grades of Fundamental Education in Public School of the state of Sao Paulo. The diffuse presence of food and nutrition themes was found in most disciplines in all bimesters in the four series, which shows the interdisciplinarity in health. It was found that the PCNs are related to the concept of SAN in its various aspects and that most subjects include topics that approach this relationship. In the correlation between themes, there is emphasis to health promotion and food production. The methodology used in the teaching material presents the theme, but not the correspondent content, what made the analysis of its suitability impossible. We conclude that there is the approach of the issues related to food and nutrition in the teaching material, some of them in an inconsistent way; it is the educators' task to select the contents and the appropriate strategy, doing an effort of constant update. This isbeing proposed by the State, however it is not accessible to all professionals and therefore still depends on the initiative of each teacher.
Resumo:
In most mammals, dispersal rates are higher in males than in females. Using behavioural and genetic data of individually marked bats, we show that this general pattern is reversed in the greater sac-winged bat (Saccopteryx bilineata). Dispersal is significantly female biased and male philopatry in combination with rare male immigration causes a patrilineal colony structure. Female dispersal helps avoid father-daughter inbreeding, as male tenure exceeds female age at first breeding in this bat species. Furthermore, our data suggest that females may engage in extra-harem copulations to mate with genetically dissimilar males, and thus avoid their male descendants as mating partners. Acquaintance with the natal colony might facilitate territory takeover since male sac-winged bats queue for harem access. Given the virtual absence of male immigration and the possible lower reproductive success of dispersing males, we argue that enhancing the likelihood of settlement of male descendants could be adaptive despite local mate competition. We conclude that resource defence by males is important in promoting male philopatry, and argue that the potential overlap of male tenure and female first conception is the driving force for females to disperse.
Resumo:
In this article, the realization of a global terrestrial reference system (TRS) based on a consistent combination of Global Navigation Satellite System (GNSS) and Satellite Laser Ranging (SLR) is studied. Our input data consists of normal equation systems from 17 years (1994– 2010) of homogeneously reprocessed GPS, GLONASS and SLR data. This effort used common state of the art reduction models and the same processing software (Bernese GNSS Software) to ensure the highest consistency when combining GNSS and SLR. Residual surface load deformations are modeled with a spherical harmonic approach. The estimated degree-1 surface load coefficients have a strong annual signal for which the GNSS- and SLR-only solutions show very similar results. A combination including these coefficients reduces systematic uncertainties in comparison to the singletechnique solution. In particular, uncertainties due to solar radiation pressure modeling in the coefficient time series can be reduced up to 50 % in the GNSS+SLR solution compared to the GNSS-only solution. In contrast to the ITRF2008 realization, no local ties are used to combine the different geodetic techniques.We combine the pole coordinates as global ties and apply minimum constraints to define the geodetic datum. We show that a common origin, scale and orientation can be reliably realized from our combination strategy in comparison to the ITRF2008.
Resumo:
An image processing observational technique for the stereoscopic reconstruction of the wave form of oceanic sea states is developed. The technique incorporates the enforcement of any given statistical wave law modeling the quasi Gaussianity of oceanic waves observed in nature. The problem is posed in a variational optimization framework, where the desired wave form is obtained as the minimizer of a cost functional that combines image observations, smoothness priors and a weak statistical constraint. The minimizer is obtained combining gradient descent and multigrid methods on the necessary optimality equations of the cost functional. Robust photometric error criteria and a spatial intensity compensation model are also developed to improve the performance of the presented image matching strategy. The weak statistical constraint is thoroughly evaluated in combination with other elements presented to reconstruct and enforce constraints on experimental stereo data, demonstrating the improvement in the estimation of the observed ocean surface.
Resumo:
"Reference books": p. 340-341.
Resumo:
Mode of access: Internet.
Resumo:
Mode of access: Internet.
Resumo:
Mode of access: Internet.