New methods for generating populations in Markov network based EDAs: Decimation strategies and model-based template recombination

Methods for generating a new population are a fundamental component of estimation of distribution algorithms (EDAs). They serve to transfer the information contained in the probabilistic model to the new generated population. In EDAs based on Markov networks, methods for generating new populations usually discard information contained in the model to gain in efficiency. Other methods like Gibbs sampling use information about all interactions in the model but are computationally very costly. In this paper we propose new methods for generating new solutions in EDAs based on Markov networks. We introduce approaches based on inference methods for computing the most probable configurations and model-based template recombination. We show that the application of different variants of inference methods can increase the EDAs’ convergence rate and reduce the number of function evaluations needed to find the optimum of binary and non-binary discrete functions.

Sampling and learning the Mallows and Generalized Mallows models under the Cayley distance

[EN]The Mallows and Generalized Mallows models are compact yet powerful and natural ways of representing a probability distribution over the space of permutations. In this paper we deal with the problems of sampling and learning (estimating) such distributions when the metric on permutations is the Cayley distance. We propose new methods for both operations, whose performance is shown through several experiments. We also introduce novel procedures to count and randomly generate permutations at a given Cayley distance both with and without certain structural restrictions. An application in the field of biology is given to motivate the interest of this model.

Biochemical biomarkers in samples processed by different methods in Environmental Specimen Banks

In the last decades the creation of new Environmental Specimen Banks (ESB) is increasing due to the necessity of knowing the effects of pollutants in both the environment and human populations. ESBs analyze and store samples in order to understand the effects of chemicals, emerging substances and the environmental changes in biota. For a correct analysis of the effect induced by these variables, there is a need to add biological endpoints, such as biomarkers, to the endpoints based on chemical approaches which have being used until now. It is essential to adapt ESB´s sampling strategies in order to enable scientists to apply new biological methods. The present study was performed to obtain biochemical endpoints from samples stored in the BBEBB (Biscay Bay Environmental Biospecimen Bank) of the Marine Station of Plentzia (PIE - UPV/EHU). The main objective of the present work was to study the variability caused in biochemical biomarkers by different processing methods in mussels (Mytilus galloprovincialis) from two localities (Plentzia and Arriluze) with different pollution history. It can be concluded that the selected biomarkers (glutathione S-transferase and acetylcholinesterase) can be accurately measured in samples stored for years in the ESBs. The results also allowed the discrimination of both sampling sites. However, in a further step, the threshold levels and baseline values should be characterized for a correct interpretation of the results in relation to the assessment of the ecosystem health status.