1,963 research outputs found

    A nonmonotone GRASP

    Get PDF
    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)

    Gender assessment through three-dimensional analysis of maxillary sinuses by means of Cone Beam Computed Tomography

    Get PDF
    OBJECTIVE: The availability of a low dose radiation technology such as Cone Beam Computed Tomography (CBCT) in dental practice has increased the number of scans available for forensic purposes. Moreover, specific software allows for three-dimensional (3D) characterization of the maxillary sinuses. This study was performed to determine whether sinus maxillary volumes can be useful to identify gender after validating the use of the Dolphin software as a tool for volumetric estimation of maxillary sinus volumes. PATIENTS AND METHODS: The validation was performed by four different operators measuring the volume of six phantoms, where the real volume was already known. The maxillary sinus volumes of 52 patients (26 males and 26 females) mean age 24.3 were calculated and compared between genders and sagittal skeletal class subdivision. The measurements for patients and phantoms were based on CBCT scans (ILUMA™) processed by Dolphin 3D software. RESULTS: No statistical difference was observed between the real volume and the volume measurements performed by the operators. No statistical difference was found in patient's maxillary sinus volumes between gender. CONCLUSIONS: Based on our results, it is not possible to support the use of maxillary sinuses to discern sexual difference in corpse identification

    Formation and computational implications of assemblies in neural circuits

    Get PDF
    In the brain, patterns of neural activity represent sensory information and store it in non-random synaptic connectivity. A prominent theoretical hypothesis states that assemblies, groups of neurons that are strongly connected to each other, are the key computational units underlying perception and memory formation. Compatible with these hypothesised assemblies, experiments have revealed groups of neurons that display synchronous activity, either spontaneously or upon stimulus presentation, and exhibit behavioural relevance. While it remains unclear how assemblies form in the brain, theoretical work has vastly contributed to the understanding of various interacting mechanisms in this process. Here, we review the recent theoretical literature on assembly formation by categorising the involved mechanisms into four components: synaptic plasticity, symmetry breaking, competition and stability. We highlight different approaches and assumptions behind assembly formation and discuss recent ideas of assemblies as the key computational unit in the brain

    A P wave-based, on-site method for earthquake early warning

    Get PDF
    A new strategy for a P wave-based, on-site earthquake early warning system has been developed and tested on Japanese strong motion data. The key elements are the real-time, continuous measurement of three peak amplitude parameters and their empirical combination to predict the ensuing peak ground velocity. The observed parameters are compared to threshold values and converted into a single, dimensionless variable. A local alert level is issued as soon as the empirical combination exceeds a given threshold. The performance of the method has been evaluated by applying the approach to the catalog of Japanese earthquake records and counting the relative percentage of successful, missed, and false alarms. We show that the joint use of three peak amplitude parameters improves the performance of the system as compared to the use of a single parameter, with a relative increase of successful alarms of about 35%. The proposed methodology provides a more reliable prediction of the expected ground shaking and improves the robustness of a single-station, threshold-based earthquake early warning system

    Application of clinical indexes in ulcerative colitis patients in regular follow-up visit. correlation with endoscopic 'mucosal healing' and implication for management

    Get PDF
    OBJECTIVE: Ulcerative Colitis (UC) is a chronic inflammatory disease of the colon of unknown etiology. Several clinical indexes have been proposed for UC disease activity evaluation, but none have been properly validated. Moreover, the reference parameter for the scores and their prognostic value is not clear. Mucosal healing has been recently proposed as an important end-point. Aim of the present study was to evaluate the correlation of four clinical indexes with objective diagnostic tools for UC evaluation, the discriminative ability in identifying patients with endoscopic mucosal healing, and to analyze the possible prognostic indication for disease course in 1 year of follow-up. PATIENTS AND METHODS: We analyzed data of 75 patients recorded in regular follow-up visit in IBD clinic at S. Andrea Hospital, Rome, between 2007-2011. We recorded clinical data and lab tests at the time of the visit, and endoscopic/ histological repor ts performed within 1 month. Clinical indexes (Seo' activity index, Simple Clinical Colitis Activity Index, partial Mayo score and Endoscopic-Clinical Correlation Index) were calculated and correlation to endoscopic and histologic activity, and to C-reactive protein increment, was assessed by mean of Spearman's rank correlation. Discriminative ability of the indexes for patients with and without endoscopic mucosal healing was tested by calculation of area under ROC curve (AUC). Patients with low and high clinical scores were compared for number of flares and increment of therapy during 1 year of follow-up. RESULTS: Clinical indexes had a good correlation with endoscopic activity (mean r = 0.73 ± 0.06), a fair correlation with CRP-increment (mean r = 0.55 ± 0.01) and a poor one with histologic activity (mean r = 0.35 ± 0.01). The discriminatory ability of the indexes for endoscopic mucosal healing was good for all the indexes (mean AUC = 0.87 ± 0.05). Patients with high clinical score had more flares and required more frequently increase of therapy at 1 year of follow up compared with patients with low score. CONCLUSIONS: Clinical indexes have a good correlation with endoscopic activity and can discriminate patients with and without mucosal healing. Patients with low and high score have different risk of disease flare and of need to increase therapy at 1 year. Clinical indexes may represent a useful tool for disease assessment in clinical practice in UC outpatients with mildmoderate disease

    Massive Stars in the Range 1325M\rm 13-25 M_\odot: Evolution and Nucleosynthesis. II. the Solar Metallicity Models

    Full text link
    We present the evolutionary properties of a set of massive stellar models (namely 13, 15, 20 and 25 M\rm M_\odot) from the main sequence phase up to the onset of the iron core collapse. All these models have initial solar chemical composition, i.e. Y=0.285 and Z=0.02. A 179 isotope network, extending from neutron up to 68Zn\rm ^{68}Zn and fully coupled to the evolutionary code has been adopted from the Carbon burning onward. Our results are compared, whenever possible, to similar computations available in literature.Comment: 42 pages, 18 figures, 26 tables, accepted for publicatin in ApJ
    corecore