Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 95 for “"Meta-Heuristics"”.
-
Meta-heuristics in multi-core environments
Mörg raunveruleg vandamál eru stór NP-hard vandamál og fyrir öll stærri tilvik er nánast ógerlegt að finna bestu lausnina á þeim á ásættanlegum tíma. Upplýstar leitaraðferðir eru oft notaðar til að fá góða lausn á vandamálum á ásættanlegum tíma en þau gefa ekki endilega bestu lausn. Í þessari grein …
-
Meta-heuristics development framework: Design and applications
While meta-heuristics are effective in solving large-scale optimization problems, they result from an extensively manual trial-and-error algorithmic design tailored to specific problems. This ineffective process has called for a rapid prototyping tool for fast algorithm development. The …
-
Ant colony meta-heuristics - Schemes and software framework
… Hence, ACO integrates with another local search heuristics to achieve good results. This motivates a need for an ACO software framework, which forms the primary objective of this thesis. Aside from the software framework, the secondary objective of the thesis explores various factors of the ACO …
-
Berth Scheduling at Seaports: Meta-Heuristics and Simulation
… our knowledge, there is no existing work using meta-heuristics to tackle the BAP with multiple tides that can provide feasible solutions for all the test cases. We propose one single-point meta-heuristic and one population-based meta-heuristic. With our algorithms, we meet the following goals: …
-
Using improvement location and improvement preference to create meta-heuristics
Local search algorithms are used to produce solutions to combinatorial logistics problems such as the vehicle routing problem. Where the algorithms aim to minimise the number of vehicles needed to deliver goods. Local search creates a first solution and that solution is the best until the heuristic …
-
Procedural Content Generation Using Meta Heuristics Approaches: A Comparison Study
… is a growing interest in exploring alternative metaheuristic algorithms that can further enhance content generation capabilities. In recent years, particle swarm optimization (PSO) and artificial bee colonies (ABC) have gained attention as effective metaheuristic algorithms capable of delivering …
-
Meta-Heuristics for the Multiple Trip Vehicle Routing Problem with Backhauls
… approaches, the most recent one noted is mat-heuristics that combine heuristics and mathematical programming techniques to solve combinatorial optimisation problems. The mat-heuristics approaches appear to be comparatively in its infant age at this point in time. However this is an exciting …
-
Supply chain management optimization using meta-heuristics approaches applied to a case in the automobile industry
… supply chain management optimization with meta-heuristics approaches, specifically on issues regarding the configuration of a generic multi stage distribution network, and the determination of a milk-run delivery issue in lean supply chain management. Indeed, this issue can be represented …
-
Optimization of the scheduling strategy using meta-heuristics approach in the context of cellular manufacturing with multiples products
… To solve NPhard optimization problems, metaheuristic algorithms are the best solution to get good solutions in a reasonable time. In this work, we propose a new methodology to optimize parts' sequence in each manufacturing cell, including exceptional items. This technique is based on the …
-
Meta-raps: Parameter Setting And New Applications
Recently meta-heuristics have become a popular solution methodology, in terms of both research and application, for solving combinatorial optimization problems. Meta-heuristic methods guide simple heuristics or priority rules designed to solve a particular problem. Meta-heuristics enhance these …
-
Using Age Layered Population Structure for the Multi-Depot Vehicle Routing Problem
… for practical sized problem sets, and various meta-heuristics including genetic algorithms have been proposed in the literature. In this work, an e fficient multi-population genetic algorithm based on age layered population structures for the MDVRP is proposed. Three inter-layer transfer …
-
Enterprise information integration: on discovering links using genetic programming
… to produce these links, especially based on meta-heuristics. Unfortunately, creating proposals based on meta-heuristics is not a trivial task, which has led to a lack of comparison between some well-established proposals. On the other hand, it has been proved that these link rules fall short …
-
Metaheuristics for the Generalized Quadratic Assignment Problem
… to a set of locations on the plant floor. Two meta-heuristics are proposed for solving the GQAP: tabu search (TS) and simulated annealing (SA). In addition, two types of neighborhood structures are considered for each meta-heuristic. A set of 21 test problems, available in the literature, is …
-
Adaptive Heuristic Methods for the Continuous p-Centre Location Problems
… the research is to develop and analyse powerful meta-heuristics including the hybridisation of exact methods and heuristics to solve this global optimisation problem. To our knowledge this is the first study that meta-heuristics are developed for this problem. In addition larger instances …
-
Flowshop de permutação variante total Flowtime: Um estudo algorítmico
This document presents three meta-heuristics approach, GRASP, VNS and particle swarm optimization (PSO) to minimize the total flowtime criterion in flowshop scheduling. The proposed algorithms were compared with the state-of-the-art methods on 129 instances. The results of the experiments point out …
-
Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method …
-
SCHEDULING UNRELATED PARALLEL BATCH PROCESSING MACHINES WITH VARIOUS CONSTRAINTS
… problem in detail and carefully design tailored meta-heuristics algorithms to solve the problems. Lastly, we evaluate the performances of the proposed algorithms thoroughly on both simulated and real-world datasets.
-
O problema do caixeiro viajante com múltiplos passageiros, bônus opcionais, quota e tempo
… model, two heuristic algorithms and thirteen metaheuristic algorithms are proposed. The heuristics developed followed the meta-heuristics ACO, GRASP and Transgenetic. For this, two sets of test instances have been created, a computational experiment that compare and validates the algorithms …
-
A Hybridized Approach for Solving Group Shop Problems (GSP)
… the thesis addresses the application of meta-heuristics approaches to tackle a generalized formulation of shop scheduling problem known as the Group Shop Problem (GSP) by developing a hybridized two-phase approach. The proposed algorithm incorporates features of simulated annealing and …
Page 1 of 5