Implementation of a Heuristic Method of Decomposition of Partial Boolean Functions

An original heuristic algorithm of sequential two-block decomposition of partial Boolean functions is researched. The key combinatorial task is considered: finding of suitable partition on the set of arguments, i. e. such one, on which the function is separable. The search for suitable partition is essentially accelerated by preliminary detection of its traces. Within the framework of the experimental system the efficiency of the algorithm is evaluated, the boundaries of its practical application are determined.

Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes

We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.

A new heuristic method for solving spatially constrained forest planning problems based on mitigation of infeasibilities radiating outward from a forced choice

[Abstract]

Development of an environmentally friendly method of starch oxidation by hydrogen peroxide and a complex water-soluble Iron catalyst

Oxidized starch is a key component in the paper industry, where it is used as both surfacing sizer and filler. Large quantities are annually used for this purpose; however, the methods for the oxidation are not environmentally friendly. In our research, we have studied the possibility to replace the harmful oxidation agents, such as hypochlorite or iodates and transition metal catalysts, with a more environmentally friendly oxidant, hydrogen peroxide (H2O2), and a special metal complex catalyst (FePcS), of which only a small amount is needed. The work comprised batch and semi-batch studies by H2O2, ultrasound studies of starch particles, determination of low-molecular by-products and determination of the decomposition kinetics of H2O2 in the presence of starch and the catalyst. This resulted in a waste-free oxidation method, which only produces water and oxygen as side products. The starch oxidation was studied in both semi-batch and batch modes in respective to the oxidant (H2O2) addition. The semi-batch mode proved to yield a sufficient degree of substitution (COOH groups) for industrial purposes. Treatment of starch granules by ultrasound was found to improve the reactivity of starch. The kinetic results were found out to have a rather complex pattern – several oxidation phases were observed, apparently due to the fact that the oxidation reaction in the beginning only took place on the surface, whereas after a prolonged reaction time, partial degradation of the solid starch granules allowed further reaction in the interior parts. Batch-mode experiments enabled a more detailed study of the mechanisms of starch in the presence of H2O2 and the catalyst, but yielded less oxidized starch due to rapid decomposition of H2O2 due to its high concentrations. The effect of the solid-liquid (S/L) ratio in the reaction system was studied in batch experiments. These studies revealed that the presence of the catalyst and the starch enhance the H2O2 decomposition.

Determination of decomposition products of flotation collector chemicals using capillary electrophoresis

Vaahdotusta käytetään yleisesti erottamaan eri mineraaleja malmista. Tässä menetelmässä käytetään erityisiä pinta-aktiivisia aineita, joita kutsutaan kokoojakemikaaleiksi, muuntamaan halutut mineraalit hydrofobisiksi ja erottamaan ne hydrofiilisistä partikkeleista ilmakuplien avulla. Eräs tärkeimmistä kokoojakemikaalien ryhmistä on ksantaatit. Ksantaateilla on havaittu taipumusta hajota useiksi erilaisiksi hajoamistuotteiksi vaahdotusprosessin aikana. Näillä hajoamistuotteilla voi olla monia haitallisia vaikutuksia vaahdotuksen tuloksiin. Näiden tuotteiden tunnistaminen ja määrittäminen on tärkeää vaahdotusprosessin paremman ymmärtämisen kannalta. Työn kirjallisuusosassa vaahdotusprosessi, ksantaatit ja niiden yleisimmät hajoamistuotteet on esitelty, kuten myös käytetty analyysimenetelmä, kapillaarielektroforeesi. Työn kokeellisessa osassa etsittiin sopivaa erotusmenetelmää etyyliksantaatin, etyylitiokarbonaatin, etyyliperksantaatin ja etyyliksantyylitiosulfaatin erottamiseksi kapillaarilelektroforeesilla. Pääasiassa keskityttiin kahteen eri erotusmenetelmään. Ensimmäinen menetelmä kykeni erottamaan kaikki tutkitut tuotteet puhdasvesinäytteissä, ja toinen menetelmä oli sopiva näiden tuotteiden erottamiseen prosessivesinäytteissä. Jälkimmäistä menetelmää kokeiltiin käytännössä rikastamolla, jossa sillä kyettiin erottamaan isobutyyliksantaatti, isobutyylitiokarbonaatti, ja suurella todennäköisyydellä myös isobutyyliperksantaatti.

A heuristic method for reactive power planning

An approach for solving reactive power planning problems is presented, which is based on binary search techniques and the use of a special heuristic to obtain a discrete solution. Two versions were developed, one to run on conventional (sequential) computers and the other to run on a distributed memory (hypercube) machine. This latter parallel processing version employs an asynchronous programming model. Once the set of candidate buses has been defined, the program gives the location and size of the reactive sources needed(if any) in keeping with operating and security constraints.

Approximating method of frames

In this paper, the well-known method of frames approach to the signal decomposition problem is reformulated as a certain bilevel goal-attainment linear least squares problem. As a consequence, a numerically robust variant of the method, named approximating method of frames, is proposed on the basis of a certain minimal Euclidean norm approximating splitting pseudo-iteration-wise method.

3D numerical modelling of acoustic horns using the method of fundamental solutions

In the present work, a three-dimensional (3D) formulation based on the method of fundamental solutions (MFS) is applied to the study of acoustic horns. The implemented model follows and extends previous works that only considered two-dimensional and axisymmetric horn configurations. The more realistic case of 3D acoustic horns with symmetry regarding two orthogonal planes is addressed. The use of the domain decomposition technique with two interconnected sub-regions along a continuity boundary is proposed, allowing for the computation of the sound pressure generated by an acoustic horn installed on a rigid screen. In order to reduce the model discretization requirements for these cases, Green’s functions derived with the image source methodology are adopted, automatically accounting for the presence of symmetry conditions. A strategy for the calculation of an optimal position of the virtual sources used by the MFS to define the solution is also used, leading to improved reliability and flexibility of the proposed method. The responses obtained by the developed model are compared to reference solutions, computed by well-established models based on the boundary element method. Additionally, numerically calculated acoustic parameters, such as directivity and beamwidth, are compared with those evaluated experimentally.

