900 resultados para Constraint solving
Resumo:
We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.
Resumo:
We introduce an analytical approximation scheme to diagonalize parabolically confined two-dimensional (2D) electron systems with both the Rashba and Dresselhaus spin-orbit interactions. The starting point of our perturbative expansion is a zeroth-order Hamiltonian for an electron confined in a quantum wire with an effective spin-orbit induced magnetic field along the wire, obtained by properly rotating the usual spin-orbit Hamiltonian. We find that the spin-orbit-related transverse coupling terms can be recast into two parts W and V, which couple crossing and noncrossing adjacent transverse modes, respectively. Interestingly, the zeroth-order Hamiltonian together with W can be solved exactly, as it maps onto the Jaynes-Cummings model of quantum optics. We treat the V coupling by performing a Schrieffer-Wolff transformation. This allows us to obtain an effective Hamiltonian to third order in the coupling strength k(R)l of V, which can be straightforwardly diagonalized via an additional unitary transformation. We also apply our approach to other types of effective parabolic confinement, e. g., 2D electrons in a perpendicular magnetic field. To demonstrate the usefulness of our approximate eigensolutions, we obtain analytical expressions for the nth Landau-level g(n) factors in the presence of both Rashba and Dresselhaus couplings. For small values of the bulk g factors, we find that spin-orbit effects cancel out entirely for particular values of the spin-orbit couplings. By solving simple transcendental equations we also obtain the band minima of a Rashba-coupled quantum wire as a function of an external magnetic field. These can be used to describe Shubnikov-de Haas oscillations. This procedure makes it easier to extract the strength of the spin-orbit interaction in these systems via proper fitting of the data.
Resumo:
This paper presents and reviews the recommendations done by experts during the specialists meeting held in the city of Alexandria, Egypt, in the end of 2005 and, according to this information, the Brazilian situation is analyzed. Internationalization and institutionalization of information literacy and lifelong learning as essential factors to the development of the nations are also explored. Beacons of the Information Society translate the vision and concepts involved. In Brazil, the actions around information literacy are not a consensus. The challenges to be faced include: to discover forms to foster and to appropriately disseminate national and local knowledge, to advance discussions and deepen the subject, to discover adequate alternatives for disseminating information practices that encompass distinct professional groups and populations, to overcome structural development gaps. As a matter that permeates each and every process of learning, research, development, problem-solving and decision-making, information literacy went beyond the boundaries of librarianship and transformed itself into a world transdiciplinary movement, even under the aegis of different denominations and emphasis.
Resumo:
Recent fears of terrorism have provoked an increase in delays and denials of transboundary shipments of radioisotopes. This represents a serious constraint to sterile insect technique (SIT) programs around the world as they rely on the use of ionizing radiation from radioisotopes for insect sterilization. To validate a novel X ray irradiator, a series of studies on Ceratitis capitata (Wiedemann) and Anastrepha fraterculus (Wiedemann) (Diptera: Tephritidae) were carried out, comparing the relative biological effectiveness (RBE) between X rays and traditional gamma radiation from (60)Co. Male C. capitata pupae and pupae of both sexes of A. fraterculus, both 24 - 48 h before adult emergence, were irradiated with doses ranging from 15 to 120 Gy and 10-70 Gy, respectively. Estimated mean doses of 91.2 Gy of X and 124.9 Gy of gamma radiation induced 99% sterility in C. capitata males, Irradiated A. fraterculus were 99% sterile at approximate to 40-60 Gy for both radiation treatments. Standard quality control parameters and mating indices were not significantly affected by the two types of radiation. The RBE did not differ significantly between the tested X and gamma radiation, and X rays are as biologically effective for SIT purposes as gamma rays are. This work confirms the suitability of this new generation of X ray irradiators for pest control programs that integrate the SIT.
Resumo:
To investigate stress intensity and coping style in older people with mild Alzheimer`s disease. The potential risk assessment of a stress event and the devising of coping strategies are dependent on cognitive function. Although older individuals with Alzheimer`s disease present significant cognitive impairment, little is known about how these individuals experience stress events and select coping strategies in stress situations. Survey. A convenient sample of 30 cognitively healthy older people and 30 individuals with mild Alzheimer`s disease were given an assessment battery of stress indicators (Symptom Stress List, Cornell Scale for Depression in Dementia, State-Trait Anxiety Inventory), coping style (Jalowiec Coping Scale) and cognitive performance (mini-mental state exam) were applied in both groups. Statistical analysis of the data employed the Mann-Whitney test to compare medians of stress indicators and coping style, Fischer`s exact test to compare proportions when expected frequencies were lower than five, and Spearman`s correlation coefficient to verify correlation between coping style and cognitive performance. Both groups suffered from the same stress intensity (p = 0.254). Regarding coping styles, although differences were not statistically significant (p = 0.124), emotion-oriented coping was predominant in the patients with Alzheimer`s disease. However, those individuals displaying better cognitive performance in the Alzheimer`s disease group had selected coping strategies focused on problem solving (p = 0.0074). Despite a tendency for older people with Alzheimer`s disease to select escape strategies and emotional control, rather than attempting to resolve or lesser the consequences arising from a problem, coping ultimately depends on cognitive performance of the individual. The findings of this study provide information and data to assist planning of appropriate support care for individuals with Alzheimer`s disease who experience stress situations, based on their cognitive performance.
Resumo:
We investigated the effect of joint immobilization on the postural sway during quiet standing. We hypothesized that the center of pressure (COP), rambling, and trembling trajectories would be affected by joint immobilization. Ten young adults stood on a force plate during 60 s without and with immobilized joints (only knees constrained, CK; knees and hips, CH; and knees, hips, and trunk, CT). with their eyes open (OE) or closed (CE). The root mean square deviation (RMS, the standard deviation from the mean) and mean speed of COP, rambling, and trembling trajectories in the anterior-posterior and medial-lateral directions were analyzed. Similar effects of vision were observed for both directions: larger amplitudes for all variables were observed in the CE condition. In the anterior-posterior direction, postural sway increased only when the knees, hips, and trunk were immobilized. For the medial-lateral direction, the RMS and the mean speed of the COP, rambling, and trembling displacements decreased after immobilization of knees and hips and knees, hips, and trunk. These findings indicate that the single inverted pendulum model is unable to completely explain the processes involved in the control of the quiet upright stance in the anterior-posterior and medial-lateral directions. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
Self controlling practice implies a process of decision making which suggests that the options in a self controlled practice condition could affect learners The number of task components with no fixed position in a movement sequence may affect the (Nay learners self control their practice A 200 cm coincident timing track with 90 light emitting diodes (LEDs)-the first and the last LEDs being the warning and the target lights respectively was set so that the apparent speed of the light along the track was 1 33 m/sec Participants were required to touch six sensors sequentially the last one coincidently with the lighting of the tar get light (timing task) Group 1 (n=55) had only one constraint and were instructed to touch the sensors in any order except for the last sensor which had to be the one positioned close to the target light Group 2 (n=53) had three constraints the first two and the last sensor to be touched Both groups practiced the task until timing error was less than 30 msec on three consecutive trials There were no statistically significant differences between groups in the number of trials needed to reach the performance criterion but (a) participants in Group 2 created fewer sequences corn pared to Group 1 and (b) were more likely to use the same sequence throughout the learning process The number of options for a movement sequence affected the way learners self-controlled their practice but had no effect on the amount of practice to reach criterion performance.
Resumo:
Objective: This investigation aimed to identify and analyze the general and specific competencies of nurses in the primary health care practice of Brazil. Design: The Delphi Technique was used as the method of study. Sample: 2 groups of participants were selected: One contained primary health care nurses (n=52) and the other specialists (n=57), including public health nurses and public or community health faculty. Measurements: 3 questionnaires were developed for the study. The first asked participants to indicate general and specific competencies, which were compiled into a list for each group. A Likert scale of 1-5 was added to these 2 lists in the second and third questionnaires. A consensus criterion of 75% for score 4 or 5 was adopted. Results: In the nurses` group, 17 general and 8 specific competencies reached the consensus criterion; 19 general and 9 specific competencies reached the criterion in the specialists` group. These competencies were classified into 10 domains: professional values, communication, teamwork, management, community-oriented, health promotion, problem solving, health care, and education and basic public health sciences. Conclusions: These competencies reflect Brazilian health policy and constitute a reference for health professional practice and education.
Resumo:
This paper presents a controller design method for fuzzy dynamic systems based on piecewise Lyapunov functions with constraints on the closed-loop pole location. The main idea is to use switched controllers to locate the poles of the system to obtain a satisfactory transient response. It is shown that the global fuzzy system satisfies the requirements for the design and that the control law can be obtained by solving a set of linear matrix inequalities, which can be efficiently solved with commercially available softwares. An example is given to illustrate the application of the proposed method. Copyright (C) 2009 John Wiley & Sons, Ltd.
Resumo:
The purpose of this paper is to propose a multiobjective optimization approach for solving the manufacturing cell formation problem, explicitly considering the performance of this said manufacturing system. Cells are formed so as to simultaneously minimize three conflicting objectives, namely, the level of the work-in-process, the intercell moves and the total machinery investment. A genetic algorithm performs a search in the design space, in order to approximate to the Pareto optimal set. The values of the objectives for each candidate solution in a population are assigned by running a discrete-event simulation, in which the model is automatically generated according to the number of machines and their distribution among cells implied by a particular solution. The potential of this approach is evaluated via its application to an illustrative example, and a case from the relevant literature. The obtained results are analyzed and reviewed. Therefore, it is concluded that this approach is capable of generating a set of alternative manufacturing cell configurations considering the optimization of multiple performance measures, greatly improving the decision making process involved in planning and designing cellular systems. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
The confined flows in tubes with permeable surfaces arc associated to tangential filtration processes (microfiltration or ultrafiltration). The complexity of the phenomena do not allow for the development of exact analytical solutions, however, approximate solutions are of great interest for the calculation of the transmembrane outflow and estimate of the concentration, polarization phenomenon. In the present work, the generalized integral transform technique (GITT) was employed in solving the laminar and permanent flow in permeable tubes of Newtonian and incompressible fluid. The mathematical formulation employed the parabolic differential equation of chemical species conservation (convective-diffusive equation). The velocity profiles for the entrance region flow, which are found in the connective terms of the equation, were assessed by solutions obtained from literature. The velocity at the permeable wall was considered uniform, with the concentration at the tube wall regarded as variable with an axial position. A computational methodology using global error control was applied to determine the concentration in the wall and concentration boundary layer thickness. The results obtained for the local transmembrane flux and the concentration boundary layer thickness were compared against others in literature. (C) 2007 Elsevier B.V. All rights reserved.
Resumo:
This paper presents results of research into the use of the Bellman-Zadeh approach to decision making in a fuzzy environment for solving multicriteria power engineering problems. The application of the approach conforms to the principle of guaranteed result and provides constructive lines in computationally effective obtaining harmonious solutions on the basis of solving associated maxmin problems. The presented results are universally applicable and are already being used to solve diverse classes of power engineering problems. It is illustrated by considering problems of power and energy shortage allocation, power system operation, optimization of network configuration in distribution systems, and energetically effective voltage control in distribution systems. (c) 2011 Elsevier Ltd. All rights reserved.
Resumo:
The present paper proposes a flexible consensus scheme for group decision making, which allows one to obtain a consistent collective opinion, from information provided by each expert in terms of multigranular fuzzy estimates. It is based on a linguistic hierarchical model with multigranular sets of linguistic terms, and the choice of the most suitable set is a prerogative of each expert. From the human viewpoint, using such model is advantageous, since it permits each expert to utilize linguistic terms that reflect more adequately the level of uncertainty intrinsic to his evaluation. From the operational viewpoint, the advantage of using such model lies in the fact that it allows one to express the linguistic information in a unique domain, without losses of information, during the discussion process. The proposed consensus scheme supposes that the moderator can interfere in the discussion process in different ways. The intervention can be a request to any expert to update his opinion or can be the adjustment of the weight of each expert`s opinion. An optimal adjustment can be achieved through the execution of an optimization procedure that searches for the weights that maximize a corresponding soft consensus index. In order to demonstrate the usefulness of the presented consensus scheme, a technique for multicriteria analysis, based on fuzzy preference relation modeling, is utilized for solving a hypothetical enterprise strategy planning problem, generated with the use of the Balanced Scorecard methodology. (C) 2009 Elsevier Inc. All rights reserved.
Resumo:
This paper presents a new methodology to estimate unbalanced harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The problem solving algorithm herein proposed makes use of data from various power quality meters, which can either be synchronized by high technology GPS devices or by using information from a fundamental frequency load flow, what makes the overall power quality monitoring system much less costly. The ES based harmonic estimation model is applied to a 14 bus network to compare its performance to a conventional Monte Carlo approach. It is also applied to a 50 bus subtransmission network in order to compare the three-phase and single-phase approaches as well as the robustness of the proposed method. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
This paper presents a new methodology to estimate harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The main advantage in using such a technique relies upon its modeling facilities as well as its potential to solve fairly complex problems. The problem-solving algorithm herein proposed makes use of data from various power-quality (PQ) meters, which can either be synchronized by high technology global positioning system devices or by using information from a fundamental frequency load flow. This second approach makes the overall PQ monitoring system much less costly. The algorithm is applied to an IEEE test network, for which sensitivity analysis is performed to determine how the parameters of the ES can be selected so that the algorithm performs in an effective way. Case studies show fairly promising results and the robustness of the proposed method.