Toward the Design of Efficient Move Strategies for Local Search

Despite the huge number of studies in the metaheuristic field, it remains difficult to understand the relative impact of their elementary components. A major aspect determining the general efficiency of metaheuristics resides in the way to exploit a neighborhood structure to move within a search space. In particular, the study of iterative improvement neighborhood searches (climbers) provides guidelines to better understand local searches behavior. Several studies clearly state that some climbing strategies are more suited than classical best and first improvement, on which most local searches are based. Here, we are interested in determining empirically climbing strategies that allow the attainment of high quality local optima. First, we study alternative move selection criteria that globally outperform best and first improvement. Unfortunately, these strategies are time-consuming and consequently reduce their possibilities of integration into advanced metaheuristics. Then, we investigate ways to reduce their computational cost by approximation. Empirical studies on NK landscapes allow the identification of move criteria that offer good tradeoffs between the quality of the local optima attained and the computational time needed to reach them

Sampled Walk and Binary Fitness Landscapes Exploration

In this paper we present and investigate partial neighborhood local searches, which only explore a sample of the neighborhood at each step of the search. We particularly focus on establishing link between the structure of optimization problems and the efficiency of such local search algorithms. In our experiments we compare partial neighborhood local searches to state-of-the-art tabu search and iterated local search and perform a parameter sensitivity analysis by observing the efficiency of partial neighborhood local searches with different size of neighborhood sample. In order to facilitate the extraction of links between instances structure and search algorithm behavior we restrain the scope to binary fitness landscapes, such as NK landscapes and landscapes derived from UBQP

Worst Improvement based Iterated Local Search

To solve combinatorial optimization problems, many metaheuristics use first or best improvement hill-climbing as intensification mechanism in order to find local optima. In particular, first improvement offers a good tradeoff between computation cost and quality of reached local optima. In this paper, we investigate a worst improvement-based moving strategy, never considered in the literature. Such a strategy is able to reach good local optima despite requiring a significant additional computation cost. Here, we investigate if such a pivoting rule can be efficient when considered within metaheuristics, and especially within iterated local search (ILS). In our experiments, we compare an ILS using a first improvement pivoting rule to an ILS using an approximated version of worst improvement pivoting rule. Both methods are launched with the same number of evaluations on bit-string based fitness landscapes. Results are analyzed using some landscapes’ features in order to determine if the worst improvement principle should be considered as a moving strategy in some cases

Superconducting properties of the In-substituted topological crystalline insulator, SnTe

We report detailed investigations of the properties of a superconductor obtained by substituting In at the Sn site in the topological crystalline insulator (TCI), SnTe. Transport, magnetization and heat capacity measurements have been performed on crystals of Sn$_{0.6}$In$_{0.4}$Te, which is shown to be a bulk superconductor with $T_c^{\rm{onset}}$ at $\sim4.70(5)$~K and $T_c^{\rm{zero}}$ at $\sim3.50(5)$~K. The upper and lower critical fields are estimated to be $\mu_0H_{c2}(0)=1.42(3)$~T and $\mu_0H_{c1}(0)=0.90(3)$~mT respectively, while $\kappa=56.4(8)$ indicates this material is a strongly type II superconductor

Electronic structure and magnetic properties of the spin-1/2 Heisenberg system CuSe2O5

A microscopic magnetic model for the spin-1/2 Heisenberg chain compound CuSe2O5 is developed based on the results of a joint experimental and theoretical study. Magnetic susceptibility and specific heat data give evidence for quasi-1D magnetism with leading antiferromagnetic (AFM) couplings and an AFM ordering temperature of 17 K. For microscopic insight, full-potential DFT calculations within the local density approximation (LDA) were performed. Using the resulting band structure, a consistent set of transfer integrals for an effective one-band tight-binding model was obtained. Electronic correlations were treated on a mean-field level starting from LDA (LSDA+U method) and on a model level (Hubbard model). In excellent agreement of experiment and theory, we find that only two couplings in CuSe2O5 are relevant: the nearest-neighbour intra-chain interaction of 165 K and a non-frustrated inter-chain coupling of 20 K. From a comparison with structurally related systems (Sr2Cu(PO4)2, Bi2CuO4), general implications for a magnetic ordering in presence of inter-chain frustration are made.Comment: 20 pages, 8 figures, 3 table

Influence of the Secondary Arc on the Operation of Single Phase Autoreclosure of the 400 kV interconnection between Hungary and Croatia

Faults on EHV lines are generally single-phase-to-ground ones and not permanent in the majority of cases. Thus single phase auto reclosure (SPAR), at which the faulty phases are tripped for a short time, eliminates the predominant part of the faults [1,2]. The secondary arc, which follows the high power arc after tripping the faulty phases at both side of the line may endanger the successfulness of reclosing if the duration of the switched off interval (dead time) is not long enough to ensure the extinction of the arc. The secondary arcing times recorded on different EHV lines or measured in laboratory tests show significant spread, consequently, to select a dead time according to the longest experimental secondary arc extinction time is not feasible. During commissioning of the double circuit 420 kV interconnection between Hungary and Croatia several staged faults were initiated to analyze the arc extinction performance. Initially the line was in operation by connecting the two circuits in parallel along the 1/3rd of the full length. In this configuration the longest secondary arc extinction time was 4 seconds and the secondary arc has not extinguished in 27s in one of the tests, so the line had to be tripped out to clear the staged fault. Later on, the length of the Croatian section of the line has been significantly shortened after putting a new substation into service. The increased performance of SPAR of the new arrangement has been proved with field tests. A realistic representation of the secondary arcs is essential in determining the auto-reclosure performance of EHV transmission lines. As shown in the paper, the random variation of the arc parameters influences significantly the arc extinction time. The results of the field tests confirmed the importance of the distributed nature of the transmission line and the nonlinear characteristic of the arc resistance in the intermittent region of arcing, where temporary extinctions and sudden re-ignitions in the arc channel produce transient wave processes along the line

Stoichiometry, Spin Fluctuations, and Superconductivity in LaNiPO

Superconductivity in LaNiPO is disrupted by small (~5%) amounts of non-stoichiometry on the lanthanum site, even though the electronic contribution to the heat capacity increases with increasing non-stoichiometry. All samples also exhibit specific heat anomalies consistent with the presence of ferromagnetic spin fluctuations (Tsf ~ 14 K). Comparison of layered nickel phosphide and nickel borocarbide superconductors reveals different structure-property correlations in the two families.Comment: Submitted to Phys. Rev.