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 33 for “"memetic algorithms"”.
-
Runtime Analysis on the (1+1) Memetic Algorithms
A Memetic Algorithm is a population-based meta-heuristic algorithm that combines an Evolutionary Algorithm with a set of local search algorithms. The successful experimental results have verified the advantages of Memetic Algorithms, and also motivate the desire for a better understanding of …
-
Μιμιδικοί και εξελικτικοί αλγόριθμοι στην αριθμητική βελτιστοποίηση και στη μη γραμμική δυναμική
… the development of new efficient Evolutionary Algorithms and their application on interesting scientific and engineering problems. There were two essential objectives. The first one was the investigation of further improvement on the performance of Evolutionary Algorithms by introducing new …
-
Evoliuciniai skaičiavimai ir algoritmai, jų taikymas gamtos ir tiksliuosiuose mokymuose /
… thesis examines four different evolutionary algorithms. The algorithms chosen are Particle Swarm Optimization, Ant Colony Optimization, Genetic and Memetic algorithms. The work focuses more on Swarm Intelligence, due to the fact that two of the four algorithms belong to this group of …
-
Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico
… assist in its resolution, as it is the case of Memetic Algorithms, which is a evolutionary algorithms that it is used of the genetic operation in combination with a local search procedure. This work explores the technique of Viral Infection in one Memetic Algorithms where the infection …
-
Multiple objective scheduling in parallel machines using mem[e]tic algorithm
This paper investigates how to apply the memetic algorithms to solve the identical parallel machine with multiple objective scheduling problems. The two fundamental issues this paper and all other parallel machine scheduling problems have to deal with are job partition among machines and job …
-
Neuroplasticity in Genetic Programming Agents for Adaptive and Continual Decision Making
… into manageable sub-problems. Inspired by memetic algorithms, which accelerate evolutionary search through agentic refinement, we introduce Neuro-Tangled Program Graphs. This biologically grounded extension utilizes hierarchical plasticity within the structure of an agent, applying a …
-
The generalized machine layout problem.
… problem instances. In addition, construction algorithms and metaheuristics (i.e., tabu search and memetic algorithms) were developed for solving large GMALP instances in acceptable computation times. Also, a test dataset was used to evaluate the performances of the heuristics presented. …
-
Genetiniai algoritmai ir jų taikymas gamtos ir tiksliuosiuose moksluose /
This thesis examines genetic algorithms and their variations applied to optimization problems, with a particular focus on genetic and memetic algorithms. Other metaheuristic algorithms are also applied to the Sudoku solving problem for comparison. The thesis reviews the main principles of genetic …
-
Evolutionary algorithms for solving job-shop scheduling problems in the presence of process interruptions
… Over the last few decades, several stochastic algorithms have been proposed to solve JSSPs. However, none of them are suitable for all kinds of problems. Genetic and Memetic algorithms have proved their effectiveness in these regards, because of their diverse searching behavior. In this thesis, …
-
O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico
… algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed
-
Enabling the “Easy Button” for Broad, Parallel Optimization of Functions Evaluated by Simulation
… blocks for creating new multi-stage solvers or memetic algorithms.
-
Uma investigação de algoritmos exatos e metaheurísticos aplicados ao nonograma
… approaches are proposed: a Tabu Search and two memetic algorithms. A new function to calculate the objective function is proposed. The approaches are applied on 234 instances, the size of the instances ranging from 5 x 5 to 100 x 100 size, and including logical and random Nonograms
-
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação
… are modified by the metaheuristics of genetic algorithms, memetic algorithms, PSO, ACO, Multi Start, GRASP, Simulated Annealing, Tabu Search, ILS and VNS. We also apply algorithms from AMHM and MAGMA hybrid metaheuristics architectures. Algorithms of these metaheuristics are developed in mono …
-
Βελτίωση απόδοσης επιλυτών σε προβλήματα χρονοπρογραμματισμού μέσω μοντελοποίησης εξάλειψης συμμετριών
… problem, outperforming state-of-the-art memetic algorithms. The findings underscore the critical importance of symmetry handling in combinatorial optimization and provide a comprehensive toolkit for researchers and practitioners seeking to enhance solver performance across diverse problem …
-
A COMPARATIVE STUDY OF HEURISTIC OPTIMIZATION ALGORITHMS
Heuristic optimization algorithms are of great importance for reaching solutions to various real world problems. These algorithms have a wide range of applications such as cost reduction, artificial intelligence, and medicine. By the term cost, one could imply that that cost is associated with, for …
-
Hybridizing metaheuristics for multi-and many-objective problems in a multi-agent architecture
Hybrid algorithms combine the best features of individual metaheuristics. They have proven to find high-quality solutions for multi-objective optimization problems. Architec- tures provide generic functionalities and features for implementing new hybrid algorithms to solve arbitrary optimization …
-
Spatial Optimization Techniques for School Redistricting
… We primarily investigate optimization-based algorithms for solving the problem. Our approaches include (i) clustering, (ii) local search, and (iii) memetic algorithms. We also propose ways of solving the problem using exact methods and fair redistricting techniques based on ethical …
-
Development of Novel Task-Based Configuration Optimization Methodologies for Modular and Reconfigurable Robots Using Multi-Solution Inverse Kinematic Algorithms
… is to develop and synthesize fast and efficient algorithms for a Task-Based Configuration Optimization (TBCO) from a given set of constraints and optimization criteria. To achieve such efficiency, a TBCO solver, based on Memetic Algorithms (MA), is proposed. MAs are hybrids of Genetic Algorithms …
-
Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
… task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using …
Page 1 of 2