Essays about: "Meta-heuristics"

Showing result 1 - 5 of 8 essays containing the word Meta-heuristics.

1. 1. An Evaluation of GeneticAlgorithm Approaches for theUnit Commitment Problem inPower Generation Scheduling

   University essay from Uppsala universitet/Institutionen för informationsteknologi

   Author : Nandini Mattathil Suresh; [2023]
   Keywords : Unit Commitment Problem; Genetic Algorithm; Meta-heuristics; Economic Dispatch; Constrained Optimization; Encoding; Crossover; Mutation; Selection;

   Abstract : The Unit Commitment Problem (UCP) poses a significant challenge in optimizing powergeneration schedules within complex and dynamic energy systems. This study explores theapplication of Genetic Algorithms (GAs) as a promising approach to address UCP, their ability tonavigate complex solution spaces and adapt to changing operational conditions. READ MORE

3. 2. Bayesian Parameter Tuning of the Ant Colony Optimization Algorithm : Applied to the Asymmetric Traveling Salesman Problem

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Emmy Yin; Klas Wijk; [2021]
   Keywords : ;

   Abstract : The parameter settings are vital for meta-heuristics to be able to approximate the problems they are applied to. Good parameter settings are difficult to find as there are no general rules for finding them. Hence, they are often manually selected, which is seldom feasible and can give results far from optimal. READ MORE

4. 3. A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery : A Comparative Analysis of VRP Meta-Heuristics

   University essay from Blekinge Tekniska Högskola/Institutionen för datavetenskap

   Author : Sai Chandana Kaja; [2020]
   Keywords : Vehicle Routing Problem; Disruption; Vehicle breakdown; Solution algorithms; Meta-heuristics; Tabu Search.;

   Abstract : Context. The purpose of this research paper is to describe a new approach for solving the disruption in the vehicle routing problem (DVRP) which deals with the disturbance that will occur unexpectedly within the distribution area when executing the original VRP plan. READ MORE

5. 4. A comparative study between a genetic algorithm and a simulated annealing algorithm for solving the order batching problem

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Edvin Ardö; Johan Lindholm; [2019]
   Keywords : ;

   Abstract : Optimizing warehouse automation requires finding efficient routes for pickingup items. Dividing the orders into batches is a realistic requirement for warehouses to have. This problem, known as the order batching problem, is an NP-hard problem. READ MORE

6. 5. Shift Design and Driver Scheduling Problem

   University essay from KTH/Optimeringslära och systemteori

   Author : Criss Alvianto Priyanto; [2018]
   Keywords : Integer Linear Programming; Scheduling Problem; Shift-design problem; Genetic Algorithm; Simulated Annealing; Integer Linjar Programmering; Schemaläggning Problem; Skift Design;

   Abstract : Scheduling problem and shift design problems are well known NP-hard problems within the optimization area. Often time, the two problems are studied individually. In this thesis however, we are looking at the combination of both problems. READ MORE