Social interaction as a heuristic for combinatorial optimization problems

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.

Ionic mobility of the solvated proton and acid-base titration in a four-compartment capillary electrophoresis system

Although H(+) and OH(-) are the most common ions in aqueous media, they are not usually observable in capillary electrophoresis (CE) experiments, because of the extensive use of buffer solutions as the background electrolyte. In the present work, we introduce CE equipment designed to allow the determination of such ions in a similar fashion as any other ion. Basically, it consists of a four-compartment piece of equipment for electrolysis-separated experiments (D. P. de Jesus et at, Anal. Chem., 2005, 77, 607). In such a system, the ends of the capillary are placed in two reservoirs, which are connected to two other reservoirs through electrolyte-filled tubes. The electrodes of the high-voltage power source are positioned in these reservoirs. Thus, the electrolysis products are kept away from the inputs of the capillary. The detection was provided by two capacitively coupled contactless conductivity detectors (CD), each one positioned about 11 cm from the end of the capillary. Two applications were demonstrated: titration-like procedures for nanolitre samples and mobility measurements. Strong and weak acids (pK(a) < 5), pure or mixtures, could be titrated. The analytical curve is linear from 50 mu M up to 10 mM of total dissociable hydrogen (r = 0.99899 for n =10) in 10-nL samples. By including D(2)O in the running electrolyte, we could demonstrate how to measure the mixed proton/deuteron mobility. When H(2)O/D(2)O (9 : 1 v/v) was used as the solvent, the mobility was 289.6 +/- 0.5 x 10(-5) cm(2) V(-1) s(-1). Due to the fast conversion of the species, this value is related to the overall behaviour of all isotopologues and isotopomers of the Zundel and Eigen structures, as well as the Stokesian mobility of proton and deuteron. The effect of neutral (o-phenanthroline) and negatively charged (chloroacetate) bases and aprotic solvent (DMSO) over the H(+) mobility was also demonstrated.

Knoop Microhardness and FT-Raman Spectroscopic Evaluation of a Resin-Based Dental Material Light-Cured by an Argon Ion Laser and Halogen Lamp: An in Vitro Study

Objective: The purpose of this study was to evaluate in vitro the Knoop microhardness (Knoop hardness number [KHN]) and the degree of conversion using FT-Raman spectroscopy of a light-cured microhybrid resin composite (Z350-3M-ESPE) Vita shade A3 photopolymerized with a halogen lamp or an argon ion laser. Background Data: Optimal polymerization of resin-based dental materials is important for longevity of restorations in dentistry. Materials and Methods: Thirty specimens were prepared and inserted into a disc-shaped polytetrafluoroethylene mold that was 2.0 mm thick and 3 mm in diameter. The specimens were divided into three groups (n = 10 each). Group 1 (G1) was light-cured for 20 sec with an Optilux 501 halogen light with an intensity of 1000 mW/cm(2). Group 2 (G2) was photopolymerized with an argon laser with a power of 150 mW for 10 sec, and group 3 (G3) was photopolymerized with an argon laser at 200 mW of power for 10 sec. All specimens were stored in distilled water for 24 h at 37 degrees C and kept in lightproof containers. For the KHN test five indentations were made and a depth of 100 mu m was maintained in each specimen. One hundred and fifty readings were obtained using a 25-g load for 45 sec. The degree of conversion values were measured by Raman spectroscopy. KHN and degree of conversion values were obtained on opposite sides of the irradiated surface. KHN and degree of conversion data were analyzed by one-way ANOVA and Tukey tests with statistical significance set at p < 0.05. Results: The results of KHN testing were G1 = 37.428 +/- 4.765; G2 = 23.588 +/- 6.269; and G3 = 21.652 +/- 4.393. The calculated degrees of conversion (DC%) were G1 = 48.57 +/- 2.11; G2 = 43.71 +/- 3.93; and G3 = 44.19 +/- 2.71. Conclusions: Polymerization with the halogen lamp ( G1) attained higher microhardness values than polymerization with the argon laser at power levels of 150 and 200 mW; there was no difference in hardness between the two argon laser groups. The results showed no statistically significant different degrees of conversion for the polymerization of composite samples with the two light sources tested.

Flow injection analysis of paracetamol using a biomimetic sensor as a sensitive and selective amperometric detector

