Search results for " annealing"
showing 10 items of 95 documents
Ant Colony Search algorithm for optimal strategical planning of electrical distribution systems expansion
2005
Strategical planning is one of many research fields in the design of electrical distribution systems. The problem of strategical planning is a multiobjective combinatorial problem and the search space may often be quite large concerning to the options. The aim is to identify a strategy of expansion of a given distribution system in a given timeframe. For this problem, the search space is created beforehand by running a multiobjective optimisation algorithm for the optimal design of distribution networks for different load levels related to different years. The sets of Pareto-optimal solutions obtained for each load level at each year are equivalent in terms of the considered objectives, the…
A Branch-and-Cut method for the Capacitated Location-Routing Problem
2011
International audience; Recent researches in the design of logistic networks have shown that the overall distribution cost may be excessive if routing decisions are ignored when locating depots. The Location-Routing Problem (LRP) overcomes this drawback by simultaneously tackling location and routing decisions. The aim of this paper is to propose an exact approach based on a Branch-and-Cut algorithm for solving the LRP with capacity constraints on depots and vehicles. The proposed method is based on a zero-one linear model strengthened by new families of valid inequalities. The computational evaluation on three sets of instances (34 instances in total), with 5–10 potential depots and 20–88 …
A model for designing callable bonds and its solution using tabu search
1997
Abstract We formulate the problem of designing callable bonds as a non-linear, global, optimization problem. The data of the model are obtained from simulations of holding-period returns of a given bond design, which are used to compute a certainty equivalent return, viz., some target assets. The design specifications of the callable bond are then adjusted so that the certainty equivalent return is maximized. The resulting problem is multi-modal, and a tabu search procedure, implemented on a distributed network of workstations, is used to optimize the bond design. The model is compared with the classical portfolio immunization model, and the tabu search solution technique is compared with s…
A problem-adjusted genetic algorithm for flexibility design
2013
Many present markets for goods and services have highly volatile demand due to short life cycles and strong competition in saturated environments. Determination of capacity levels is difficult because capacities often need to be set long before demand realizes. In order to avoid capacity-demand mismatches, operations managers employ mix-flexible resources which allow them to shift excess demands to unused capacities. The Flexibility Design Problem (FDP) models the decision on the optimal configuration of a flexible (manufacturing) network. FDP is a difficult stochastic optimization problem, for which traditional exact approaches are not able to solve but the smallest instances in reasonable…
High‐temperature behavior of impurities and dimensionality of the charge transport in unintentionally and tin‐doped indium selenide
1993
A systematic study of the electron transport and shallow impurity distribution in indium selenide above room temperature or after an annealing process is reported by means of far‐infrared‐absorption and Hall‐effect measurements. Evidences are found for the existence of a large concentration of deep levels (1012–1013 cm−2), related to impurities adsorbed to stacking faults in this material. Above room temperature impurities can migrate from those defect zones and then become shallow in the bulk. The subsequent large increase of 3D electrons can change the dimensionality of the electron transport, which in most cases was 2D. The temperature dependence of the resistivity parallel to the c axis…
Neutron irradiation defects in gallium sulfide: Optical absorption measurements
1997
Gallium sulfide single crystals have been irradiated with different thermal neutron doses. Defects introduced by neutron irradiation turn out to be optically active, giving rise to absorption bands with energies ranging from 1.2 to 3.2 eV. Bands lying in the band-gap exhibit Gaussian shape. Their energies and widths are independent of the irradiation dose, but their intensities are proportional to it. Thermal annealing is completed in two stages, ending at around 500 and 720 K, respectively. Centers responsible for the absorption bands are proposed to be gallium-vacancy-galliuminterstitial complexes in which the distance between the vacancy (acceptor) and the interstitial (donor) determines…
Mixed heuristic-non linear optimization of energy management for hydrogen storage-based multi carrier hubs
2014
In this paper, an heuristic and non-linear programming based algorithm to optimally operate an energy hub plant is proposed. The energy hub plant described in this work is the test system for the European INGRID research project. The Energy Management System defines the optimal energy flows dispatch in order to obtain the energy balance and the maximum profit for the owner of the plant. The problem is highly constrained and non-linear, for this reason the methodology cannot rely on Linear Programming (LP) methods. The Energy Management System manages two energy carriers, electricity and hydrogen, interfacing three distribution networks: the electricity, the hydrogen and the methane networks…
A new innovative cooling law for simulated annealing algorithms
2015
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the prelimin…
A Two-Stage Reconstruction of Microstructures with Arbitrarily Shaped Inclusions
2020
The main goal of our research is to develop an effective method with a wide range of applications for the statistical reconstruction of heterogeneous microstructures with compact inclusions of any shape, such as highly irregular grains. The devised approach uses multi-scale extended entropic descriptors (ED) that quantify the degree of spatial non-uniformity of configurations of finite-sized objects. This technique is an innovative development of previously elaborated entropy methods for statistical reconstruction. Here, we discuss the two-dimensional case, but this method can be generalized into three dimensions. At the first stage, the developed procedure creates a set of black synthetic …
Classical and Quantum Annealing in the Median of Three Satisfiability
2011
We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N = 100 and 80 variables, respectively. In the classical limit, we employ generalized ensemble techniques and measure the time that a Markovian Monte Carlo process spends in searching classical ground states. In the quantum limit, we determine the maximum finite correlation length along a quantum adiabatic trajectory determined by the linear sweep of the adiabatic control parameter in the Hamiltonian composed of the problem Hamiltonian and the constant transverse field Hamiltonian. In the median of our ensemble, both complexities diverge e…