Cover Image

Evaluating Genetic Algorithms through the Approximability Hierarchy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Muñoz, Alba, Rubio, Fernando
Format:	Preprint
Published:	2024
Subjects:	Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)
by: Deng, Renzhong, et al.
Published: (2025)

A Fresh Approach to Evaluate Performance in Distributed Parallel Genetic Algorithms
by: Harada, Tomohiro, et al.
Published: (2021)

Asynchronous Distributed Genetic Algorithms with Javascript and JSON
by: Merelo, Juan Julián, et al.
Published: (2024)

A Case Study on Evaluating Genetic Algorithms for Early Building Design Optimization: Comparison with Random and Grid Searches
by: Nazari, Farnaz, et al.
Published: (2025)

Finding Strong Lottery Ticket Networks with Genetic Algorithms
by: Altmann, Philipp, et al.
Published: (2024)

Tail Bounds on the Runtime of Categorical Compact Genetic Algorithm
by: Hamano, Ryoki, et al.
Published: (2024)

Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
by: Zheng, Weijie, et al.
Published: (2022)

Energy and Quality of Surrogate-Assisted Search Algorithms: a First Analysis
by: Harada, Tomohiro, et al.
Published: (2025)

Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
by: Chwiałkowski, Marcel, et al.
Published: (2025)

A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms
by: Harris, Cameron D., et al.
Published: (2024)

Neuromorphic Control for 3D Navigation in Minecraft Using Genetic Algorithms
by: Zipor, Eric
Published: (2026)

Image Classification Method using Dynamic Quantum Inspired Genetic Algorithm
by: Singh, Akhilesh Kumar, et al.
Published: (2025)

A Genetic Algorithm for Optimizing Fantasy Football Trades with Playoff Biasing
by: Parshall, Evan, et al.
Published: (2025)

Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
by: Sobhanan, Abhay, et al.
Published: (2023)

Efficient Disruption of Criminal Networks through Multi-Objective Genetic Algorithms
by: Darmadi, Yehezkiel, et al.
Published: (2026)

Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax
by: Adak, Sumit, et al.
Published: (2024)

A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone
by: Mahmoudinazlou, Sasan, et al.
Published: (2023)

A Runtime Analysis of the Multi-Valued Compact Genetic Algorithm on Generalized LeadingOnes
by: Adak, Sumit, et al.
Published: (2025)

Multi-population Diversity-guided Genetic Algorithm for Feature Selection in Network Intrusion Detection
by: Li, Chunzhen
Published: (2026)

Coal Mine Safety Alert System: Refining BP Neural Network with Genetic Algorithm Optimization
by: Luo, Jiabin, et al.
Published: (2024)

Improved Genetic Algorithm Based on Greedy and Simulated Annealing Ideas for Vascular Robot Ordering Strategy
by: Wang, Zixi, et al.
Published: (2024)

Improving Critical Node Detection Using Neural Network-based Initialization in a Genetic Algorithm
by: Liu, Chanjuan, et al.
Published: (2024)

GENPACK: KPI-Guided Multi-Criteria Genetic Algorithm for Industrial 3D Bin Packing
by: Poolavaram, Dheeraj, et al.
Published: (2026)

CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem
by: Uray, Martin, et al.
Published: (2023)

Evolution With Purpose: Hierarchy-Informed Optimization of Whole-Brain Models
by: Shahrzad, Hormoz, et al.
Published: (2026)

A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms
by: Wang, Hao, et al.
Published: (2024)

Matrix Domination: Convergence of a Genetic Algorithm Metaheuristic with the Wisdom of Crowds to Solve the NP-Complete Problem
by: Strachan, Shane Storm
Published: (2023)

Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-valued OneMax Function
by: Krejca, Martin S., et al.
Published: (2026)

Automated Optimal Layout Generator for Animal Shelters: A framework based on Genetic Algorithm, TOPSIS and Graph Theory
by: Jalayer, Arghavan, et al.
Published: (2024)

Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
by: Adak, Sumit, et al.
Published: (2025)

Crafting Generative Art through Genetic Improvement: Managing Creative Outputs in Diverse Fitness Landscapes
by: Fredericks, Erik M., et al.
Published: (2024)

Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics
by: Doerr, Benjamin, et al.
Published: (2024)

Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination
by: Sankaran, Prashant, et al.
Published: (2024)

Probability Estimation and Scheduling Optimization for Battery Swap Stations via LRU-Enhanced Genetic Algorithm and Dual-Factor Decision System
by: Li, Anzhen, et al.
Published: (2025)

NK Hybrid Genetic Algorithm for Clustering
by: Tinós, Renato, et al.
Published: (2024)

Genetic Programming with Transformer-Based Mutation for Approximate Circuit Design
by: Galeta, Ondrej, et al.
Published: (2026)

Variability-Aware Approximate Circuit Synthesis via Genetic Optimization
by: Balaskas, Konstantinos, et al.
Published: (2023)

Balancing Pareto Front exploration of Non-dominated Tournament Genetic Algorithm (B-NTGA) in solving multi-objective NP-hard problems with constraints
by: Antkiewicz, Michał, et al.
Published: (2024)

Algorithm Instance Footprint: Separating Easily Solvable and Challenging Problem Instances
by: Nikolikj, Ana, et al.
Published: (2023)

Improved Compact Genetic Algorithms with Efficient Caching
by: Dutta, Prasanta, et al.
Published: (2025)