Universidade Federal de S ̃ao Jo ̃ao del Rei
The Travelling Salesman Problem - TSP is one of the most explored problems in the scientific literature to solve real problems regarding the economy, transportation, and logistics, to cite a few cases. Adapting TSP to solve different problems has originated several variants of the optimization problem with more complex objectives and different restrictions. Metaheuristics have been used to solve the problem in polynomial time. Several studies have tried hybridising metaheuristics with specialised heuristics to improve the quality of the solutions. However, we have found no study to evaluate whether the searching mechanism of a particular metaheuristic is more adequate for exploring hybridization. This paper focuses on the solution of the classical TSP using high-level hybridisations, experimenting with eight metaheuristics and heuristics derived from k-OPT, SISR, and segment intersection search, resulting in twenty-four combinations. Some combinations allow more than one set of searching parameters. Problems with 50 to 280 cities are solved. Parameter tuning of the metaheuristics is not carried out, exploiting the different searching patterns of the eight metaheuristics instead. The solutions' quality is compared to those presented in the literature.
During pandemic events, strategies such as social distancing can be fundamental to curb viral spreading. Such actions can reduce the number of simultaneous infections and mitigate the disease spreading, which is relevant to the risk of a healthcare system collapse. Although these strategies can be suggested, their actual implementation may depend on the population perception of the disease risk. The current COVID-19 crisis, for instance, is showing that some individuals are much more prone than others to remain isolated, avoiding unnecessary contacts. With this motivation, we propose an epidemiological SIR model that uses evolutionary game theory to take into account dynamic individual quarantine strategies, intending to combine in a single process social strategies, individual risk perception, and viral spreading. The disease spreads in a population whose agents can choose between self-isolation and a lifestyle careless of any epidemic risk. The strategy adoption is individual and depends on the perceived disease risk compared to the quarantine cost. The game payoff governs the strategy adoption, while the epidemic process governs the agent's health state. At the same time, the infection rate depends on the agent's strategy while the perceived disease risk depends on the fraction of infected agents. Results show recurrent infection waves, which were seen in previous epidemic scenarios with quarantine. Notably, the risk perception is found to be fundamental for controlling the magnitude of the infection peak, while the final infection size is mainly dictated by the infection rates. Low awareness leads to a single and strong infection peak, while a greater disease risk leads to shorter, although more frequent, peaks. The proposed model spontaneously captures relevant aspects of a pandemic event, highlighting the fundamental role of social strategies.
We study the zero temperature ground state of a two-dimensional atomic Fermi gas with chemical potential and population imbalance in the mean-field approximation. All calculations are performed in terms of the two-body binding energy ϵB\epsilon_B, whose variation allows to investigate the evolution from the BEC to the BCS regimes. By means of analytical and exact expressions we show that, similarly to what is found in three dimensions, at fixed chemical potentials, BCS is the ground state until the critical imbalance hch_c after which there is a first-order phase transition to the normal state. We find that hch_c, the Chandrasekhar-Clogston limit of superfluidity, has the same value as in three dimensional systems. We show that for a fixed ratio ϵB/ϵF\epsilon_B/\epsilon_F, where ϵF\epsilon_F is the two-dimensional Fermi energy, as the density imbalance mm is increased from zero, the ground state evolves from BCS to phase separation to the normal state. At the critical imbalance mcm_c phase separation is not supported and the normal phase is energetically preferable. The BCS-BEC crossover is discussed in balanced and imbalanced configurations. Possible pictures of what may be found experimentally in these systems are also shown. We also investigate the necessary conditions for the existence of bound states in the balanced and imbalanced normal phase.
The tricritical behavior in a class of one-dimensional (1D) field theories that exhibit spontaneous symmetry breaking at zero temperature and chemical potential is analyzed. In the Gross-Neveu (GN)-type models of massless fermions the discrete chiral symmetry is spontaneously broken. After doping, the symmetry is restored at a critical chemical potential. We investigate the temperature effects on this doped 1D system under an external constant Zeeman magnetic field B0B_0. We find that B0B_0 suppresses the gapless behavior present for certain values of chemical potential and is able to induce a gapless-gapped phase transition at a critical field strength. We also discuss about the consequences of the consideration of inhomogeneous condensates to the tricritical point, within the Ginzburg-Landau expansion.
We investigate the spectrum and structure of two-heavy bosonic impurities immersed in a light-boson system in D dimensions by means of the Born-Oppenheimer approximation. The fractional dimension dependence are associated with squeezed traps. The binding energies follows an Efimov type geometrical scaling law when the heavy-light system has a s-wave resonant interaction and the effective dimension or trap deformation is within a given range. The discrete scaling parameter ss relates two consecutive many-body bound states depending on mass asymmetry, number of light-bosons and effective dimension D. Furthermore, the spectrum and wave-function for finite heavy-light binding energies are computed. To exemplify our results, we consider mixtures of two-heavy caesium atoms interacting with up to two-lithium ones, which are systems of current experimental interest.
Starting from an exact formal identity for the two-state transverse Ising model and using correlation inequalities rigorous upper bounds for the critical temperature and the critical transverse field are obtained which improve effective results.
The vector notation adopted by GNU Octave plays a significant role as a tool for introspection, aligning itself with the vision of Kenneth E. Iverson. He believed that, just like mathematics, a programming language should be an effective thinking tool for representing and reasoning about problems we wish to address. This work aims to explore the use of vector notation in GNU Octave through the analysis of operators and functions, providing a closer alignment with mathematical notation and enhancing code efficiency. We will delve into fundamental concepts such as indexing, broadcasting, and function handles, and present case studies for a deeper understanding of these concepts. By adopting vector notation, GNU Octave becomes a powerful tool for mathematicians, scientists and engineers, enabling them to express and solve complex problems more effectively and intuitively.
There are no more papers matching your filters at the moment.