Adaptive and multi-mining versions of the DM-GRASP hybrid metaheuristic

Metaheuristics represent an important class of techniques to solve, approximately, hard combinatorial optimization problems for which the use of exact methods is impractical. Some researches have been combining machine learning techniques with metaheuristics to adaptively guide and improve the search for near optimal solutions. An example of such development is the DM-GRASP, a hybrid version of the Greedy Randomized Adaptative Search Procedures (GRASP) metaheuristic which incorporates a data mining process. In this hybrid proposal, after executing half of the total number of iterations, the data mining process extracts patterns from an elite set of sub-optimal solutions for the optimization problem. These patterns present characteristics of near optimal solutions and can be used to guide the following half GRASP iterations in the search through the solution space. In this work, we explore new versions of the DM-GRASP metaheuristic to experiment, not a single activation, but multiple and adaptive executions of the data mining process during the metaheuristic execution. We also applied the data mining technique into a reactive GRASP to show that a more sophisticated and not memoryless GRASP approach can also benefit from the use of this technique. In order to evaluate these new proposals, we adopted the server replication for reliable multicast problem since the best known results for this problem were obtained by GRASP and DM-GRASP implementations. The computational experiments, comparing traditional GRASP, DM-GRASP, and the new proposals, showed that multiple and adaptive executions of the data mining process can improve the results obtained by the DM-GRASP hybrid metaheuristic—the new proposals were able to find better results in less computational time for the reliable multicast problem.     

An essential tension in mathematics education

There is a problem that goes through the history of calculus: the tension between the intuitive and the formal. Calculus continues to be taught as if it were natural to introduce the study of change and accumulation by means of the formalized ideas and concepts known as the mathematics of ε and δ. It is frequently considered as a failure that “students still seem to conceptualize limits via the imagination of motion.” These kinds of assertions show the tension, the rift created by traditional education between students’ intuitions and a misdirected formalization. In fact, I believe that the internal connections of the intuition of change and accumulation are not correctly translated into that arithmetical approach of ε and δ. There are other routes to formalization which cohere with these intuitions, and those are the ones discussed in this paper. My departing point is epistemic and once this discussion is put forward, I produce a narrative of classroom work, giving a special place to local conceptual organizations.     

On the p-length of some finite p-soluble groups

The main aim of this paper is to give structural information of a finite group of minimal order belonging to a subgroup-closed class of finite groups and whose p-length is greater than 1, p a prime number. Alternative proofs and improvements of recent results about the influence of minimal p-subgroups on the p-nilpotence and p-length of a finite group arise as consequences of our study.     

Symmetrization for linear and nonlinear fractional parabolic equations of porous medium type

We establish symmetrization results for the solutions of the linear fractional diffusion equation _∂tu+(−Δ)^σ/2u=f${\partial }_{t}u+{(-\mathrm{\Delta })}^{\sigma /2}u=f$ and its elliptic counterpart hv+(−Δ)^σ/2v=f$hv+{(-\mathrm{\Delta })}^{\sigma /2}v=f$, h>0$h>0$, using the concept of comparison of concentrations. The results extend to the nonlinear version, _∂tu+(−Δ)^σ/2A(u)=f${\partial }_{t}u+{(-\mathrm{\Delta })}^{\sigma /2}A(u)=f$, but only when the nondecreasing function A:_R+→_R+$A:{\mathbb{R}}_{+}\to {\mathbb{R}}_{+}$ is concave. In the elliptic case, complete symmetrization results are proved for B(v)+(−Δ)^σ/2v=f$B(v)+{(-\mathrm{\Delta })}^{\sigma /2}v=f$ when B(v)$B(v)$ is a convex nonnegative function for v>0$v>0$ with B(0)=0$B(0)=0$, and partial results hold when B is concave. Remarkable counterexamples are constructed for the parabolic equation when A is convex, resp. for the elliptic equation when B   is concave. Such counterexamples do not exist in the standard diffusion case σ=2$\sigma =2$.     

Determination of Zn(II) in natural waters by ICP-OES with on-line preconcentration using a simple solid phase extraction system

An on-line zinc preconcentration and determination system implemented with inductively coupled plasma optical emission spectrometry (ICP-OES) was developed. The zinc was precipitated and retained on a minicolumn filled with ethyl vinyl acetate (EVA) at pH 9.0, without using any complexing reagent. The zinc ions were eluted from the minicolumn with 10% (v/v) hydrochloric acid. Experimental conditions including pH and sample loading and eluting variables were evaluated and established.An enrichment factor (EF) of 44 was obtained for Zn²⁺ with a preconcentration time of 120 s. Under the optimal conditions, the value of the limit of detection (3σ) for the preconcentration of 10 mL of sample was 0.08 μg L^{− 1}. The sampling frequency was about 24 h^{− 1}. The precision for six replicate determinations (repeatability conditions) at 50 μg L^{− 1} Zn level was 3.94% relative deviation standard (RSD), calculated from the peak heights obtained. The methodology was successfully applied to the determination of zinc in tap water samples and in a certified VKI reference material QC Metal LL1 DHI (Water & Environment) Denmark.     

Liquid-crystal phase equilibria of Lennard-Jones chains

Liquid-crystal phase equilibria of Lennard-Jones chain fluids and the solubility of a Lennard-Jones gas in the coexisting phases are calculated from Monte Carlo simulations. Direct phase equilibria calculations are performed using an expanded formulation of the Gibbs ensemble. Monomer densities, order parameters, and equilibrium pressures are reported for the coexisting isotropic and nematic phases of: (1) linear Lennard-Jones chains, (2) a partially-flexible Lennard-Jones chain, and (3) a binary mixture of linear Lennard-Jones chains. The effect of chain length is determined by calculating the isotropic-nematic coexistence of linear Lennard-Jones chain fluids made of 8, 10, and 12 segments (8-, 10-, 12-mer). The effect of molecular flexibility on the isotropic-nematic equilibrium is studied for a Lennard-Jones 10-mer chain fluid with one freely-jointed segment at the end of the chain. An isotropic-nematic phase split and fractionation are reported for a binary mixture of linear 7-mer and 12-mer chains. Simulation results are compared with theoretical results as obtained from a recently developed analytical equation of state based on perturbation theory. Excellent agreement between theory and simulations is observed. The solubility of a monomer Lennard-Jones gas in the coexisting isotropic and nematic phases is estimated using the Widom test-particle insertion method. A linear relationship between solubility difference and density difference at isotropic-nematic coexistence is observed. It is shown that gas solubility is independent of the nematic ordering of the fluid, at constant temperature and density conditions.