U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

PAIN IN FIBROMYALGIA AND DISCRIMINATIVE POWER OF THE INSTRUMENTS: VISUAL ANALOG SCALE, DOLORIMETRY AND THE MCGILL PAIN QUESTIONNAIRE

Objective: The aim of this study was to verify the discriminative power of the most widely used pain assessment instruments. Methods: The sample consisted of 279 subjects divided into Fibromyalgia Group (FM- 205 patients with fibromyalgia) and Control Group (CG-74 healthy subjects), mean age 49.29 +/- 10.76 years. Only 9 subjects were male, 6 in FM and 3 in CG. FM were outpatients from the Rheumatology Clinic of the University of Sao Paulo - Hospital das Clinicas (HCFMUSP); the CG included people accompanying patients and hospital staff with similar socio-demographic characteristics. Three instruments were used to assess pain: the McGill Pain Questionnaire (MPQ), the Visual Analog Scale (VAS), and the Dolorimetry, to measure pain threshold on tender points (generating the TP index). In order to assess the discriminative power of the instruments, the measurements obtained were submitted to descriptive analysis and inferential analysis using ROC Curve - sensibility (S), specificity (S I) and area under the curve (AUC) - and Contingence tables with Chi-square Test and odds ratio. Significance level was 0.05. Results: Higher sensibility, specificity and area under the curve was obtained by VAS (80%, 80% and 0.864, respectively), followed by Dolorimetry (S 77%, S177% and AUC 0.851), McGill Sensory (S 72%, S167% and AUC 0.765) and McGill Affective (S 69%, S1 67% and AUC 0.753). Conclusions: VAS presented the higher sensibility, specificity and AUC, showing the greatest discriminative power among the instruments. However, these values are considerably similar to those of Dolorimetry.

Uniform elongation and the stress-strain flow curve of steels calculated from hardness using empirical correlations

An empirical relationship between the hardness and uniform elongation of non-Austenitic hypoeutectoid steels has been developed. This new hardness-elongation relationship was combined with previously developed correlations of hardness and strength (yield and ultimate tensile strength) to predict the stressstrain flow curve from a single hardness test. The current study considers both power law hardening behavior and exponential hardening behavior. Reasonable agreement was observed between the experimental and predicted flow curves of a high strength, low alloy steel. Additionally, an empirical correlation of the flow strength at instability with hardness is provided. © ASM International.

Energy expenditure in relation to flight speed: what is the power of mass loss rate estimates?

The relationship between mass loss rate and chemical power in flying birds is analysed with regard to water and heat balance. Two models are presented: the first model is applicable to situations where heat loads are moderate. i.e. when heat balance can be achieved by regulating non-evaporative heat loss, and evaporative water loss is minimised. The second model is applicable when heat loads are high, non-evaporative heat loss is maximised. and heat balance has to be achieved by regulating evaporative heat loss. The rates of mass loss of two Thrush Nightingales Luscinia luscinia and one Teal Anas crecca were measured at various flight speeds in a wind tunnel. Estimates of metabolic water production indicate that the Thrush Nightingales did not dehydrate during experimental flights. Probably, the Thrush Nightingales maintained heat balance without actively increasing evaporative cooling. The Teal, however, most likely had to resort to evaporative cooling, although it may not have dehydrated. Chemical power was estimated from our mass loss rate data using the minimum evaporation model for the Thrush Nightingales and the evaporative heat regulation model for the Teal. For both Thrush Nightingales and the Teal, the chemical power calculated from our mass loss rate data showed a greater change with speed (more 'U-shaped' curve) than the theoretically predicted chemical power curves based on aerodynamic theory. The minimum power speeds calculated from our data differed little from theoretical predictions but maximum range speeds were drastically different. Mass loss rate could potentially be used to estimate chemical power in flying birds under laboratory conditions where temperature and humidity are controlled. However, the assumptions made in the models and the model predictions need further testing.

Analysis of the E-J Curve of HTS Tapes Under DC and AC Magnetic Fields at 77 K

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

Line-pack management for producing electric power on peak periods

The distribution of natural gas is carried out by means of long ducts and intermediate compression stations to compensate the pressure drops due to friction. The natural gas compressors are usually driven by an electric motor or a gas turbine system, offering possibilities for energy management, one of these consisting in generating energy for use in-plant or to commercialize as independent power producer. It can be done by matching the natural gas demand, at the minimum pressure allowed in the reception point, and the storage capacity of the feed duct with the maximum compressor capacity, for storing the natural gas at the maximum permitted pressure. This allows the gas turbine to drive an electric generator during the time in which the decreasing pressure in duct is above the minimum acceptable by the sink unit. In this paper, a line-pack management analysis is done for an existing compression station considering its actual demand curve for determining the economic feasibility of maintaining the gas turbine system driver generating electricity in a peak and off-peak tariff structure. The potential of cost reduction from the point of view of energy resources (natural gas and electric costs) is also analyzed. (C) 2010 Elsevier Ltd. All rights reserved.

Parameterized fast decoupled power flow methods for obtaining the maximum loading point of power systems. Part I. Mathematical modeling

