79 research outputs found

    Application of selection hyper-heuristics to the simultaneous optimisation of turbines and cabling within an offshore windfarm

    Get PDF
    Global warming has focused attention on how the world produces the energy required to power the planet. It has driven a major need to move away from using fossil fuels for energy production toward cleaner and more sustainable methods of producing renewable energy. The development of offshore windfarms, which harness the power of the wind, is seen as a viable approach to creating renewable energy but they can be difficult to design efficiently. The complexity of their design can benefit significantly from the use of computational optimisation. The windfarm optimisation problem typically consists of two smaller optimisation problems: turbine placement and cable routing, which are generally solved separately. This paper aims to utilise selection hyper-heuristics to optimise both turbine placement and cable routing simultaneously within one optimisation problem. This paper identifies and confirms the feasibility of using selection hyper-heuristics within windfarm optimisation to consider both cabling and turbine positioning within the same single optimisation problem. Key results could not identify a conclusive advantage to combining this into one optimisation problem as opposed to considering both as two sequential optimisation problems.</p

    Deep Policy Dynamic Programming for Vehicle Routing Problems

    Get PDF
    Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical dynamic programming (DP) algorithms guarantee optimal solutions, but scale badly with the problem size. We propose Deep Policy Dynamic Programming (DPDP), which aims to combine the strengths of learned neural heuristics with those of DP algorithms. DPDP prioritizes and restricts the DP state space using a policy derived from a deep neural network, which is trained to predict edges from example solutions. We evaluate our framework on the travelling salesman problem (TSP), the vehicle routing problem (VRP) and TSP with time windows (TSPTW) and show that the neural policy improves the performance of (restricted) DP algorithms, making them competitive to strong alternatives such as LKH, while also outperforming most other 'neural approaches' for solving TSPs, VRPs and TSPTWs with 100 nodes.Comment: 21 page

    Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms

    Get PDF
    This paper reports on the results of the VeRoLog Solver Challenge 2016–2017: the third solver challenge facilitated by VeRoLog, the EURO Working Group on Vehicle Routing and Logistics Optimization. The authors are the winners of second and third places, combined with members of the challenge organizing committee. The problem central to the challenge was a rich VRP: expensive and, therefore, scarce equipment was to be redistributed over customer locations within time windows. The difficulty was in creating combinations of pickups and deliveries that reduce the amount of equipment needed to execute the schedule, as well as the lengths of the routes and the number of vehicles used. This paper gives a description of the solution methods of the above-mentioned participants. The second place method involves sequences of 22 low level heuristics: each of these heuristics is associated with a transition probability to move to another low level heuristic. A randomly drawn sequence of these heuristics is applied to an initial solution, after which the probabilities are updated depending on whether or not this sequence improved the objective value, hence increasing the chance of selecting the sequences that generate improved solutions. The third place method decomposes the problem into two independent parts: first, it schedules the delivery days for all requests using a genetic algorithm. Each schedule in the genetic algorithm is evaluated by estimating its cost using a deterministic routing algorithm that constructs feasible routes for each day. After spending 80 percent of time in this phase, the last 20 percent of the computation time is spent on Variable Neighborhood Descent to further improve the routes found by the deterministic routing algorithm. This article finishes with an in-depth comparison of the results of the two approaches

    Targeted Next-Generation Sequencing Study in Familial ALS-FTD Portuguese Patients Negative for C9orf72 HRE

    Get PDF
    Amyotrophic lateral sclerosis (ALS) is a neurodegenerative disease with clinical and etiological heterogeneity and a complex genetic contribution. Clinical, neuropathological, and genetic evidence revealed that ALS and frontotemporal dementia (FTD) are in part of a single disease continuum. Genetic causes have been identified in sporadic (SALS) and familial patients (FALS) and the recurrent genetic factor underlying ALS and FTD is the C9orf72 hexanucleotide repeat expansion (HRE). However, in our population, the concomitance of ALS and FTD cannot be explained by C9orf72 HRE in many FALS and SALS cases. Our aim is to further understand the genetic basis of ALS in Portuguese patients. 34 patients with FALS or SALS-FTD, negative for C9orf72 HRE, were screened for rare variants in a panel of 29 relevant genes by next-generation sequencing. We detected 15 variants in 11 genes, one classified as pathogenic in TARDBP, two as likely pathogenic in TARDBP and PRPH, and the others as variants of unknown significance (VUS). Gene variants, including VUS, were found in 41.2% FALS patients and 40% SALS-FTD. In most patients, no potential pathogenic variants were found. Our results emphasize the need to enhance the efforts to unravel the genetic architecture of ALS-FTD.info:eu-repo/semantics/publishedVersio

    Distance Approximation for Dynamic Waste Collection Planning

    Get PDF
    Approximating the solution value of transportation problems has become more relevant in recent years, as these approximations can help to decrease the computational eort required for solving those routing problems. In this paper, we apply several regression methods to predict the total distance of the traveling salesman problem (TSP) and vehicle routing problem (VRP). We show that distance can be estimated fairly accurately using simple regression models and only a limited number of features. We use features found in scientific literature and introduce a new class of geographical features. The model is validated on a dynamic waste collection case in the city of Amsterdam, The Netherlands. We introduce a cost function that combines the travel distance and service level, and show that our model can reduce distances up to 17%, while maintaining the same service level, compared to a well-known heuristic approximation. Furthermore, we show the benefits of using approximations for combining oine learning with online or frequent optimization

    General models in min-max continous location

    Get PDF
    In this paper, a class of min-max continuous location problems is discussed. After giving a complete characterization of th stationary points, we propose a simple central and deep-cut ellipsoid algorithm to solve these problems for the quasiconvex case. Moreover, an elementary convergence proof of this algorithm and some computational results are presented

    A deep cut ellipsoid algorithm for convex programming

    Get PDF
    This paper proposes a deep cut version of the ellipsoid algorithm for solving a general class of continuous convex programming problems. In each step the algorithm does not require more computational effort to construct these deep cuts than its corresponding central cut version. Rules that prevent some of the numerical instabilities and theoretical drawbacks usually associated with the algorithm are also provided. Moreover, for a large class of convex programs a simple proof of its rate of convergence is given and the relation with previously known results is discussed. Finally some computational results of the deep and central cut version of the algorithm applied to a min—max stochastic queue location problem are reported

    Common and rare variant association analyses in amyotrophic lateral sclerosis identify 15 risk loci with distinct genetic architectures and neuron-specific biology

    Get PDF
    Amyotrophic lateral sclerosis (ALS) is a fatal neurodegenerative disease with a lifetime risk of one in 350 people and an unmet need for disease-modifying therapies. We conducted a cross-ancestry genome-wide association study (GWAS) including 29,612 patients with ALS and 122,656 controls, which identified 15 risk loci. When combined with 8,953 individuals with whole-genome sequencing (6,538 patients, 2,415 controls) and a large cortex-derived expression quantitative trait locus (eQTL) dataset (MetaBrain), analyses revealed locus-specific genetic architectures in which we prioritized genes either through rare variants, short tandem repeats or regulatory effects. ALS-associated risk loci were shared with multiple traits within the neurodegenerative spectrum but with distinct enrichment patterns across brain regions and cell types. Of the environmental and lifestyle risk factors obtained from the literature, Mendelian randomization analyses indicated a causal role for high cholesterol levels. The combination of all ALS-associated signals reveals a role for perturbations in vesicle-mediated transport and autophagy and provides evidence for cell-autonomous disease initiation in glutamatergic neurons
    • …
    corecore