Comparative evaluation of platforms for parallel Ant Colony Optimization

The rapidly growing field of nature-inspired computing concerns the development and application of algorithms and methods based on biological or physical principles. This approach is particularly compelling for practitioners in high-performance computing, as natural algorithms are often inherently parallel in nature (for example, they may be based on a “swarm”-like model that uses a population of agents to optimize a function). Coupled with rising interest in nature-based algorithms is the growth in heterogenous computing; systems that use more than one kind of processor. We are therefore interested in the performance characteristics of nature-inspired algorithms on a number of different platforms. To this end, we present a new OpenCL-based implementation of the Ant Colony Optimization algorithm, and use it as the basis of extensive experimental tests. We benchmark the algorithm against existing implementations, on a wide variety of hardware platforms, and offer extensive analysis. This work provides rigorous foundations for future investigations of Ant Colony Optimization on high-performance platforms.     

Abnormal behavior detection using dominant sets

Smart surveillance systems are increasingly being used to detect potentially dangerous situations. To do so, the common and easier way is to model normal human behaviors and consider as abnormal any new strange behavior in the scene. In this article, Dominant Sets is adapted to model most frequent behaviors and to detect any unknown event to trigger an alarm. It is proved that after an unsupervised training, Dominant Sets can robustly detect abnormal behaviors. The method is tested in several different cases and compared to other usual clusterization methods such as KNN, mixture of Gaussians or Fuzzy \(K\) -Means to confirm its robustness and performance. The overall performance of abnormal behavior detection based on Dominant Sets is better, being the error ratio at least \(1.5\) points lower than the others.     

Blocking the Routes to Triviality with Depth Relevance

In Rogerson and Restall’s (J Philos Log 36, 2006, p. 435), the “class of implication formulas known to trivialize (NC)” (NC abbreviates “naïve comprehension”) is recorded. The aim of this paper is to show how to invalidate any member in this class by using “weak relevant model structures”. Weak relevant model structures verify deep relevant logics only.     

Autocalibration with the Minimum Number of Cameras with Known Pixel Shape

In 3D reconstruction, the recovery of the calibration parameters of the cameras is paramount since it provides metric information about the observed scene, e.g., measures of angles and ratios of distances. Autocalibration enables the estimation of the camera parameters without using a calibration device, but by enforcing simple constraints on the camera parameters. In the absence of information about the internal camera parameters such as the focal length and the principal point, the knowledge of the camera pixel shape is usually the only available constraint. Given a projective reconstruction of a rigid scene, we address the problem of the autocalibration of a minimal set of cameras with known pixel shape and otherwise arbitrarily varying intrinsic and extrinsic parameters. We propose an algorithm that only requires 5 cameras (the theoretical minimum), thus halving the number of cameras required by previous algorithms based on the same constraint. To this purpose, we introduce as our basic geometric tool the six-line conic variety (SLCV), consisting in the set of planes intersecting six given lines of 3D space in points of a conic. We show that the set of solutions of the Euclidean upgrading problem for three cameras with known pixel shape can be parameterized in a computationally efficient way. This parameterization is then used to solve autocalibration from five or more cameras, reducing the three-dimensional search space to a two-dimensional one. We provide experiments with real images showing the good performance of the technique.     

Decomposition de l'acetylene,de l'ethylene et du benzene sur le carbone aux tres hautes temperatures et sous de basses pressions