The conventional Newton and fast decoupled power flow (FDPF) methods have been considered inadequate to obtain the maximum loading point of power systems due to ill-conditioning problems at and near this critical point. It is well known that the PV and Q-theta decoupling assumptions of the fast decoupled power flow formulation no longer hold in the vicinity of the critical point. Moreover, the Jacobian matrix of the Newton method becomes singular at this point. However, the maximum loading point can be efficiently computed through parameterization techniques of continuation methods. In this paper it is shown that by using either theta or V as a parameter, the new fast decoupled power flow versions (XB and BX) become adequate for the computation of the maximum loading point only with a few small modifications. The possible use of reactive power injection in a selected PV bus (Q(PV)) as continuation parameter (mu) for the computation of the maximum loading point is also shown. A trivial secant predictor, the modified zero-order polynomial which uses the current solution and a fixed increment in the parameter (V, theta, or mu) as an estimate for the next solution, is used in predictor step. These new versions are compared to each other with the purpose of pointing out their features, as well as the influence of reactive power and transformer tap limits. The results obtained with the new approach for the IEEE test systems (14, 30, 57 and 118 buses) are presented and discussed in the companion paper. The results show that the characteristics of the conventional method are enhanced and the region of convergence around the singular solution is enlarged. In addition, it is shown that parameters can be switched during the tracing process in order to efficiently determine all the PV curve points with few iterations. (C) 2003 Elsevier B.V. All rights reserved.

Parameterized fast decoupled power flow methods for obtaining the maximum loading point of power systems. Part II. Performance evaluation

The parameterized fast decoupled power flow (PFDPF), versions XB and BX, using either theta or V as a parameter have been proposed by the authors in Part I of this paper. The use of reactive power injection of a selected PVbus (Q(PV)) as the continuation parameter for the computation of the maximum loading point (MLP) was also investigated. In this paper, the proposed versions obtained only with small modifications of the conventional one are used for the computation of the MLP of IEEE test systems (14, 30, 57 and 118 buses). These new versions are compared to each other with the purpose of pointing out their features, as well as the influence of reactive power and transformer tap limits. The results obtained with the new approaches are presented and discussed. The results show that the characteristics of the conventional FDPF method are enhanced and the region of convergence around the singular solution is enlarged. In addition, it is shown that these versions can be switched during the tracing process in order to efficiently determine all the PV curve points with few iterations. A trivial secant predictor, the modified zero-order polynomial, which uses the current solution and a fixed increment in the parameter (V, theta, or mu) as an estimate for the next solution, is used for the predictor step. (C) 2003 Elsevier B.V. All rights reserved.

An Improved Parameterization Technique for the Continuation Power Flow

Continuation methods have been long used in P-V curve tracing due to their efficiency in the resolution of ill-conditioned cases, with close to singular Jacobian matrices, such as the maximum loading point of power systems. Several parameterization techniques have been proposed to avoid matrix singularity and successfully solve those cases. This paper presents a simple geometric parameterization technique to overcome the singularity of the Jacobian matrix by the addition of a line equations located at the plane determined by a bus voltage magnitude and the loading factor. This technique enlarges the set of voltage variables that can be used to whole P-V curve tracing, without ill-conditioning problems and no need of parameter changes. Simulation results, obtained for large realistic Brazilian and American power systems, show that the robustness and efficiency of the conventional power flow are not only preserved but also improved.

Improved geometric parameterisation techniques for continuation power flow

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

A simple feedback control for a chaotic oscillator with limited power supply

We proposed a simple feedback control method to suppress chaotic behavior in oscillators with limited power supply. The small-amplitude controlling signal is applied directly to the power supply system, so as to alter the characteristic curve of the driving motor. Numerical results are presented showing the method efficiency for a wide range of control parameters. Moreover, we have found that, for some parameters, this kind of control may introduce coexisting periodic attractors with complex basins of attraction and, therefore, serious problems with predictability of the final state the system will asymptote to. (c) 2006 Elsevier Ltd. All rights reserved.

Study of alternative schemes for the parameterization step of the continuation power flow method based on physical parameters, part II: Performance evaluation

New parameterization schemes have been proposed by the authors in Part I of this paper. In this part these new options for the parameterization of power flow equations are tested, namely, the total power losses (real and reactive), the power at the slack bus (real or reactive), the reactive power at generation buses, and the transmission line power losses (real and reactive). These different parameterization schemes can be used to obtain the maximum loading point without ill-conditioning problems, once the singularity of Jacobian matrix is avoided. The results obtained with the new approach for the IEEE test systems (14, 30, 57, and 118 buses) show that the characteristics of the conventional method are not only preserved but also improved. In addition, it is shown that the proposed method and the conventional one can be switched during the tracing of PV curves to determine, with few iterations, all points of the PV curve. Several tests were also carried out to compare the performance of the proposed parameterization schemes for the continuation power flow method with the use of both the secant and tangent predictors.

Comparison of proton energy loss in thick absorbers in terms of a reduced calibration curve

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Reduced calibration curve for proton computed tomography

The pCT deals with relatively thick targets like the human head or trunk. Thus, the fidelity of pCT as a tool for proton therapy planning depends on the accuracy of physical formulas used for proton interaction with thick absorbers. Although the actual overall accuracy of the proton stopping power in the Bethe-Bloch domain is about 1%, the analytical calculations and the Monte Carlo simulations with codes like TRIM/SRIM, MCNPX and GEANT4 do not agreed with each other. A tentative to validate the codes against experimental data for thick absorbers bring some difficulties: only a few data is available and the existing data sets have been acquired at different initial proton energies, and for different absorber materials. In this work we compare the results of our Monte Carlo simulations with existing experimental data in terms of reduced calibration curve, i.e. the range - energy dependence normalized on the range scale by the full projected CSDA range for given initial proton energy in a given material, taken from the NIST PSTAR database, and on the final proton energy scale - by the given initial energy of protons. This approach is almost energy and material independent. The results of our analysis are important for pCT development because the contradictions observed at arbitrary low initial proton energies could be easily scaled now to typical pCT energies. © 2010 American Institute of Physics.

Estudo Power Doppler das lesões mamárias

Pós-graduação em Ginecologia, Obstetrícia e Mastologia - FMB