Cover Image

Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sankaran, Prashant, McConky, Katie
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

Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models
by: Wu, Xuan, et al.
Published: (2025)

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

A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games
by: Benford, Alistair, 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)

Quantum Genetic Optimization for Negative Selection Algorithms in Anomaly Detection
by: Gamberi, Giancarlo P., et al.
Published: (2026)

Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization
by: Gu, Shengda, et al.
Published: (2025)

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)

Solving the Food-Energy-Water Nexus Problem via Intelligent Optimization Algorithms
by: Deng, Qi, et al.
Published: (2024)

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems
by: Tang, Menghao, et al.
Published: (2026)

Optimizing Feature Selection with Genetic Algorithms: A Review of Methods and Applications
by: Taha, Zhila Yaseen, et al.
Published: (2024)

Multidomain Evolutionary Optimization on Combinatorial Problems in Complex Networks
by: Zhao, Jie, et al.
Published: (2024)

Impact of Training Instance Selection on Automated Algorithm Selection Models for Numerical Black-box Optimization
by: Dietrich, Konstantin, et al.
Published: (2024)

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

Parent Selection Mechanisms in Elitist Crossover-Based Algorithms
by: Opris, Andre, et al.
Published: (2026)

Speeding up Local Search for the Indicator-based Subset Selection Problem by a Candidate List Strategy
by: Korogi, Keisuke, et al.
Published: (2025)

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

From Frustration to Fun: An Adaptive Problem-Solving Puzzle Game Powered by Genetic Algorithm
by: McConnell, Matthew, et al.
Published: (2025)

Analyzing the Landscape of the Indicator-based Subset Selection Problem
by: Korogi, Keisuke, et al.
Published: (2025)

A Performance Investigation of Multimodal Multiobjective Optimization Algorithms in Solving Two Types of Real-World Problems
by: Chen, Zhiqiu, et al.
Published: (2024)

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

Unraveling the Versatility and Impact of Multi-Objective Optimization: Algorithms, Applications, and Trends for Solving Complex Real-World Problems
by: Rashed, Noor A., et al.
Published: (2024)

Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2024)

Exploration-Exploitation-Evaluation (EEE): A Framework for Metaheuristic Algorithms in Combinatorial Optimization
by: Davis, Ethan
Published: (2025)

Untangling the Effects of Down-Sampling and Selection in Genetic Programming
by: Boldi, Ryan, et al.
Published: (2023)

A Census-Based Genetic Algorithm for Target Set Selection Problem in Social Networks
by: Rahman, Md. Samiur, et al.
Published: (2024)

Generalizing and Unifying Gray-box Combinatorial Optimization Operators
by: Chicano, Francisco, et al.
Published: (2024)

Reference Vector Adaptation and Mating Selection Strategy via Adaptive Resonance Theory-based Clustering for Many-objective Optimization
by: Kinoshita, Takato, et al.
Published: (2022)

An Efficient Approach for Solving Expensive Constrained Multiobjective Optimization Problems
by: Rahi, Kamrul Hasan
Published: (2024)

Solving Expensive Optimization Problems in Dynamic Environments with Meta-learning
by: Zhang, Huan, et al.
Published: (2023)

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms
by: Ramirez-Atencia, Cristian, 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)

Hybridizing Target- and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization
by: Dietrich, Konstantin, et al.
Published: (2024)

Visual Evolutionary Optimization on Graph-Structured Combinatorial Problems with MLLMs: A Case Study of Influence Maximization
by: Zhao, Jie, et al.
Published: (2025)

Modified Bat Algorithm: A Newly Proposed Approach for Solving Complex and Real-World Problems
by: Umar, Shahla U., 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 Genetic Algorithm for Optimizing Fantasy Football Trades with Playoff Biasing
by: Parshall, Evan, et al.
Published: (2025)

Genetic Algorithm Based Combinatorial Optimization for the Optimal Design of Water Distribution Network of Gurudeniya Service Zone, Sri Lanka
by: Senavirathna, K. H. M. R. N., et al.
Published: (2023)

Epoch-based Application of Problem-Aware Operators in a Multiobjective Memetic Algorithm for Portfolio Optimization
by: Durán, Feijoo Colomine, et al.
Published: (2024)

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

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