Using upper bounds on attainable discrimination to select discrete valued features

Selection of features that will permit accurate pattern classification is a difficult task. However, if a particular data set is represented by discrete valued features, it becomes possible to determine empirically the contribution that each feature makes to the discrimination between classes. This paper extends the discrimination bound method so that both the maximum and average discrimination expected on unseen test data can be estimated. These estimation techniques are the basis of a backwards elimination algorithm that can be use to rank features in order of their discriminative power. Two problems are used to demonstrate this feature selection process: classification of the Mushroom Database, and a real-world, pregnancy related medical risk prediction task - assessment of risk of perinatal death.

Comparison of the implicit enumeration method and the branch-and-bound method for logical design

Bibliography: p. 91-94.

Pruning and branching methods for designing optimal networks by the branch-and-bound method

Includes bibliographical references.

Closely correlating lower and upper bound plastic analysis of real slabs

An engineer assessing the load-carrying capacity of an existing reinforced concrete slab is likely to use elastic analysis to check the load at which the structure might be expected to fail in flexure or in shear. In practice, many reinforced concrete slabs are highly ductile in flexure, so an elastic analysis greatly underestimates the loads at which they fail in this mode. The use of conservative elastic analysis has led engineers to incorrectly condemn many slabs and therefore to specify unnecessary and wasteful flexural strengthening or replacement. The lower bound theorem is based on the same principles as the upper bound theorem used in yield line analysis, but any solution that rigorously satisfies the lower bound theorem is guaranteed to be a safe underestimate of the collapse load. Jackson presented a rigorous lower bound method that obtains very accurate results for complex real slabs.

Specialised branch-and-bound algorithm for transmission network expansion planning

An algorithm is presented that finds the optimal plan long-term transmission for till cases studied, including relatively large and complex networks. The knowledge of optimal plans is becoming more important in the emerging competitive environment, to which the correct economic signals have to be sent to all participants. The paper presents a new specialised branch-and-bound algorithm for transmission network expansion planning. Optimality is obtained at a cost, however: that is the use of a transportation model for representing the transmission network, in this model only the Kirchhoff current law is taken into account (the second law being relaxed). The expansion problem then becomes an integer linear program (ILP) which is solved by the proposed branch-and-bound method without any further approximations. To control combinatorial explosion the branch- and bound algorithm is specialised using specific knowledge about the problem for both the selection of candidate problems and the selection of the next variable to be used for branching. Special constraints are also used to reduce the gap between the optimal integer solution (ILP program) and the solution obtained by relaxing the integrality constraints (LP program). Tests have been performed with small, medium and large networks available in the literature.

Procedimento híbrido envolvendo os métodos primal-dual de pontos interiores e branch and bound em problemas multiobjetivo de aproveitamento de resíduos de cana-de-açúcar

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

Measurement of isotopic uranium in water for compliance monitoring by liquid scintillation counting with alpha/beta discrimination

A simple and inexpensive method is described for analysis of uranium (U) activity and mass in water by liquid scintillation counting using $\alpha$/$\beta$ discrimination. This method appears to offer a solution to the need for an inexpensive protocol for monitoring U activity and mass simultaneously and an alternative to the potential inaccuracy involved when depending on the mass-to-activity conversion factor or activity screen.^ U is extracted virtually quantitatively into 20 ml extractive scintillator from a 1-$\ell$ aliquot of water acidified to less than pH 2. After phase separation, the sample is counted for a 20-minute screening count with a minimum detection level of 0.27 pCi $\ell\sp{-1}$. $\alpha$-particle emissions from the extracted U are counted with close to 100% efficiency with a Beckman LS6000 LL liquid scintillation counter equipped with pulse-shape discrimination electronics. Samples with activities higher than 10 pCi $\ell\sp-1$ are recounted for 500-1000 minutes for isotopic analysis. Isotopic analysis uses events that are automatically stored in spectral files and transferred to a computer during assay. The data can be transferred to a commercially available spreadsheet and retrieved for examination or data manipulation. Values for three readily observable spectral features can be rapidly identified by data examination and substituted into a simple formula to obtain $\sp{234}$U/$\sp{238}$U ratio for most samples. U mass is calculated by substituting the isotopic ratio value into a simple equation.^ The utility of this method for the proposed compliance monitoring of U in public drinking water supplies was field tested with a survey of drinking water from Texas supplies that had previously been known to contain elevated levels of gross $\alpha$ activity. U concentrations in 32 samples from 27 drinking water supplies ranged from 0.26 to 65.5 pCi $\ell\sp{-1}$, with seven samples exceeding the proposed Maximum Contaminant Level of 20 $\mu$g $\ell\sp{-1}$. Four exceeded the proposed activity screening level of 30 pCi $\ell\sp{-1}$. Isotopic ratios ranged from 0.87 to 41.8, while one sample contained $\sp{234}$U activity of 34.6 pCi $\ell\sp{-1}$ in the complete absence of its parent, $\sp{238}$U. U mass in the samples with elevated activity ranged from 0.0 to 103 $\mu$g $\ell\sp{-1}$. A limited test of screening surface and groundwaters for contamination by U from waste sites and natural processes was also successful. ^

Indoor and Outdoor monitoring of photocatalytic activity using a mobile phone app. and a photocatalytic activity indicator ink (paii)

A resazurin (Rz) based photocatalyst activity indicator ink (paii) is used to test the activity of commercial self-cleaning materials. The semiconductor photocatalyst driven colour change of the ink is monitored indoors and outside using a simple mobile phone application that measures the RGB colour components of the digital image of the paii-covered, irradiated sample in real time. The results correlate directly with those generated using a traditional, lab-bound method of analysis (UV–vis spectrophotometry).

O problema de corte de placas defeituosas