At high temperatures (1000–2000°C) and low pressures (10^?5?10^?2 Torr) ethylene, acetylene and benzene decompose helerogeneously on pyrolytic carbon giving mainly hydrogen and deposited carbon, with collision yields of the order of 10^?4. The kinetics of these carbon deposition reactions show some striking similarities with carbon removal reactions by oxygen or oxygenated compounds.The true reaction order of these decomposition reactions is one above 1400°C, but becomes smaller at lower temperatures. This behaviour, common in gas-solid reactions, is generally interpreted as an inhibition due to chemisorption of some intermediate or reaction product. Evidence is also obtained that decomposition of the hydrocarbon molecules only occurs on peculiar sites of the carbon surface, i.e. the decomposition is not a purely thermal process, but involves a specific chemical interaction with the surface.Moreover, the behaviour of the pyrocarbon surface in carbon deposition reactions is similar to that observed in gasification reactions, i.e. the reactivity of the surface accommodates itself to the temperature and pressure conditions, as revealed by the observation of “transitory” and “stationary rates”. Transitory rates show that the surface deactivates with increasing temperatures (Figs. 4 and 5) [from which a maximum in the stationary rate results (Figs. 1–3)] and decreasing pressures (Figs. 7 and 8). The interpretation assumes that reaction sites are continuously created as an effect of carbon atoms deposition, but also deactivated by a thermal healing process.A main difference between carbon deposition reactions from hydrocarbons and carbon gasification reactions concerns the temperature range where reactivity is temperature dependent: in carbon deposition reactions, deactivation of the pyrocarbon surface is still effective up to much higher temperatures (Fig. 12).     

Cholesterol synthesis and esterification in isolated enterocytes: Regulation by cholesterol and cholestyramine feeding

The purpose of the present study was to investigate the physiological control of the main regulatory enzymes of cholesterol metabolism in isolated enterocytes obtained from chick duodenum, jejunum and ileum. Cholesterol feeding resulted in an inhibition of 3-hydroxy-3-methylglutaryl-CoA reductase and mevalonate 5-pyrophosphate decarboxylase, while cholestyramine feeding increased reductase activity in all the regions studied and decarboxylase activity only in duodenum. Cholesterol feeding markedly increased acyl-CoA:cholesterol acyltransferase, but the effects of cholestyramine were less clear. The effects on transferase activity cannot be due to differences in the availability of acyl-CoA as exogenous substrate as no significant differences were found in acyl-CoA hydrolase activity after any of the dietary treatments. The effects of cholesterol feeding were related to changes in the cholesterol content of epithelial cells, whereas in the case of cholestyramine this relationship was less apparent.     

Hepatic Δ9 and Δ6 desaturase activities during the recovery period following carbon tetrachloride poisoningdesaturase activities during the recovery period following carbon tetrachloride poisoning

The liver microsomal Δ⁹ and Δ⁶ desaturase activities have been studied in rats with carbon tetrachloride-induced hepatitis. Immediately after poisoning, significant decreases were observed for both types of desaturase activity. However, recovery kinetics were slower for the Δ⁶ desaturase than for the Δ⁹ desaturase. The activities of NADH-ferricyanide and NADH-cytochrome C reductases, proteins involved in the electron transfers associated with microsomal desaturation, were also measured. There was a fall in both activities after poisoning, but this decrease was less than that of the desaturase activities.     

Engineering a pharmacologically superior form of leptin for the treatment of obesity

Leptin plays a central role in the homeostasis of body weight through its regulatory effects on appetite and energy expenditure, yet in trials as a therapeutic agent for the treatment of obesity in humans it has been disappointing. The poor clinical efficacy of leptin results from its short circulating half-life, low potency and poor solubility, necessitating large and frequent doses to obtain even modest clinical benefit. Engineered Fc-leptin immunofusins, consisting of the Fc fragment of an immunoglobulin gamma chain followed by leptin, exhibit improved pharmacological properties with very consistent and potent biological activities. Furthermore, in extending the circulating half-life of the protein in vivo from a few minutes for leptin to many hours for Fc-leptin, these proteins have the potential to reduce drastically the dosage and frequency of administration required to obtain clinical benefit. The results of this study show that the engineered leptin immunofusins described here have significantly enhanced pharmacological properties in comparison with the recombinant leptin that was used in clinical trials. As such, they could represent an important step towards a therapeutically superior form of leptin if the disappointing performance of leptin in early clinical trials was due to its poor pharmacological properties rather than any conceptual weakness in the strategy of using leptin for the treatment of obesity and its related disorders.     

Composition and structure of triacylglycerols in brown adipose tissue of rats fed fish oil

