Symmetry Breaking and Local Search Spaces

2005 ◽  
pp. 273-287 ◽  
Author(s):  
Steven Prestwich ◽  
Andrea Roli
Keyword(s):  
Symmetry Breaking ◽  
Local Search ◽  
Search Spaces

scholarly journals A Multi-Agent Proposal for the Resolution of BIBD instances

2016 ◽  
Vol 39 (2) ◽  
pp. 267 ◽  
Author(s):  
David Rodriguez ◽  
Enrique Darghan ◽  
Julio Monroy
Keyword(s):  
Combinatorial Optimization ◽  
Experimental Design ◽  
Tabu Search ◽  
Local Search ◽  
Current Literature ◽  
Hill Climbing ◽  
Optimization Approach ◽  
Search Spaces ◽  
Multi Agent ◽  
Multi Agents

<p>The problem with designing balanced incomplete blocks (BIBD) is enclosed within the combinatorial optimization approach that has been extensively used in experimental design. The present proposal addresses thi problem by using local search techniques known as Hill Climbing, Tabu Search, and an approach based considerable sized the use of Multi-Agents, which allows the exploration of diverse areas of search spaces. Furthermore, the use of a vector vision for the consideration associated with vicinity is presented. The experimental results prove the advantage of this technique compared to other proposals that are reported in the current literature.</p>

scholarly journals Partial symmetry breaking by local search in the group

Constraints ◽  
2012 ◽  
Vol 17 (2) ◽  
pp. 148-171 ◽  
Author(s):  
Steve D. Prestwich ◽  
Brahim Hnich ◽  
Helmut Simonis ◽  
Roberto Rossi ◽  
S. Armagan Tarim
Keyword(s):  
Symmetry Breaking ◽  
Local Search ◽  
Partial Symmetry

scholarly journals Memes Evolution in a Memetic Variant of Particle Swarm Optimization

Mathematics ◽  
2019 ◽  
Vol 7 (5) ◽  
pp. 423 ◽  
Author(s):  
Umberto Bartoccini ◽  
Arturo Carpi ◽  
Valentina Poggioni ◽  
Valentino Santucci
Keyword(s):  
Particle Swarm Optimization ◽  
Local Search ◽  
Particle Swarm ◽  
Search Space ◽  
Benchmark Problems ◽  
Hybrid Search ◽  
Swarm Optimization ◽  
Search Spaces ◽  
Starting Point ◽  
Adaptive Pso

In this work, a coevolving memetic particle swarm optimization (CoMPSO) algorithm is presented. CoMPSO introduces the memetic evolution of local search operators in particle swarm optimization (PSO) continuous/discrete hybrid search spaces. The proposed solution allows one to overcome the rigidity of uniform local search strategies when applied to PSO. The key contribution is that memes provides each particle of a PSO scheme with the ability to adapt its exploration dynamics to the local characteristics of the search space landscape. The objective is obtained by an original hybrid continuous/discrete meme representation and a probabilistic co-evolving PSO scheme for discrete, continuous, or hybrid spaces. The coevolving memetic PSO evolves both the solutions and their associated memes, i.e. the local search operators. The proposed CoMPSO approach has been experimented on a standard suite of numerical optimization benchmark problems. Preliminary experimental results show that CoMPSO is competitive with respect to standard PSO and other memetic PSO schemes in literature, and its a promising starting point for further research in adaptive PSO local search operators.

scholarly journals Search Graph Magnification in Rapid Mixing of Markov Chains Associated with the Local Search-Based Metaheuristics

Mathematics ◽  
2021 ◽  
Vol 10 (1) ◽  
pp. 47
Author(s):  
Ajitha K. B. Shenoy ◽  
Smitha N. Pai
Keyword(s):  
Markov Chain ◽  
Markov Chains ◽  
Local Search ◽  
Optimization Problem ◽  
Mixing Time ◽  
Search Space ◽  
Combinatorial Optimization Problem ◽  
Search Spaces ◽  
Search Graph ◽  
Large Magnification

