An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search

Population approaches suitable for global combinatorial optimization are discussed in this paper. They are composed of a number of distinguishable individuals called "agents", each one using a particular optimization strategy. Periods of independent search follow phases on which the population is restarted from new configurations. Due to its intrinsic parallelism and the asynchronicity of the method, it is particularly suitable for parallel computers. Results on two test problems are presented in this paper. The individual search optimization strategies for each agent have been chosen having the basic characteristics of tabu search. This has been done in order to avoid mixing the hypothesized properties of these population approaches with those of more elaborate tabu search strategies, but remarking on its main characteristics. A set of four test problem "landscapes" is discussed and their use to improve and benchmark the results by using tabu search as the individual optimization strategy within a population heuristic is suggested and explored. The application of tabu search to new problem areas, like molecular biology, is also investigated.     

One Step Ultrasound Extraction and Purification Method for the Gas Chromatographic Analysis of Hydrocarbons from Marine Sediments: Application to the Monitoring of Italian Coasts

In this study, we describe the development of an ultrasound-assisted method for the simultaneous extraction and purification of hydrocarbons from marine sediments and then its application to the gas chromatographic analysis for the estimation of the biogenic anthropogenic and petrogenic sources of hydrocarbons present in marine sediments. The extraction of hydrocarbons and their simultaneous purification from other organic compounds present in sediments was performed by sonication of a three phase system consisting of sediment, hexane and a HCl medium at pH 2. This method allowed accurate recoveries of the hydrocarbon content in samples. In the following GC-FID analysis, we examined the hydrocarbon distribution in four different areas of the Italian seas determining the pristane to phytane ratio, the total odd n-alkanes to even n-alkanes ratio (carbon preference index), the low molecular weight to high molecular weight ratio, perylene content and the presence of the so called unresolved complex mixture; according to recent studies, these parameters support the identification of the biogenic, anthropogenic and petrogenic hydrocarbon sources present in environmental samples. GC chromatograms were then re-examined by means of two different statistical multivariate methods: two-dimensional mapping (2DMAP) and independent component analysis (ICA). 2DMAP showed the presence of a significant heterogeneity in the hydrocarbon composition of different areas and within samples of a same area. ICA confirmed the general heterogeneity evidenced by 2DMAP allowing in addition to characterise the hydrocarbon composition of one of the investigated areas.

     

Immunohistochemical demonstration of the small GTPase RhoA on epoxy-resin embedded sections

The purpose of the present study was to establish a method for light microscopical immunohistochemical localization of the small G protein RhoA on specimens treated and embedded for routine transmission electron microscopy. There are advantages in antigen immunolocalization on resin semi-thin sections compared to cryostat or paraffin sections: the preservation of morphological details, the well-defined immunoprecipitate localization and the possibility to correlate the immunohistochemical results with those obtained by electron microscope on neighbouring sections. These advantages are particularly useful for the subcellular localization of low molecular weight proteins such as RhoA, a small G protein able to cycle from the inactive cytoplasmic form to the plasma membrane-bound active form.     

Augmented intuition: a bridge between theory and practice

Journal of Heuristics - Motivated by the celebrated paper of Hooker (J Heuristics 1(1): 33–42, 1995) published in the first issue of this journal, and by the relative lack of progress of both...     

A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem

This paper introduces a new memetic algorithm specialized for the asymmetric instances of the traveling salesman problem (ATSP). The method incorporates a new local search engine and many other features that contribute to its effectiveness, such as: (i) the topological organization of the population as a complete ternary tree with thirteen nodes; (ii) the hierarchical organization of the population in overlapping clusters leading to the special selection scheme; (iii) efficient data structures. Computational experiments are conducted on all ATSP instances available in the TSPLIB, and on a set of larger asymmetric instances with known optimal solutions. The comparisons show that the results obtained by our method compare favorably with those obtained by several other algorithms recently proposed for the ATSP.     

Immediate structural changes of porcine renal arteries after angioplasty: a histological and morphometric study

