116 research outputs found

    A Study of Memetic Search with Multi-parent Combination for UBQP

    Get PDF
    We present a multi-parent hybrid genetic–tabu algorithm (denoted by GTA) for the Unconstrained Binary Quadratic Programming (UBQP) problem, by incorporating tabu search into the framework of genetic algorithm. In this paper, we propose a new multi-parent combination operator for generating offspring solutions. A pool updating strategy based on a quality-and-distance criterion is used to manage the population. Experimental comparisons with leading methods for the UBQP problem on 25 large public instances demonstrate the efficacy of our proposed algorithm in terms of both solution quality and computational efficiency

    Laser-based metastable krypton generation

    Get PDF
    We demonstrate the generation of metastable krypton in the long-lived 1s^{5} state using laser excitation. The atoms are excited through a two-photon absorption process into the 2p^{6} state using a pulsed optical parametric oscillator laser operating near 215 nm, after which the atoms decay quickly into the metastable state with a branching ratio of 75%. The interaction dynamics are modeled using density matrix formalism and, by combining this with experimental observations, we are able to calculate photoionization and two-photon absorption cross sections. When compared to traditional approaches to metastable production, this approach shows great potential for high-density metastable krypton production with minimal heating of the sample. Here, we show metastable production efficiencies of up to 2% per pulse. The new experimental results gained here, when combined with the density matrix model we have developed, suggest that fractional efficiencies up to 30% are possible under optimal conditions.M. A. Dakka, G. Tsiminis, R. D. Glover, C. Perrella, J. Moffatt, N. A. Spooner, R. T. Sang, P. S. Light, and A. N. Luite

    Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization

    Get PDF
    Journal of Heuristics, 19(4), pp.711-728Landscapes’ theory provides a formal framework in which combinatorial optimization problems can be theoretically characterized as a sum of an especial kind of landscape called elementary landscape. The elementary landscape decomposition of a combinatorial optimization problem is a useful tool for understanding the problem. Such decomposition provides an additional knowledge on the problem that can be exploited to explain the behavior of some existing algorithms when they are applied to the problem or to create new search methods for the problem. In this paper we analyze the 0-1 Unconstrained Quadratic Optimization from the point of view of landscapes’ theory. We prove that the problem can be written as the sum of two elementary components and we give the exact expressions for these components. We use the landscape decomposition to compute autocorrelation measures of the problem, and show some practical applications of the decomposition.Spanish Ministry of Sci- ence and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project)

    Physical Processes in Star Formation

    Get PDF
    © 2020 Springer-Verlag. The final publication is available at Springer via https://doi.org/10.1007/s11214-020-00693-8.Star formation is a complex multi-scale phenomenon that is of significant importance for astrophysics in general. Stars and star formation are key pillars in observational astronomy from local star forming regions in the Milky Way up to high-redshift galaxies. From a theoretical perspective, star formation and feedback processes (radiation, winds, and supernovae) play a pivotal role in advancing our understanding of the physical processes at work, both individually and of their interactions. In this review we will give an overview of the main processes that are important for the understanding of star formation. We start with an observationally motivated view on star formation from a global perspective and outline the general paradigm of the life-cycle of molecular clouds, in which star formation is the key process to close the cycle. After that we focus on the thermal and chemical aspects in star forming regions, discuss turbulence and magnetic fields as well as gravitational forces. Finally, we review the most important stellar feedback mechanisms.Peer reviewedFinal Accepted Versio

    Perspectives in visual imaging for marine biology and ecology: from acquisition to understanding

    Get PDF
    Durden J, Schoening T, Althaus F, et al. Perspectives in Visual Imaging for Marine Biology and Ecology: From Acquisition to Understanding. In: Hughes RN, Hughes DJ, Smith IP, Dale AC, eds. Oceanography and Marine Biology: An Annual Review. 54. Boca Raton: CRC Press; 2016: 1-72
    corecore