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)

Risk analysis in the surrounding areas of one-runway airports: A methodology to preliminary calculus of PSZs dimensions

The risk analysis of aeronautical accidents has been faced in several countries in order to plan the territory around airports. In the past, many accidents have had serious consequences in the surrounding of airports. To protect the dwellers in these zones, Sapienza University of Rome has studied a risk assessment model of air crash accident during take-off or landing. In force of an agreement with the National Aviation Authority, the major Italian airports have been analyzed. These studies have highlighted the opportunity to know the influence on the territory of the variation of the traffic volume. This knowledge can be particularly useful for forecasting the impact on the territory in a preliminary phase of the master planning activity of the airport. The influence of the traffic volume and the types of aircraft on the sizes of safety areas around airports has been studied with a computer program developed by the authors. As a result of this first analysis, a simplified approach to study the extension of the Public Safety Zones around an airport is presented. This method calculates the area and the main dimensions of PSZs for a number of representative cases of one-runway airports with more than 30000 operations per year. In Europe, there are a large number of one-runway airports and they have similar operational and traffic conditions. Therefore, the results here presented can be applied for a preliminary study to all the one-runway airports, having the same level of traffic of the airports considered in this paper

On combinatorial optimisation in analysis of protein-protein interaction and protein folding networks

Abstract: Protein-protein interaction networks and protein folding networks represent prominent research topics at the intersection of bioinformatics and network science. In this paper, we present a study of these networks from combinatorial optimisation point of view. Using a combination of classical heuristics and stochastic optimisation techniques, we were able to identify several interesting combinatorial properties of biological networks of the COSIN project. We obtained optimal or near-optimal solutions to maximum clique and chromatic number problems for these networks. We also explore patterns of both non-overlapping and overlapping cliques in these networks. Optimal or near-optimal solutions to partitioning of these networks into non-overlapping cliques and to maximum independent set problem were discovered. Maximal cliques are explored by enumerative techniques. Domination in these networks is briefly studied, too. Applications and extensions of our findings are discussed

Finding ECM-friendly curves through a study of Galois properties

In this paper we prove some divisibility properties of the cardinality of elliptic curves modulo primes. These proofs explain the good behavior of certain parameters when using Montgomery or Edwards curves in the setting of the elliptic curve method (ECM) for integer factorization. The ideas of the proofs help us to find new families of elliptic curves with good division properties which increase the success probability of ECM

Measurements of total scattering spectra from bocaccio (Sebastes paucispinis)

Marine sportfishing in southern California is a huge industry with annual revenues totaling many billions of dollars. However, the stocks of lingcod and six rockfish species have been declared overfished by the Pacific Fisheries Management Council. As part of a multifaceted fisheries management plan, marine conservation areas, covering many million square nautical miles, have been mandated. To monitor the recovery of the rockfish stocks in these areas, scientists are faced with the following challenges: 1) multiple species of rockfish exist in these areas; 2) the species reside near or on the bottom at depths of 80 to 300 m; and 3) they are low in numerical density. To meet these challenges, multifrequency echosounders, multibeam sonar, and cameras mounted on remotely operated vehicles are frequently used (Reynolds et al., 2001). The accuracy and precision of these echosounder results are largely dependent upon the accuracy of the species classification and target strength estimation (MacLennan and Simmonds, 1992)

The view from elsewhere: perspectives on ALife Modeling

Many artificial life researchers stress the interdisciplinary character of the field. Against such a backdrop, this report reviews and discusses artificial life, as it is depicted in, and as it interfaces with, adjacent disciplines (in particular, philosophy, biology, and linguistics), and in the light of a specific historical example of interdisciplinary research (namely cybernetics) with which artificial life shares many features. This report grew out of a workshop held at the Sixth European Conference on Artificial Life in Prague and features individual contributions from the workshop's eight speakers, plus a section designed to reflect the debates that took place during the workshop's discussion sessions. The major theme that emerged during these sessions was the identity and status of artificial life as a scientific endeavor

Real-Time analysis and visualization for single-molecule based super-resolution microscopy

Accurate multidimensional localization of isolated fluorescent emitters is a time consuming process in single-molecule based super-resolution microscopy. We demonstrate a functional method for real-time reconstruction with automatic feedback control, without compromising the localization accuracy. Compatible with high frame rates of EM-CCD cameras, it relies on a wavelet segmentation algorithm, together with a mix of CPU/GPU implementation. A combination with Gaussian fitting allows direct access to 3D localization. Automatic feedback control ensures optimal molecule density throughout the acquisition process. With this method, we significantly improve the efficiency and feasibility of localization-based super-resolution microscopy

The boundary-layer resistance model for unstirred ultrafiltration. A new approach

The possibility to analyse concentration polarization phenomena during unstirred dead-end ultrafiltration by the boundary layer resistance theory has been shown by Nakao et al. [1]. Experimental data on the ultrafiltration of BSA at pH 7.4, at various concentrations and pressures, were analysed by this model and by a new version of the model in this paper. Instead of the assumption of the cake filtration theory, the new version of the model uses the unsteady state equation for solute mass transport to predict flux data by computer simulations. This approach requires no assumptions concerning the concentration at the membrane, the concentration profile or the specific resistance of the boundary layer. The computer simulations agree very well with the experimental data. Many agreements with Nakao's analyses are confirmed and some new data on the concentration polarization phenomena are obtaine