The structural property of the search graph plays an important role in the success of local search-based metaheuristic algorithms. Magnification is one of the structural properties of the search graph. This study builds the relationship between the magnification of a search graph and the mixing time of Markov Chain (MC) induced by the local search-based metaheuristics on that search space. The result shows that the ergodic reversible Markov chain induced by the local search-based metaheuristics is inversely proportional to magnification. This result indicates that it is desirable to use a search space with large magnification for the optimization problem in hand rather than using any search spaces. The performance of local search-based metaheuristics may be good on such search spaces since the mixing time of the underlying Markov chain is inversely proportional to the magnification of search space. Using these relations, this work shows that MC induced by the Metropolis Algorithm (MA) mixes rapidly if the search graph has a large magnification. This indicates that for any combinatorial optimization problem, the Markov chains associated with the MA mix rapidly i.e., in polynomial time if the underlying search graph has large magnification. The usefulness of the obtained results is illustrated using the 0/1-Knapsack Problem, which is a well-studied combinatorial optimization problem in the literature and is NP-Complete. Using the theoretical results obtained, this work shows that Markov Chains (MCs) associated with the local search-based metaheuristics like random walk and MA for 0/1-Knapsack Problem mixes rapidly.

Symmetry breaking in convergent-beam diffraction

1989 ◽  
Vol 47 ◽  
pp. 480-481
Author(s):  
D.J. Eaglesham
Keyword(s):  
Symmetry Breaking ◽  
Point Group ◽  
X Ray Diffraction ◽  
Multiple Diffraction ◽  
Space Groups ◽  
Atomic Displacements ◽  
Small Probe ◽  
Phase Sensitive ◽  
Convergent Beam

Convergent Beam Electron Diffraction is now almost routinely used in the determination of the point- and space-groups of crystalline samples. In addition to its small-probe capability, CBED is also postulated to be more sensitive than X-ray diffraction in determining crystal symmetries. Multiple diffraction is phase-sensitive, so that the distinction between centro- and non-centro-symmetric space groups should be trivial in CBED: in addition, the stronger scattering of electrons may give a general increase in sensitivity to small atomic displacements. However, the sensitivity of CBED symmetry to the crystal point group has rarely been quantified, and CBED is also subject to symmetry-breaking due to local strains and inhomogeneities. The purpose of this paper is to classify the various types of symmetry-breaking, present calculations of the sensitivity, and illustrate symmetry-breaking by surface strains.CBED symmetry determinations usually proceed by determining the diffraction group along various zone axes, and hence finding the point group. The diffraction group can be found using either the intensity distribution in the discs

Centrosome Aurora A gradient ensures single polarity axis in C. elegans embryos

2020 ◽  
Vol 48 (3) ◽  
pp. 1243-1253 ◽  
Author(s):  
Sukriti Kapoor ◽  
Sachin Kotak
Keyword(s):  
Symmetry Breaking ◽  
Cell Fate ◽  
Cell Cortex ◽  
Axis Formation ◽  
Aurora A Kinase ◽  
Aurora A ◽  
C Elegans ◽  
Cell Embryo ◽  
Polarity Establishment

Cellular asymmetries are vital for generating cell fate diversity during development and in stem cells. In the newly fertilized Caenorhabditis elegans embryo, centrosomes are responsible for polarity establishment, i.e. anterior–posterior body axis formation. The signal for polarity originates from the centrosomes and is transmitted to the cell cortex, where it disassembles the actomyosin network. This event leads to symmetry breaking and the establishment of distinct domains of evolutionarily conserved PAR proteins. However, the identity of an essential component that localizes to the centrosomes and promotes symmetry breaking was unknown. Recent work has uncovered that the loss of Aurora A kinase (AIR-1 in C. elegans and hereafter referred to as Aurora A) in the one-cell embryo disrupts stereotypical actomyosin-based cortical flows that occur at the time of polarity establishment. This misregulation of actomyosin flow dynamics results in the occurrence of two polarity axes. Notably, the role of Aurora A in ensuring a single polarity axis is independent of its well-established function in centrosome maturation. The mechanism by which Aurora A directs symmetry breaking is likely through direct regulation of Rho-dependent contractility. In this mini-review, we will discuss the unconventional role of Aurora A kinase in polarity establishment in C. elegans embryos and propose a refined model of centrosome-dependent symmetry breaking.

A Symmetry-Breaking Theory of False Pop Out

2011 ◽  
Author(s):  
Kimberley D. Orsten ◽  
Mary C. Portillo ◽  
James R. Pomerantz
Keyword(s):  
Symmetry Breaking
Sign in / Sign up

Export Citation Format

Share Document