This work describes the coupling of a biomimetic sensor to a flow injection system for the sensitive determination of paracetamol. The sensor was prepared as previously described in the literature (M. D. P. T. Sotomayor, A. Sigoli, M. R. V. Lanza, A. A. Tanaka and L. T. Kubota, J. Braz. Chem. Soc., 2008, 19, 734) by modifying a glassy carbon electrode surface with a Nafion (R) membrane doped with iron tetrapyridinoporphyrazine (FeTPyPz), a biomimetic catalyst of the P450 enzyme. The performance of the sensor for paracetamol detection was investigated and optimized in a flow injection system (FIA) using a wall jet electrochemical cell. Under optimized conditions a wide linear response range (1.0 x 10(-5) to 5.0 x 10(-2) mol L(-1)) was obtained, with a sensitivity of 2579 (+/- 129) mu A L mu mol(-1). The detection and quantification limits of the sensor for paracetamol in the FIA system were 1.0 and 3.5 mu mol L(-1), respectively. The analytical frequency was 51 samples h(-1), and over a period of five days (320 determinations) the biosensor maintained practically the same response. The system was successfully applied to paracetamol quantification in seven pharmaceutical formulations and in water samples from six rivers in Sao Paulo State, Brazil.

Tidal-amplitude rhythms of larval release: variable departure from presumed optimal timing among populations of the mottled shore crab

It is widely assumed that optimal timing of larval release is of major importance to offspring survival, but the extent to which environmental factors entrain synchronous reproductive rhythms in natural populations is not well known. We sampled the broods of ovigerous females of the common shore crab Pachygrapsus transversus at both sheltered and exposed rocky shores interspersed along a so-km coastline, during four different periods, to better assess inter-population differences of larval release timing and to test for the effect of wave action. Shore-specific patterns were consistent through time. Maximum release fell within 1 day around syzygies on all shores, which matched dates of maximum tidal amplitude. Within this very narrow range, populations at exposed shores anticipated hatching compared to those at sheltered areas, possibly due to mechanical stimulation by wave action. Average departures from syzygial release ranged consistently among shores from 2.4 to 3.3 days, but in this case we found no evidence for the effect of wave exposure. Therefore, processes varying at the scale of a few kilometres affect the precision of semilunar timing and may produce differences in the survival of recently hatched larvae. Understanding the underlying mechanisms causing departures from presumed optimal release timing is thus important for a more comprehensive evaluation of reproductive success of invertebrate populations.

Direct Solid-Phase Optical Measurements in Flow Systems: A Review

Measurements based on absorption, reflectance, or luminescence of molecular species or complex ions can be carried out directly on a solid support simultaneously to the retention of the analyte. The use of this strategy in flow-based systems is advantageous in view of the reproducible handling of solutions in retention and elution steps of the analyte. This approach can be exploited to increase sensitivity, minimize reagent consumption as well as waste generation, improve selectivity or for simultaneous determination based on selective retention or differences in sorption rates of the analytes. This review focuses on the main characteristics of direct solid-phase measurements in flow systems, including the discussion of advantages and limitations and practical guidelines to the successful implementation of this approach. Selected applications in diverse fields, such as pharmaceutical, food, and environmental analysis are discussed.

A flow injection procedure based on solenoid micro-pumps for spectrophotometric determination of free glycerol in biodiesel

A flow system designed with solenoid micro-pumps is proposed for fast and greener spectrophotometric determination of free glycerol in biodiesel. Glycerol was extracted from samples without using organic solvents. The determination involves glycerol oxidation by periodate, yielding formaldehyde followed by formation of the colored (3,5-diacetil-1,4-dihidrolutidine) product upon reaction with acetylacetone. The coefficient of variation, sampling rate and detection limit were estimated as 1.5% (20.0 mg L(-1) glycerol, n =10), 34 h(-1), and 1.0 mg L(-1) (99.7% confidence level), respectively. A linear response was observed from 5 to 50 mg L(-1), with reagent consumption estimated as 345 mu g of KIO(4) and 15 mg of acetylacetone per determination. The procedure was successfully applied to the analysis of biodiesel samples and the results agreed with the batch reference method at the 95% confidence level. (C) 2010 Elsevier B.V. All rights reserved.