A nonmonotone GRASP

A greedy randomized adaptive search procedure (GRASP) is an itera- tive multistart metaheuristic for difficult combinatorial optimization problems. Each GRASP iteration consists of two phases: a construction phase, in which a feasible solution is produced, and a local search phase, in which a local optimum in the neighborhood of the constructed solution is sought. Repeated applications of the con- struction procedure yields different starting solutions for the local search and the best overall solution is kept as the result. The GRASP local search applies iterative improvement until a locally optimal solution is found. During this phase, starting from the current solution an improving neighbor solution is accepted and considered as the new current solution. In this paper, we propose a variant of the GRASP framework that uses a new “nonmonotone” strategy to explore the neighborhood of the current solu- tion. We formally state the convergence of the nonmonotone local search to a locally optimal solution and illustrate the effectiveness of the resulting Nonmonotone GRASP on three classical hard combinatorial optimization problems: the maximum cut prob- lem (MAX-CUT), the weighted maximum satisfiability problem (MAX-SAT), and the quadratic assignment problem (QAP)

Hybridization of multi-objective deterministic particle swarm with derivative-free local searches

The paper presents a multi-objective derivative-free and deterministic global/local hybrid algorithm for the efficient and effective solution of simulation-based design optimization (SBDO) problems. The objective is to show how the hybridization of two multi-objective derivative-free global and local algorithms achieves better performance than the separate use of the two algorithms in solving specific SBDO problems for hull-form design. The proposed method belongs to the class of memetic algorithms, where the global exploration capability of multi-objective deterministic particle swarm optimization is enriched by exploiting the local search accuracy of a derivative-free multi-objective line-search method. To the authors best knowledge, studies are still limited on memetic, multi-objective, deterministic, derivative-free, and evolutionary algorithms for an effective and efficient solution of SBDO for hull-form design. The proposed formulation manages global and local searches based on the hypervolume metric. The hybridization scheme uses two parameters to control the local search activation and the number of function calls used by the local algorithm. The most promising values of these parameters were identified using forty analytical tests representative of the SBDO problem of interest. The resulting hybrid algorithm was finally applied to two SBDO problems for hull-form design. For both analytical tests and SBDO problems, the hybrid method achieves better performance than its global and local counterparts

Assessment of poststress left ventricular ejection fraction by gated SPECT: comparison with equilibrium radionuclide angiocardiography

PURPOSE: We compared left ventricular (LV) ejection fraction obtained by gated SPECT with that obtained by equilibrium radionuclide angiocardiography in a large cohort of patients. METHODS: Within 1 week, 514 subjects with suspected or known coronary artery disease underwent same-day stress-rest (99m)Tc-sestamibi gated SPECT and radionuclide angiocardiography. For both studies, data were acquired 30 min after completion of exercise and after 3 h rest. RESULTS: In the overall study population, a good correlation between ejection fraction measured by gated SPECT and by radionuclide angiocardiography was observed at rest (r=0.82, p<0.0001) and after stress (r=0.83, p<0.0001). In Bland-Altman analysis, the mean differences in ejection fraction (radionuclide angiocardiography minus gated SPECT) were -0.6% at rest and 1.7% after stress. In subjects with normal perfusion (n=362), a good correlation between ejection fraction measured by gated SPECT and by radionuclide angiocardiography was observed at rest (r=0.72, p<0.0001) and after stress (r=0.70, p<0.0001) and the mean differences in ejection fraction were -0.9% at rest and 1.4% after stress. Also in patients with abnormal perfusion (n=152), a good correlation between the two techniques was observed both at rest (r=0.89, p<0.0001) and after stress (r=0.90, p<0.0001) and the mean differences in ejection fraction were 0.1% at rest and 2.5% after stress. CONCLUSION: In a large study population, a good agreement was observed in the evaluation of LV ejection fraction between gated SPECT and radionuclide angiocardiography. However, in patients with perfusion abnormalities, a slight underestimation in poststress LV ejection fraction was observed using gated SPECT as compared to equilibrium radionuclide angiocardiography

A comparative study of Gaussian Graphical Model approaches for genomic data

The inference of networks of dependencies by Gaussian Graphical models on high-throughput data is an open issue in modern molecular biology. In this paper we provide a comparative study of three methods to obtain small sample and high dimension estimates of partial correlation coefficients: the Moore-Penrose pseudoinverse (PINV), residual correlation (RCM) and covariance-regularized method $(\ell_{2C})$. We first compare them on simulated datasets and we find that PINV is less stable in terms of AUC performance when the number of variables changes. The two regularized methods have comparable performances but $\ell_{2C}$ is much faster than RCM. Finally, we present the results of an application of $\ell_{2C}$ for the inference of a gene network for isoprenoid biosynthesis pathways in Arabidopsis thaliana.Comment: 7 pages, 1 figure, RevTex4, version to appear in the proceedings of 1st International Workshop on Pattern Recognition, Proteomics, Structural Biology and Bioinformatics: PR PS BB 2011, Ravenna, Italy, 13 September 201