Trichomes Related To An Unusual Method Of Water Retention And Protection Of The Stem Apex In An Arid Zone Perennial Species.

It is well known that trichomes protect plant organs, and several studies have investigated their role in the adaptation of plants to harsh environments. Recent studies have shown that the production of hydrophilic substances by glandular trichomes and the deposition of this secretion on young organs may facilitate water retention, thus preventing desiccation and favouring organ growth until the plant develops other protective mechanisms. Lychnophora diamantinana is a species endemic to the Brazilian 'campos rupestres' (rocky fields), a region characterized by intense solar radiation and water deficits. This study sought to investigate trichomes and the origin of the substances observed on the stem apices of L. diamantinana. Samples of stem apices, young and expanded leaves were studied using standard techniques, including light microscopy and scanning and transmission electron microscopy. Histochemical tests were used to identify the major groups of metabolites present in the trichomes and the hyaline material deposited on the apices. Non-glandular trichomes and glandular trichomes were observed. The material deposited on the stem apices was hyaline, highly hydrophilic and viscous. This hyaline material primarily consists of carbohydrates that result from the partial degradation of the cell wall of uniseriate trichomes. This degradation occurs at the same time that glandular trichomes secrete terpenoids, phenolic compounds and proteins. These results suggest that the non-glandular trichomes on the leaves of L. diamantinana help protect the young organ, particularly against desiccation, by deposition of highly hydrated substances on the apices. Furthermore, the secretion of glandular trichomes probably repels herbivore and pathogen attacks.

Validation of a food frequency questionnaire to assess the consumption of carotenoids, fruits and vegetables among adolescents: the method of triads

The aim of this study was to validate the intake of carotenoids, fruits and vegetables estimated by the Food Frequency Questionnaire for Adolescents (FFQA) using the method of triads. Blood samples were collected from 80 elementary school adolescents to assess serum levels of β-carotene. Partial correlation coefficients (r) were calculated between an estimated intake of carotenoids, fruits and vegetables and the serum levels of β-carotene. Validity coefficients were calculated using the method of triads. With the exception of carotenoids, partial r from the food frequency questionnaire (FFQ) were greater than those of the 24-hour recall (24hR). The fruit/vegetable group showed the highest partial r for the FFQ (r = 0.235) and the 24hR (r = 0.137). The highest validity coefficient was obtained for the vegetable group, as assessed by the FFQ (r = 0.873). On average, the validity coefficient values for the FFQ were greater than those obtained for the 24hR or the β-carotene serum levels. The FFQA is an accurate tool for estimating the intake of carotenoids, fruits and vegetables in this population group.

On the analysis of notched concrete beams: From measurement with digital image correlation to identification with boundary element method of a cohesive model

A way of coupling digital image correlation (to measure displacement fields) and boundary element method (to compute displacements and tractions along a crack surface) is presented herein. It allows for the identification of Young`s modulus and fracture parameters associated with a cohesive model. This procedure is illustrated to analyze the latter for an ordinary concrete in a three-point bend test on a notched beam. In view of measurement uncertainties, the results are deemed trustworthy thanks to the fact that numerous measurement points are accessible and used as entries to the identification procedure. (C) 2010 Elsevier Ltd. All rights reserved.

Verification of a mixed high-order accurate DNS code for laminar turbulent transition by the method of manufactured solutions

This paper presents results on a verification test of a Direct Numerical Simulation code of mixed high-order of accuracy using the method of manufactured solutions (MMS). This test is based on the formulation of an analytical solution for the Navier-Stokes equations modified by the addition of a source term. The present numerical code was aimed at simulating the temporal evolution of instability waves in a plane Poiseuille flow. The governing equations were solved in a vorticity-velocity formulation for a two-dimensional incompressible flow. The code employed two different numerical schemes. One used mixed high-order compact and non-compact finite-differences from fourth-order to sixth-order of accuracy. The other scheme used spectral methods instead of finite-difference methods for the streamwise direction, which was periodic. In the present test, particular attention was paid to the boundary conditions of the physical problem of interest. Indeed, the verification procedure using MMS can be more demanding than the often used comparison with Linear Stability Theory. That is particularly because in the latter test no attention is paid to the nonlinear terms. For the present verification test, it was possible to manufacture an analytical solution that reproduced some aspects of an instability wave in a nonlinear stage. Although the results of the verification by MMS for this mixed-order numerical scheme had to be interpreted with care, the test was very useful as it gave confidence that the code was free of programming errors. Copyright (C) 2009 John Wiley & Sons, Ltd.

Accelerating autonomous learning by using heuristic selection of actions

This paper investigates how to make improved action selection for online policy learning in robotic scenarios using reinforcement learning (RL) algorithms. Since finding control policies using any RL algorithm can be very time consuming, we propose to combine RL algorithms with heuristic functions for selecting promising actions during the learning process. With this aim, we investigate the use of heuristics for increasing the rate of convergence of RL algorithms and contribute with a new learning algorithm, Heuristically Accelerated Q-learning (HAQL), which incorporates heuristics for action selection to the Q-Learning algorithm. Experimental results on robot navigation show that the use of even very simple heuristic functions results in significant performance enhancement of the learning rate.