O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.

Optimal energy generation with biomass of sugarcane harvest

The aim of this work is the application of the Interior Point and Branch and Bound methods in multiobjective optimization models related to sugarcane harvest residual biomass. These methods showed their viability to help on choosing the sugarcane planting varieties, searching to optimize cost and energy balance of harvest residual biomass, which have conflitant objectives. These methods provide satisfactory results, with fair computing performance and reliable and consistent solutions to the analyzed models. © 2011 IEEE.

Métodos híbridos de pontos interiores e de programação inteira 0-1 para problemas de custo de colheita da cana-de-açúcar e de custo de coleta e geração de energia relacionados à sua biomassa

Pós-graduação em Engenharia Elétrica - FEB

Untersuchung zum Beitrag des ON-Kanals zu zeitlichen und chromatischen Verarbeitungsmechanismen in der Retina

Ziel der vorliegenden Arbeit war es, mithilfe von Dressurexperimenten in Kombination mit dem Einsatz von Neuropharmaka die Bedeutung des retinalen ON-Kanals für zwei visuelle Leistungen des Goldfisches – das kontrastabhängige zeitliche Auflösungsvermögen sowie die Wellenlängenunterscheidungsfähigkeit - zu untersuchen. Da die Tiere nach der pharmakologischen Blockade keinerlei verändertes Verhalten zeigten, kann davon ausgegangen werden, dass der retinale ON-Kanal weder für die Prozessierung des kontrastabhängigen zeitlichen Auflösungsvermögens noch für die Wellenlängenunterscheidungsfähigkeit eine maßgebliche Rolle spielt. Aus den Versuchen zur Wellenlängenunterscheidungsfähigkeit kann des Weiteren abgeleitet werden, dass der ON-Kanal auch für die spektrale Empfindlichkeit der Tiere bei der gegebenen Beleuchtungs- und Dressurbedingungen (L+-Dressur) keine Bedeutung zu haben scheint. Nach den Versuchen zum kontrastabhängigen zeitlichen Auflösungsvermögen kann festgehalten werden, dass das zeitliche Auflösungsvermögen des Goldfisches sich mit abnehmendem Stimuluskontrast verändert: Der für die Tiere wahrnehmbare Flickerfrequenzbereich wird mit abnehmendem Kontrast geringer. Die Flimmerfusionsfrequenz wird im oberen Frequenzbereich früher erreicht; im unteren Flickerfrequenzbereich tritt mit abnehmendem Kontrast auch eine untere Grenze des zeitlichen Auflösungsvermögens auf. Des Weiteren zeigen die Ergebnisse aus den Verhaltensversuchen zu den kontrastabhängigen zeitlichen Übertragungseigenschaften eine gute Vergleichbarkeit zu elektrophysiologisch gewonnenen Antworten von ON bzw. OFF-Bipolarzellen. Ebenso ähneln sich die Kurvenverläufe zum kontrastabhängigen zeitlichen Auflösungsvermögen und die aus den Versuchen zur kontrastabhängigen Ganzfeldbewegungswahrnehmung – einer visuellen Leistung, deren Prozessierung eines ON-Kanal-Beitrages bedarf. Diese Ergebnisse deuten darauf hin, dass das zeitliche Auflösungsvermögen wie auch die Ganzfeldbewegungswahrnehmung hauptsächlich von retinalen Verarbeitungsprozessen abhängen.

Carbon nanotube reinforced aluminum based nanocomposite fabricated by thermal spray forming

The present research concentrates on the fabrication of bulk aluminum matrix nanocomposite structures with carbon nanotube reinforcement. The objective of the work was to fabricate and characterize multi-walled carbon nanotube (MWCNT) reinforced hypereutectic Al-Si (23 wt% Si, 2 wt% Ni, 1 wt% Cu, rest Al) nanocomposite bulk structure with nanocrystalline matrix through thermal spray forming techniques viz. plasma spray forming (PSF) and high velocity oxy-fuel (HVOF) spray forming. This is the first research study, which has shown that thermal spray forming can be successfully used to synthesize carbon nanotube reinforced nanocomposites. Microstructural characterization based on quantitative microscopy, scanning and transmission electron microscopy (SEM and TEM), energy dispersive spectroscopy (EDS), X-ray diffraction (XRD), Raman spectroscopy and X ray photoelectron spectroscopy (XPS) confirms (i) retention and macro/sub-macro level homogenous distribution of multiwalled carbon nanotubes in the Al-Si matrix and (ii) evolution of nanostructured grains in the matrix. Formation of ultrathin β-SiC layer on MWCNT surface, due to chemical reaction of Si atoms diffusing from Al-Si alloy and C atoms from the outer walls of MWCNTs has been confirmed theoretically and experimentally. The presence of SiC layer at the interface improves the wettability and the interfacial adhesion between the MWCNT reinforcement and the Al-Si matrix. Sintering of the as-sprayed nanocomposites was carried out in an inert environment for further densification. As-sprayed PSF nanocomposite showed lower microhardness compared to HVOF, due to the higher porosity content and lower residual stress. The hardness of the nanocomposites increased with sintering time due to effective pore removal. Uniaxial tensile test on CNT-bulk nanocomposite was carried out, which is the first ever study of such nature. The tensile test results showed inconsistency in the data attributed to inhomogeneous microstructure and limitation of the test samples geometry. The elastic moduli of nanocomposites were computed using different micromechanics models and compared with experimentally measured values. The elastic moduli of nanocomposites measured by nanoindentation technique, increased gradually with sintering attributed to porosity removal. The experimentally measured values conformed better with theoretically predicted values, particularly in the case of Hashin-Shtrikman bound method.

Jeux de policiers et voleurs, Modèles et applications

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.