A multi-objective DIRECT algorithm for ship hull optimization

The paper is concerned with black-box nonlinear constrained multi-objective optimization problems. Our interest is the definition of a multi-objective deterministic partition-based algorithm. The main target of the proposed algorithm is the solution of a real ship hull optimization problem. To this purpose and in pursuit of an efficient method, we develop an hybrid algorithm by coupling a multi-objective DIRECT-type algorithm with an efficient derivative-free local algorithm. The results obtained on a set of “hard” nonlinear constrained multi-objective test problems show viability of the proposed approach. Results on a hull-form optimization of a high-speed catamaran (sailing in head waves in the North Pacific Ocean) are also presented. In order to consider a real ocean environment, stochastic sea state and speed are taken into account. The problem is formulated as a multi-objective optimization aimed at (i) the reduction of the expected value of the mean total resistance in irregular head waves, at variable speed and (ii) the increase of the ship operability, with respect to a set of motion-related constraints. We show that the hybrid method performs well also on this industrial problem

GIADA performance during Rosetta mission scientific operations at comet 67P

The Grain Impact Analyser and Dust Accumulator (GIADA) instrument onboard Rosetta studied the dust environment of comet 67P/Churyumov–Gerasimenko from 3.7 au inbound, through perihelion, to 3.8 au outbound, measuring the dust flow and the dynamic properties of individual particles. GIADA is composed of three subsystems: 1) Grain Detection System (GDS); 2) Impact Sensor (IS); and 3) Micro-Balances System (MBS). Monitoring the subsystems’ performance during operations is an important element for the correct calibration of scientific measurements. In this paper, we analyse the GIADA inflight calibration data obtained by internal calibration devices for the three subsystems during the period from 1 August 2014 to 31 October 2015. The calibration data testify a nominal behaviour of the instrument during these fifteen months of mission; the only exception is a minor loss of sensitivity for one of the two GDS receivers, attributed to dust contamination

Status of the Cylindical-GEM project for the KLOE-2 Inner Tracker

The status of the R&D on the Cylindrical-GEM (CGEM) detector foreseen as Inner Tracker for KLOE-2, the upgrade of the KLOE experiment at the DAFNE phi-factory, will be presented. The R&D includes several activities: i) the construction and complete characterization of the full-size CGEM prototype, equipped with 650 microns pitch 1-D longitudinal strips; ii) the study of the 2-D readout with XV patterned strips and operation in magnetic field (up to 1.5T), performed with small planar prototypes in a dedicated test at the H4-SPS beam facility; iii) the characterization of the single-mask GEM technology for the realization of large-area GEM foils.Comment: 4 pages, 10 figures, Presented at Vienna Conference on Instrumentation (Feb 15-20, 2010, Vienna, Austria). Submitted to the Proceeding

Gas Analysis and Monitoring Systems for the RPC Detector of CMS at LHC

The Resistive Plate Chambers (RPC) detector of the CMS experiment at the LHC proton collider (CERN, Switzerland) will employ an online gas analysis and monitoring system of the freon-based gas mixture used. We give an overview of the CMS RPC gas system, describe the project parameters and first results on gas-chromatograph analysis. Finally, we report on preliminary results for a set of monitor RPC.Comment: 9 pages, 8 figures. Presented by Stefano Bianco (Laboratori Nazionali di Frascati dell'INFN) at the IEEE NSS, San Diego (USA), October 200

OUTCOME OF A PILOT COURSE IN SCIENCE COMMUNICATION HIGHLIGHTS THE RELEVANCE OF STUDENT MOTIVATION

The authors devised a lecture series about the common principles making the core of Science Communication, irrespective of specialist disciplines. The aim of the initiative was to engage STEM students, curious about communication of science, into a mostly practical activity, evaluating their degree of satisfaction and the sustainability of the course schedule during the running semester. The course content was originally designed and advertised as an interactive living learning experience. It was then adapted last minute to remote teaching because of the Covid-19 semester, with a significant impact on both the actual interactions and the students’ satisfaction, with respect to expectations. Nonetheless, a follow-up analysis shows that 90% of students declared to have realized, in full or in part, their expected achievements. A high degree of global satisfaction (3.7/5) was acknowledged, despite 77% of students declared a Perceived Study Effort greater than expected. Final grades correlate positively with students Motivation, whereas they are not correlated with any specific Degree Course