This study examines the incorporation of highly unsaturated n−3 fatty acids (HUFA) into triacylglycerols (TAG) of brown adipose tissue (BAT), and their effect on the positional distribution of saturated (SFA) and of unsaturated (UFA) 16- or 18-carbon fatty acids. To this end, rats were fed a fish oil diet for up to four weeks. The stereospecific analysis of TAG was based on generation ofsn-1,2- andsn-2,3-acylglycerols by Grignard degradation, followed by synthesis of phosphatidic acid and specific hydrolysis with phospholipase A₂. From the end of the first week of fish oil feeding, a steady-state in the fatty acid composition of TAG in BAT was reached. HUFA concentration increased 30-fold, mainly at the expense of n−9 UFA and of SFA. The amount of SFA decreased selectively at position 3, where these fatty acids were progressively replaced by n−3 HUFA. By contrast, the amount of UFA decreased at all positions, and their positional distribution was not affected. About 60% of HUFA was incorporated at position 3. Nearly twice as much 22∶6n−3 was incorporated into TAG than had been previously observed in white adipose tissue (WAT) [Leray, C., Raclot, T., and Groscolas, R. (1993)Lipids 28, 279–284]. At the steady-state, the distribution of HUFA was characterized by high proportions of 22∶6n−3 and 20∶5n−3 in position 3. Moreover, in each position of TAG, a steady level was reached rapidly (within 1 wk). It is concluded that, during fish-oil feeding, fatty acids in TAG of BAT show characteristic time-course changes that lead to a characteristic composition and a tissue-specific positional distribution. This suggests that adipose tissue has its own specificity in controlling the build-up of TAG stores, which is likely to be regulated by the specificity of acylating enzymes as well as molecular rearrangements.     

A new combined computational and NMR-spectroscopical strategy for the identification of additional conformational constraints of the bound ligand in an aprotic solvent

This study documents the feasibility of switching to an aprotic medium in sugar receptor research. The solvent change offers additional insights into mechanistic details of receptor--carbohydrate ligand interactions. If a receptor retained binding capacity in an aprotic medium, solvent-exchangeable protons of the ligand would not undergo transfer and could act as additional sensors, thus improving the level of reliability in conformational analysis. To probe this possibility, we first focused on hevein, the smallest lectin found in nature. The NMR-spectroscopic measurements verified complexation, albeit with progressively reduced affinity by more than 1.5 orders of magnitude, in mixtures of up to 50% dimethyl sulfoxide (DMSO). Since hevein lacks the compact beta-strand arrangement of other sugar receptors, such a structural motif may confer enhanced resistance to solvent exchange. Two settings of solid-phase activity assays proved this assumption for three types of alpha- and/or beta-galactoside-binding proteins, that is, a human immunoglobulin G (IgG) subfraction, the mistletoe lectin, and a member of the galectin family of animal lectins. Computer-assisted calculations and NMR experiments also revealed no conspicuous impact of the solvent on the conformational properties of the tested ligands. To define all possible nuclear Overhauser effect (NOE) contacts in a certain conformation and to predict involvement of exchangeable protons, we established a new screening protocol applicable during a given molecular dynamics (MD) trajectory and calculated population densities of distinct contacts. Experimentally, transferred NOE (tr-NOE) experiments with IgG molecules and the disaccharide Gal'alpha1-3Galbeta1-R in DMSO as solvent disclosed that such an additional crosspeak, that is, Gal'OH2--GalOH4, was even detectable for the bound ligand under conditions in which spin diffusion effects are suppressed. Further measurements with the plant lectin and galectins confirmed line broadening of ligand signals and gave access to characteristic crosspeaks in the aprotic solvent and its mixtures with water. Our combined biochemical, computational, and NMR-spectroscopical strategy is expected to contribute notably to the precise elucidation of the geometry of ligands bound to compactly folded sugar receptors and of the role of water molecules in protein--ligand (carbohydrate) recognition, with relevance to areas beyond the glycosciences.