The aim of this research was to characterize the immediate alterations induced by angioplasty and to compare the results of the application of two types of balloons. Ten porcine renal arteries were dilated with a compliant balloon, and ten with a non-compliant balloon. After angioplastic treatment arterial specimens were wax embedded for light microscopy. Sections were stained with the orcein-Van Gieson method, orcein, haematoxylin-eosin, and PAS. Image analysis was performed taking into consideration the following parameters: thickness of the entire wall, of the tunica media and of the inner elastic lamina. The major axes of the smooth muscle cells nuclei were also measured. The effects of the two types of balloon resulted in changes consisting in thinning of the entire arterial wall, reduction of the tunica media, distension of reticular fibers, presence of wide spaces between smooth muscle cells, stretching of smooth muscle cells, inner elastic lamina thickening. Both angioplasty devices used can modify the vascular wall. The identification of the tunica media structural damages might be useful in order to estimate the behavior of the vascular wall in the follow-up after angioplasty, because the entity of modifications could be predictive of restenosis that often takes place weeks or months after angioplasty.     

Atmospheric photodissociation lifetimes for nitromethane,methyl nitrite,and methyl nitrate

Atmospheric photodissociation rate coefficients and photodissociation lifetimes for nitromethane, methyl nitrite, and methyl nitrate were calculated as a function of altitude from their measured visible and near ultraviolet photoabsorption cross sections at 298 K. The lifetime of methyl nitrite is nearly independent of altitude and is approximately 2 min. From 0 to 50 km the lifetime of nitromethane varies from 10 to 0.5 hr, while that of methyl nitrate changes from 5.3 to 0.09 days, respectively.     

A fast meta-heuristic approach for the $$(\alpha ,\beta )-k$$-feature set problem

The feature selection problem aims to choose a subset of a given set of features that best represents the whole in a particular aspect, preserving the original semantics of the variables on the given samples and classes. In 2004, a new approach to perform feature selection was proposed. It was based on a NP-complete combinatorial optimisation problem called (\(\alpha ,\beta \))-k-feature set problem. Although effective for many practical cases, which made the approach an important feature selection tool, the only existing solution method, proposed on the original paper, was found not to work well for several instances. Our work aims to cover this gap found on the literature, quickly obtaining high quality solutions for the instances that existing approach can not solve. This work proposes a heuristic based on the greedy randomised adaptive search procedure and tabu search to address this problem; and benchmark instances to evaluate its performance. The computational results show that our method can obtain high quality solutions for both real and the proposed artificial instances and requires only a fraction of the computational resources required by the state of the art exact and heuristic approaches which use mixed integer programming models.     

Interaction of human gingival fibroblasts with PVA/gelatine sponges

Tissue engineering scaffolds should be able to reproduce optimal microenvironments in order to support cell attachment, three-dimensional growth, migration and, regarding fibroblasts, must also promote extracellular matrix production. Various bioactive molecules are employed in the preparation of spongy scaffolds to obtain biomimetic matrices by either surface-coating or introducing them into the bulk composition of the biomaterial. The biomimetic properties of a spongy matrix composed of PVA combined with the natural component gelatine were evaluated by culturing human gingival fibroblasts on the scaffold. Cell adhesion, morphology and distribution within the scaffold were assessed by histology and electron microscopy; viability and metabolic activity as well as extracellular matrix production were analyzed by MTT assay, cytochemistry and immunocytochemistry. Fibroblasts interacted positively with PVA/gelatine. They adhered to the PVA/gelatine matrix in which they had good spreading activity and active metabolism; fibroblasts were also able to produce extracellular matrix molecules (type I collagen, fibronectin and laminin) compared to bi-dimensionally grown cells. The in situ creation of a biological matrix by human fibroblasts together with the ability to produce growth factor TGF-beta1 and the intracellular signal transduction molecule RhoA, suggests that this kind of PVA/gelatine sponge may represent a suitable support for in vitro extracellular matrix production and connective tissue regeneration.