-
A GRASP-based memetic algorithm with path relinking for the far from most string problem
Authors:
José E. Gallardo,
Carlos Cotta
Abstract:
The FAR FROM MOST STRING PROBLEM (FFMSP) is a string selection problem. The objective is to find a string whose distance to other strings in a certain input set is above a given threshold for as many of those strings as possible. This problem has links with some tasks in computational biology and its resolution has been shown to be very hard. We propose a memetic algorithm (MA) to tackle the FFMSP…
▽ More
The FAR FROM MOST STRING PROBLEM (FFMSP) is a string selection problem. The objective is to find a string whose distance to other strings in a certain input set is above a given threshold for as many of those strings as possible. This problem has links with some tasks in computational biology and its resolution has been shown to be very hard. We propose a memetic algorithm (MA) to tackle the FFMSP. This MA exploits a heuristic objective function for the problem and features initialization of the population via a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, intensive recombination via path relinking and local improvement via hill climbing. An extensive empirical evaluation using problem instances of both random and biological origin is done to assess parameter sensitivity and draw performance comparisons with other state-of-the-art techniques. The MA is shown to perform better than these latter techniques with statistical significance.
△ Less
Submitted 27 May, 2024;
originally announced June 2024.
-
New perspectives on the optimal placement of detectors for suicide bombers using metaheuristics
Authors:
Carlos Cotta,
José E. Gallardo
Abstract:
We consider an operational model of suicide bombing attacks -- an increasingly prevalent form of terrorism -- against specific targets, and the use of protective countermeasures based on the deployment of detectors over the area under threat. These detectors have to be carefully located in order to minimize the expected number of casualties or the economic damage suffered, resulting in a hard opti…
▽ More
We consider an operational model of suicide bombing attacks -- an increasingly prevalent form of terrorism -- against specific targets, and the use of protective countermeasures based on the deployment of detectors over the area under threat. These detectors have to be carefully located in order to minimize the expected number of casualties or the economic damage suffered, resulting in a hard optimization problem for which different metaheuristics have been proposed. Rather than assuming random decisions by the attacker, the problem is approached by considering different models of the latter, whereby he takes informed decisions on which objective must be targeted and through which path it has to be reached based on knowledge on the importance or value of the objectives or on the defensive strategy of the defender (a scenario that can be regarded as an adversarial game). We consider four different algorithms, namely a greedy heuristic, a hill climber, tabu search and an evolutionary algorithm, and study their performance on a broad collection of problem instances trying to resemble different realistic settings such as a coastal area, a modern urban area, and the historic core of an old town. It is shown that the adversarial scenario is harder for all techniques, and that the evolutionary algorithm seems to adapt better to the complexity of the resulting search landscape.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Metaheuristic approaches to the placement of suicide bomber detectors
Authors:
Carlos Cotta,
José E. Gallardo
Abstract:
Suicide bombing is an infamous form of terrorism that is becoming increasingly prevalent in the current era of global terror warfare. We consider the case of targeted attacks of this kind, and the use of detectors distributed over the area under threat as a protective countermeasure. Such detectors are non-fully reliable, and must be strategically placed in order to maximize the chances of detecti…
▽ More
Suicide bombing is an infamous form of terrorism that is becoming increasingly prevalent in the current era of global terror warfare. We consider the case of targeted attacks of this kind, and the use of detectors distributed over the area under threat as a protective countermeasure. Such detectors are non-fully reliable, and must be strategically placed in order to maximize the chances of detecting the attack, hence minimizing the expected number of casualties. To this end, different metaheuristic approaches based on local search and on population-based search are considered and benchmarked against a powerful greedy heuristic from the literature. We conduct an extensive empirical evaluation on synthetic instances featuring very diverse properties. Most metaheuristics outperform the greedy algorithm, and a hill-climber is shown to be superior to remaining approaches. This hill-climber is subsequently subject to a sensitivity analysis to determine which problem features make it stand above the greedy approach, and is finally deployed on a number of problem instances built after realistic scenarios, corroborating the good performance of the heuristic.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Evolutionary Algorithms for Optimizing Emergency Exit Placement in Indoor Environments
Authors:
Carlos Cotta,
José E. Gallardo
Abstract:
The problem of finding the optimal placement of emergency exits in an indoor environment to facilitate the rapid and orderly evacuation of crowds is addressed in this work. A cellular-automaton model is used to simulate the behavior of pedestrians in such scenarios, taking into account factors such as the environment, the pedestrians themselves, and the interactions among them. A metric is propose…
▽ More
The problem of finding the optimal placement of emergency exits in an indoor environment to facilitate the rapid and orderly evacuation of crowds is addressed in this work. A cellular-automaton model is used to simulate the behavior of pedestrians in such scenarios, taking into account factors such as the environment, the pedestrians themselves, and the interactions among them. A metric is proposed to determine how successful or satisfactory an evacuation was. Subsequently, two metaheuristic algorithms, namely an iterated greedy heuristic and an evolutionary algorithm (EA) are proposed to solve the optimization problem. A comparative analysis shows that the proposed EA is able to find effective solutions for different scenarios, and that an island-based version of it outperforms the other two algorithms in terms of solution quality.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
The SPARC Toroidal Field Model Coil Program
Authors:
Zachary Hartwig,
Rui Vieira,
Darby Dunn,
Theodore Golfinopoulos,
Brian LaBombard,
Christopher Lammi,
Phil Michael,
Susan Agabian,
David Arsenault,
Raheem Barnett,
Mike Barry,
Larry Bartoszek,
William Beck,
David Bellofatto,
Daniel Brunner,
William Burke,
Jason Burrows,
William Byford,
Charles Cauley,
Sarah Chamberlain,
David Chavarria,
JL Cheng,
James Chicarello,
Karen Cote,
Corinne Cotta
, et al. (75 additional authors not shown)
Abstract:
The SPARC Toroidal Field Model Coil (TFMC) Program was a three-year effort between 2018 and 2021 that developed novel Rare Earth Yttrium Barium Copper Oxide (REBCO) superconductor technologies and then successfully utilized these technologies to design, build, and test a first-in-class, high-field (~20 T), representative-scale (~3 m) superconducting toroidal field coil. With the principal objectiv…
▽ More
The SPARC Toroidal Field Model Coil (TFMC) Program was a three-year effort between 2018 and 2021 that developed novel Rare Earth Yttrium Barium Copper Oxide (REBCO) superconductor technologies and then successfully utilized these technologies to design, build, and test a first-in-class, high-field (~20 T), representative-scale (~3 m) superconducting toroidal field coil. With the principal objective of demonstrating mature, large-scale, REBCO magnets, the project was executed jointly by the MIT Plasma Science and Fusion Center (PSFC) and Commonwealth Fusion Systems (CFS). The TFMC achieved its programmatic goal of experimentally demonstrating a large-scale high-field REBCO magnet, achieving 20.1 T peak field-on-conductor with 40.5 kA of terminal current, 815 kN/m of Lorentz loading on the REBCO stacks, and almost 1 GPa of mechanical stress accommodated by the structural case. Fifteen internal demountable pancake-to-pancake joints operated in the 0.5 to 2.0 nOhm range at 20 K and in magnetic fields up to 12 T. The DC and AC electromagnetic performance of the magnet, predicted by new advances in high-fidelity computational models, was confirmed in two test campaigns while the massively parallel, single-pass, pressure-vessel style coolant scheme capable of large heat removal was validated. The REBCO current lead and feeder system was experimentally qualified up to 50 kA, and the crycooler based cryogenic system provided 600 W of cooling power at 20 K with mass flow rates up to 70 g/s at a maximum design pressure of 20 bar-a for the test campaigns. Finally, the feasibility of using passive, self-protection against a quench in a fusion-scale NI TF coil was experimentally assessed with an intentional open-circuit quench at 31.5 kA terminal current.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Significant Dzyaloshinskii-Moriya Interaction at Graphene-Ferromagnet Interfaces due to Rashba-effect
Authors:
Hongxin Yang,
Gong Chen,
Alexandre A. C. Cotta,
Alpha T. N'Diaye,
Sergey A. Nikolaev,
Edmar A. Soares,
Waldemar A. A. Macedo,
Andreas K. Schmid,
Albert Fert,
Mairbek Chshiev
Abstract:
The possibility of utilizing the rich spin-dependent properties of graphene has attracted great attention in pursuit of spintronics advances. The promise of high-speed and low-energy consumption devices motivates a search for layered structures that stabilize chiral spin textures such as topologically protected skyrmions. Here we demonstrate that chiral spin textures are induced at graphene/ferrom…
▽ More
The possibility of utilizing the rich spin-dependent properties of graphene has attracted great attention in pursuit of spintronics advances. The promise of high-speed and low-energy consumption devices motivates a search for layered structures that stabilize chiral spin textures such as topologically protected skyrmions. Here we demonstrate that chiral spin textures are induced at graphene/ferromagnetic metal interfaces. This is unexpected because graphene is a weak spin-orbit coupling material and is generally not expected to induce sufficient Dzyaloshinskii-Moriya interaction to affect magnetic chirality. We demonstrate that graphene induces a new type of Dzyaloshinskii-Moriya interaction due to a Rashba effect. First-principles calculations and experiments using spin-polarized electron microscopy show that this graphene-induced Dzyaloshinskii-Moriya interaction can have similar magnitude as at interfaces with heavy metals. This work paves a new path towards two-dimensional material based spin orbitronics.
△ Less
Submitted 28 April, 2017;
originally announced April 2017.
-
Solving Weighted Constraint Satisfaction Problems with Memetic/Exact Hybrid Algorithms
Authors:
José Enrique Gallardo,
Carlos Cotta,
Antonio José Fernández
Abstract:
A weighted constraint satisfaction problem (WCSP) is a constraint satisfaction problem in which preferences among solutions can be expressed. Bucket elimination is a complete technique commonly used to solve this kind of constraint satisfaction problem. When the memory required to apply bucket elimination is too high, a heuristic method based on it (denominated mini-buckets) can be used to calcula…
▽ More
A weighted constraint satisfaction problem (WCSP) is a constraint satisfaction problem in which preferences among solutions can be expressed. Bucket elimination is a complete technique commonly used to solve this kind of constraint satisfaction problem. When the memory required to apply bucket elimination is too high, a heuristic method based on it (denominated mini-buckets) can be used to calculate bounds for the optimal solution. Nevertheless, the curse of dimensionality makes these techniques impractical on large scale problems. In response to this situation, we present a memetic algorithm for WCSPs in which bucket elimination is used as a mechanism for recombining solutions, providing the best possible child from the parental set. Subsequently, a multi-level model in which this exact/metaheuristic hybrid is further hybridized with branch-and-bound techniques and mini-buckets is studied. As a case study, we have applied these algorithms to the resolution of the maximum density still life problem, a hard constraint optimization problem based on Conways game of life. The resulting algorithm consistently finds optimal patterns for up to date solved instances in less time than current approaches. Moreover, it is shown that this proposal provides new best known solutions for very large instances.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
Particle Physics Implications and Constraints on Dark Matter Interpretations of the CDMS Signal
Authors:
Randel C. Cotta,
Arvind Rajaraman,
Tim M. P. Tait,
Alexander M. Wijangco
Abstract:
Recently the CDMS collaboration has reported an excess of events in the signal region of a search for dark matter scattering with Silicon nuclei. Three events on an expected background of 0.4 have a significance of about 2 sigma, and it is premature to conclude that this is a signal of dark matter. Nonetheless, it is important to examine the space of particle theories capable of explaining this ex…
▽ More
Recently the CDMS collaboration has reported an excess of events in the signal region of a search for dark matter scattering with Silicon nuclei. Three events on an expected background of 0.4 have a significance of about 2 sigma, and it is premature to conclude that this is a signal of dark matter. Nonetheless, it is important to examine the space of particle theories capable of explaining this excess, to see what theories are capable of explaining it, and how one might exclude it or find corroborating evidence in other channels. We examine a simplified model containing a scalar mediator particle, and find regions consistent with the CDMS observations. Bounds from colliders put important restrictions on the theory, but viable points, including points leading to the observed thermal relic density, survive.
△ Less
Submitted 4 November, 2013; v1 submitted 28 May, 2013;
originally announced May 2013.
-
Bounds on Dark Matter Interactions with Electroweak Gauge Bosons
Authors:
R. C. Cotta,
J. L. Hewett,
M. P. Le,
T. G. Rizzo
Abstract:
We investigate scenarios in which dark matter interacts with the Standard Model primarily through electroweak gauge bosons. We employ an effective field theory framework wherein the Standard Model and the dark matter particle are the only light states in order to derive model-independent bounds. Bounds on such interactions are derived from dark matter production by weak boson fusion at the LHC, in…
▽ More
We investigate scenarios in which dark matter interacts with the Standard Model primarily through electroweak gauge bosons. We employ an effective field theory framework wherein the Standard Model and the dark matter particle are the only light states in order to derive model-independent bounds. Bounds on such interactions are derived from dark matter production by weak boson fusion at the LHC, indirect detection searches for the products of dark matter annihilation and from the measured invisible width of the $Z^0$. We find that limits on the UV scale, $Λ$, reach weak scale values for most operators and values of the dark matter mass, thus probing the most natural scenarios in the WIMP dark matter paradigm. Our bounds suggest that light dark matter ($m_χ\lsim m_Z/2$ or $m_χ\lsim 100-200\gev$, depending on the operator) cannot interact only with the electroweak gauge bosons of the Standard Model, but rather requires additional operator contributions or dark sector structure to avoid overclosing the universe.
△ Less
Submitted 1 October, 2012;
originally announced October 2012.
-
An experimental study of exhaustive solutions for the Mastermind puzzle
Authors:
J. J. Merelo,
Antonio M. Mora,
Carlos Cotta,
Thomas P. Runarsson
Abstract:
Mastermind is in essence a search problem in which a string of symbols that is kept secret must be found by sequentially playing strings that use the same alphabet, and using the responses that indicate how close are those other strings to the secret one as hints. Although it is commercialized as a game, it is a combinatorial problem of high complexity, with applications on fields that range from…
▽ More
Mastermind is in essence a search problem in which a string of symbols that is kept secret must be found by sequentially playing strings that use the same alphabet, and using the responses that indicate how close are those other strings to the secret one as hints. Although it is commercialized as a game, it is a combinatorial problem of high complexity, with applications on fields that range from computer security to genomics. As such a kind of problem, there are no exact solutions; even exhaustive search methods rely on heuristics to choose, at every step, strings to get the best possible hint. These methods mostly try to play the move that offers the best reduction in search space size in the next step; this move is chosen according to an empirical score. However, in this paper we will examine several state of the art exhaustive search methods and show that another factor, the presence of the actual solution among the candidate moves, or, in other words, the fact that the actual solution has the highest score, plays also a very important role. Using that, we will propose new exhaustive search approaches that obtain results which are comparable to the classic ones, and besides, are better suited as a basis for non-exhaustive search strategies such as evolutionary algorithms, since their behavior in a series of key indicators is better than the classical algorithms.
△ Less
Submitted 5 July, 2012;
originally announced July 2012.
-
Evolutionary Computation in Astronomy and Astrophysics: A Review
Authors:
José A. García Gutiérrez,
Carlos Cotta,
Antonio J. Fernández-Leiva
Abstract:
In general Evolutionary Computation (EC) includes a number of optimization methods inspired by biological mechanisms of evolution. The methods catalogued in this area use the Darwinian principles of life evolution to produce algorithms that returns high quality solutions to hard-to-solve optimization problems. The main strength of EC is precisely that they provide good solutions even if the comput…
▽ More
In general Evolutionary Computation (EC) includes a number of optimization methods inspired by biological mechanisms of evolution. The methods catalogued in this area use the Darwinian principles of life evolution to produce algorithms that returns high quality solutions to hard-to-solve optimization problems. The main strength of EC is precisely that they provide good solutions even if the computational resources (e.g., running time) are limited. Astronomy and Astrophysics are two fields that often require optimizing problems of high complexity or analyzing a huge amount of data and the so-called complete optimization methods are inherently limited by the size of the problem/data. For instance, reliable analysis of large amounts of data is central to modern astrophysics and astronomical sciences in general. EC techniques perform well where other optimization methods are inherently limited (as complete methods applied to NP-hard problems), and in the last ten years, numerous proposals have come up that apply with greater or lesser success methodologies of evolutional computation to common engineering problems. Some of these problems, such as the estimation of non-lineal parameters, the development of automatic learning techniques, the implementation of control systems, or the resolution of multi-objective optimization problems, have had (and have) a special repercussion in the fields. For these reasons EC emerges as a feasible alternative for traditional methods. In this paper, we discuss some promising applications in this direction and a number of recent works in this area; the paper also includes a general description of EC to provide a global perspective to the reader and gives some guidelines of application of EC techniques for future research
△ Less
Submitted 10 April, 2012; v1 submitted 12 February, 2012;
originally announced February 2012.
-
Design of Emergent and Adaptive Virtual Players in a War RTS Game
Authors:
José A. García Gutiérrez,
Carlos Cotta,
Antonio J. Fernández-Leiva
Abstract:
Basically, in (one-player) war Real Time Strategy (wRTS) games a human player controls, in real time, an army consisting of a number of soldiers and her aim is to destroy the opponent's assets where the opponent is a virtual (i.e., non-human player controlled) player that usually consists of a pre-programmed decision-making script. These scripts have usually associated some well-known problems (e.…
▽ More
Basically, in (one-player) war Real Time Strategy (wRTS) games a human player controls, in real time, an army consisting of a number of soldiers and her aim is to destroy the opponent's assets where the opponent is a virtual (i.e., non-human player controlled) player that usually consists of a pre-programmed decision-making script. These scripts have usually associated some well-known problems (e.g., predictability, non-rationality, repetitive behaviors, and sensation of artificial stupidity among others). This paper describes a method for the automatic generation of virtual players that adapt to the player skills; this is done by building initially a model of the player behavior in real time during the game, and further evolving the virtual player via this model in-between two games. The paper also shows preliminary results obtained on a one player wRTS game constructed specifically for experimentation.
△ Less
Submitted 15 January, 2012;
originally announced January 2012.
-
Constraints on the pMSSM from LAT Observations of Dwarf Spheroidal Galaxies
Authors:
R. C. Cotta,
A. Drlica-Wagner,
S. Murgia,
E. D. Bloom,
J. L. Hewett,
T. G. Rizzo
Abstract:
We examine the ability for the Large Area Telescope (LAT) to constrain Minimal Supersymmetric Standard Model (MSSM) dark matter through a combined analysis of Milky Way dwarf spheroidal galaxies. We examine the Lightest Supersymmetric Particles (LSPs) for a set of ~71k experimentally valid supersymmetric models derived from the phenomenological-MSSM (pMSSM). We find that none of these models can b…
▽ More
We examine the ability for the Large Area Telescope (LAT) to constrain Minimal Supersymmetric Standard Model (MSSM) dark matter through a combined analysis of Milky Way dwarf spheroidal galaxies. We examine the Lightest Supersymmetric Particles (LSPs) for a set of ~71k experimentally valid supersymmetric models derived from the phenomenological-MSSM (pMSSM). We find that none of these models can be excluded at 95% confidence by the current analysis; nevertheless, many lie within the predicted reach of future LAT analyses. With two years of data, we find that the LAT is currently most sensitive to light LSPs (m_LSP < 50 GeV) annihilating into tau-pairs and heavier LSPs annihilating into b-bbar. Additionally, we find that future LAT analyses will be able to probe some LSPs that form a sub-dominant component of dark matter. We directly compare the LAT results to direct detection experiments and show the complementarity of these search methods.
△ Less
Submitted 10 November, 2011;
originally announced November 2011.
-
1st International Workshop on Complex Systems in Sports - Proceedings
Authors:
Juan Julián Merelo Guervós,
Carlos Cotta,
Antonio M. Mora
Abstract:
Online proceedings for the first workshop on complex systems in sports; index pointing to the papers that will be presented and discussed in that workshop. The papers deal with sports from a complex systems point of view, and include papers on a network analysis of the performance of the Spanish team in the 2010 world cup and basketball scoring, study of populations of sports fans, try to select a…
▽ More
Online proceedings for the first workshop on complex systems in sports; index pointing to the papers that will be presented and discussed in that workshop. The papers deal with sports from a complex systems point of view, and include papers on a network analysis of the performance of the Spanish team in the 2010 world cup and basketball scoring, study of populations of sports fans, try to select attributes for sports forecasting and finally try to analyze the physical condition from the perspective of complexity.
△ Less
Submitted 5 August, 2011;
originally announced August 2011.
-
FIFA World Cup 2010: A Network Analysis of the Champion Team Play
Authors:
Carlos Cotta,
Antonio M. Mora,
Cecilia Merelo-Molina,
Juan Julián Merelo
Abstract:
We analyze the pass network among the players of the Spanish team (the world champion in the FIFA World Cup 2010), with the objective of explaining the results obtained from the behavior at the complex network level. The team is considered a network with players as nodes and passes as (directed) edges, and a temporal analysis of the resulting passes network is done, looking at the number of passes…
▽ More
We analyze the pass network among the players of the Spanish team (the world champion in the FIFA World Cup 2010), with the objective of explaining the results obtained from the behavior at the complex network level. The team is considered a network with players as nodes and passes as (directed) edges, and a temporal analysis of the resulting passes network is done, looking at the number of passes, length of the chain of passes, and the centrality of players in the turf. Results of the last three matches indicate that the clustering coefficient of the pass network increases with time, and stays high, indicating possession by Spanish players, which eventually leads to victory, even as the density of the pass network decreases with time.
△ Less
Submitted 1 August, 2011;
originally announced August 2011.
-
pMSSM Dark Matter Searches on Ice
Authors:
R. C. Cotta,
K. T. K. Howe,
J. L. Hewett,
T. G. Rizzo
Abstract:
We explore the capability of the IceCube/Deepcore array to discover signal neutrinos resulting from the annihilations of Supersymmetric WIMPS that may be captured in the solar core. In this analysis, we use a previously generated set of /sim 70k model points in the 19-dimensional parameter space of the pMSSM which satisfy existing experimental and theoretical constraints. Our calculations employ a…
▽ More
We explore the capability of the IceCube/Deepcore array to discover signal neutrinos resulting from the annihilations of Supersymmetric WIMPS that may be captured in the solar core. In this analysis, we use a previously generated set of /sim 70k model points in the 19-dimensional parameter space of the pMSSM which satisfy existing experimental and theoretical constraints. Our calculations employ a realistic estimate of the IceCube/DeepCore effective area that has been modeled by the IceCube collaboration. We find that a large fraction of the pMSSM models are shown to have significant signal rates in the anticipated IceCube/DeepCore 1825 day dataset, including some prospects for an early discovery. Many models where the LSP only constitutes a small fraction of the total dark matter relic density are found to have observable rates. We investigate in detail the dependence of the signal neutrino fluxes on the LSP mass, weak eigenstate composition, annihilation products and thermal relic density, as well as on the spin-independent and spin-dependent scattering cross sections. Lastly, We compare the model coverage of IceCube/DeepCore to that obtainable in near-future direct detection experiments and to pMSSM searches at the 7 TeV LHC.
△ Less
Submitted 5 May, 2011;
originally announced May 2011.
-
Higgs Properties in the Fourth Generation MSSM: Boosted Signals Over the 3G Plan
Authors:
R. C. Cotta,
J. L. Hewett,
A. Ismail,
M. -P. Le,
T. G. Rizzo
Abstract:
The generalization of the MSSM to the case of four chiral fermion generations (4GMSSM) can lead to significant changes in the phenomenology of the otherwise familiar Higgs sector. In most of the 3GMSSM parameter space, the lighter CP-even $h$ is $\sim 115-125$ GeV and mostly Standard Model-like while $H,A,H^\pm$ are all relatively heavy. Furthermore, the ratio of Higgs vevs, $\tan β$, is relativel…
▽ More
The generalization of the MSSM to the case of four chiral fermion generations (4GMSSM) can lead to significant changes in the phenomenology of the otherwise familiar Higgs sector. In most of the 3GMSSM parameter space, the lighter CP-even $h$ is $\sim 115-125$ GeV and mostly Standard Model-like while $H,A,H^\pm$ are all relatively heavy. Furthermore, the ratio of Higgs vevs, $\tan β$, is relatively unconstrained. In contrast to this, in the 4GMSSM, heavy fourth generation fermion loops drive the masses of $h,H,H^\pm$ to large values while the CP-odd boson, $A$, can remain relatively light and $\tan β$ is restricted to the range $1/2 \lsim \tan β\lsim 2$ due to perturbativity requirements on Yukawa couplings. We explore this scenario in some detail, concentrating on the collider signatures of the light CP-odd Higgs at both the Tevatron and LHC. We find that while $gg \to A$ may lead to a potential signal in the $τ^+τ^-$ channel at the LHC, $A$ may first be observed in the $γγ$ channel due to a highly loop-enhanced cross section that can be more than an order of magnitude greater than that of a SM Higgs for $A$ masses of $\sim 115-120$ and $\tanβ<1$. We find that the CP-even states $h,H$ are highly mixed and can have atypical branching fractions. Precision electroweak constraints, particularly for the light $A$ parameter space region, are examined in detail.
△ Less
Submitted 6 May, 2011; v1 submitted 29 April, 2011;
originally announced May 2011.
-
Cosmic Ray Anomalies from the MSSM?
Authors:
R. C. Cotta,
J. A. Conley,
J. S. Gainer,
J. L. Hewett,
T. G. Rizzo
Abstract:
The recent positron excess in cosmic rays (CR) observed by the PAMELA satellite may be a signal for dark matter (DM) annihilation. When these measurements are combined with those from FERMI on the total ($e^++e^-$) flux and from PAMELA itself on the $\bar p/p$ ratio, these and other results are difficult to reconcile with traditional models of DM, including the conventional mSUGRA version of Super…
▽ More
The recent positron excess in cosmic rays (CR) observed by the PAMELA satellite may be a signal for dark matter (DM) annihilation. When these measurements are combined with those from FERMI on the total ($e^++e^-$) flux and from PAMELA itself on the $\bar p/p$ ratio, these and other results are difficult to reconcile with traditional models of DM, including the conventional mSUGRA version of Supersymmetry even if boosts as large as $10^{3-4}$ are allowed. In this paper, we combine the results of a previously obtained scan over a more general 19-parameter subspace of the MSSM with a corresponding scan over astrophysical parameters that describe the propagation of CR. We then ascertain whether or not a good fit to this CR data can be obtained with relatively small boost factors while simultaneously satisfying the additional constraints arising from gamma ray data. We find that a specific subclass of MSSM models where the LSP is mostly pure bino and annihilates almost exclusively into $τ$ pairs comes very close to satisfying these requirements. The lightest $\tilde τ$ in this set of models is found to be relatively close in mass to the LSP and is in some cases the nLSP. These models lead to a significant improvement in the overall fit to the data by an amount $Δχ^2 \sim 1/$dof in comparison to the best fit without Supersymmetry while employing boosts $\sim 100$. The implications of these models for future experiments are discussed.
△ Less
Submitted 16 August, 2010; v1 submitted 30 July, 2010;
originally announced July 2010.
-
No Prejudice in Space
Authors:
R. C. Cotta,
J. S. Gainer,
J. L. Hewett,
T. G. Rizzo
Abstract:
We present a summary of recent results obtained from a scan of the 19-dimensional parameter space of the pMSSM and its implications for dark matter searches.
We present a summary of recent results obtained from a scan of the 19-dimensional parameter space of the pMSSM and its implications for dark matter searches.
△ Less
Submitted 22 September, 2009;
originally announced September 2009.
-
A Computational Analysis of Galactic Exploration with Space Probes: Implications for the Fermi Paradox
Authors:
Carlos Cotta,
Álvaro Morales
Abstract:
Temporal explanations to the Fermi paradox state that the vast scale of the galaxy diminishes the chances of establishing contact with an extraterrestrial technological civilization (ETC) within a certain time window. This argument is tackled in this work in the context of exploration probes, whose propagation can be faster than that of a colonization wavefront. Extensive computational simulatio…
▽ More
Temporal explanations to the Fermi paradox state that the vast scale of the galaxy diminishes the chances of establishing contact with an extraterrestrial technological civilization (ETC) within a certain time window. This argument is tackled in this work in the context of exploration probes, whose propagation can be faster than that of a colonization wavefront. Extensive computational simulations have been done to build a numerical model of the dynamics of the exploration. A probabilistic analysis is subsequently conducted in order to obtain bounds on the number of ETCs that may be exploring the galaxy without establishing contact with Earth, depending on factors such as the number of probes they use, their lifetime and whether they leave some long-term imprint on explored systems or not. The results indicate that it is unlikely that more than ~10^2-10^3 ETCs are exploring the galaxy in a given Myr, if their probes have a lifetime of 50 Myr and contact evidence lasts for 1 Myr. This bound goes down to ~10 if contact evidence lasts for 100 Myr, and is also shown to be inversely proportional to the lifetime of probes. These results are interpreted in light of the Fermi paradox and are compatible with non-stationary astrobiological models in which a few ETCs have gradually appeared in the Fermi-Hart timescale.
△ Less
Submitted 2 July, 2009;
originally announced July 2009.
-
Dark Matter in the MSSM
Authors:
R. C. Cotta,
J. S. Gainer,
J. L. Hewett,
T. G. Rizzo
Abstract:
We have recently examined a large number of points in the parameter space of the phenomenological MSSM, the 19-dimensional parameter space of the CP-conserving MSSM with Minimal Flavor Violation. We determined whether each of these points satisfied existing experimental and theoretical constraints. This analysis provides insight into general features of the MSSM without reference to a particular…
▽ More
We have recently examined a large number of points in the parameter space of the phenomenological MSSM, the 19-dimensional parameter space of the CP-conserving MSSM with Minimal Flavor Violation. We determined whether each of these points satisfied existing experimental and theoretical constraints. This analysis provides insight into general features of the MSSM without reference to a particular SUSY breaking scenario or any other assumptions at the GUT scale. This study opens up new possibilities for SUSY phenomenology both in colliders and in astrophysical experiments. Here we shall discuss the implications of this analysis relevant to the study of dark matter.
△ Less
Submitted 23 October, 2009; v1 submitted 25 March, 2009;
originally announced March 2009.
-
Finding Still Lifes with Memetic/Exact Hybrid Algorithms
Authors:
Jose E. Gallardo,
Carlos Cotta,
Antonio J. Fernandez
Abstract:
The maximum density still life problem (MDSLP) is a hard constraint optimization problem based on Conway's game of life. It is a prime example of weighted constrained optimization problem that has been recently tackled in the constraint-programming community. Bucket elimination (BE) is a complete technique commonly used to solve this kind of constraint satisfaction problem. When the memory requi…
▽ More
The maximum density still life problem (MDSLP) is a hard constraint optimization problem based on Conway's game of life. It is a prime example of weighted constrained optimization problem that has been recently tackled in the constraint-programming community. Bucket elimination (BE) is a complete technique commonly used to solve this kind of constraint satisfaction problem. When the memory required to apply BE is too high, a heuristic method based on it (denominated mini-buckets) can be used to calculate bounds for the optimal solution. Nevertheless, the curse of dimensionality makes these techniques unpractical for large size problems. In response to this situation, we present a memetic algorithm for the MDSLP in which BE is used as a mechanism for recombining solutions, providing the best possible child from the parental set. Subsequently, a multi-level model in which this exact/metaheuristic hybrid is further hybridized with branch-and-bound techniques and mini-buckets is studied. Extensive experimental results analyze the performance of these models and multi-parent recombination. The resulting algorithm consistently finds optimal patterns for up to date solved instances in less time than current approaches. Moreover, it is shown that this proposal provides new best known solutions for very large instances.
△ Less
Submitted 22 December, 2008;
originally announced December 2008.
-
MultiKulti Algorithm: Migrating the Most Different Genotypes in an Island Model
Authors:
Lourdes Araujo,
Juan J. Merelo Guervos,
Carlos Cotta,
Francisco Fernandez de Vega
Abstract:
Migration policies in distributed evolutionary algorithms has not been an active research area until recently. However, in the same way as operators have an impact on performance, the choice of migrants is due to have an impact too. In this paper we propose a new policy (named multikulti) for choosing the individuals that are going to be sent to other nodes, based on multiculturality: the indivi…
▽ More
Migration policies in distributed evolutionary algorithms has not been an active research area until recently. However, in the same way as operators have an impact on performance, the choice of migrants is due to have an impact too. In this paper we propose a new policy (named multikulti) for choosing the individuals that are going to be sent to other nodes, based on multiculturality: the individual sent should be as different as possible to the receiving population. We have checked this policy on different discrete optimization problems, and found that, in average or in median, this policy outperforms classical ones like sending the best or a random individual.
△ Less
Submitted 18 June, 2008; v1 submitted 17 June, 2008;
originally announced June 2008.
-
Who is the best connected EC researcher? Centrality analysis of the complex network of authors in evolutionary computation
Authors:
Juan J. Merelo,
Carlos Cotta
Abstract:
Co-authorship graphs (that is, the graph of authors linked by co-authorship of papers) are complex networks, which expresses the dynamics of a complex system. Only recently its study has started to draw interest from the EC community, the first paper dealing with it having been published two years ago. In this paper we will study the co-authorship network of EC at a microscopic level. Our object…
▽ More
Co-authorship graphs (that is, the graph of authors linked by co-authorship of papers) are complex networks, which expresses the dynamics of a complex system. Only recently its study has started to draw interest from the EC community, the first paper dealing with it having been published two years ago. In this paper we will study the co-authorship network of EC at a microscopic level. Our objective is ascertaining which are the most relevant nodes (i.e. authors) in it. For this purpose, we examine several metrics defined in the complex-network literature, and analyze them both in isolation and combined within a Pareto-dominance approach. The result of our analysis indicates that there are some well-known researchers that appear systematically in top rankings. This also provides some hints on the social behavior of our community.
△ Less
Submitted 15 August, 2007;
originally announced August 2007.
-
The Complex Network of Evolutionary Computation Authors: an Initial Study
Authors:
Carlos Cotta,
Juan J. Merelo
Abstract:
EC paper authors form a complex network of co-authorship which is, by itself, a example of an evolving system with its own rules, concept of fitness, and patterns of attachment. In this paper we explore the network of authors of evolutionary computation papers found in a major bibliographic database. We examine its macroscopic properties, and compare it with other co-authorship networks; the EC…
▽ More
EC paper authors form a complex network of co-authorship which is, by itself, a example of an evolving system with its own rules, concept of fitness, and patterns of attachment. In this paper we explore the network of authors of evolutionary computation papers found in a major bibliographic database. We examine its macroscopic properties, and compare it with other co-authorship networks; the EC co-authorship network yields results in the same ballpark as other networks, but exhibits some distinctive patterns in terms of internal cohesion. We also try to find some hints on what makes an author a sociometric star. Finally, the role of proceeding editorship as the origin of long-range links in the co-authorship network is studied as well.
△ Less
Submitted 28 July, 2005; v1 submitted 27 July, 2005;
originally announced July 2005.