Cover Image

Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adak, Sumit, Witt, Carsten
Format:	Preprint
Published:	2025
Subjects:	Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables
by: Neumann, Frank, et al.
Published: (2021)

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

OneMax is not the Easiest Function for Fitness Improvements
by: Kaufmann, Marc, et al.
Published: (2022)

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

Multi-parameter Control for the $(1+(λ,λ))$-GA on OneMax via Deep Reinforcement Learning
by: Nguyen, Tai, et al.
Published: (2025)

Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms
by: Ma, Yuxuan, et al.
Published: (2025)

A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive
by: Krejca, Martin S., et al.
Published: (2024)

On the Importance of Reward Design in Reinforcement Learning-based Dynamic Algorithm Configuration: A Case Study on OneMax with (1+($λ$,$λ$))-GA
by: Nguyen, Tai, et al.
Published: (2025)

First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables
by: Li, Mingfeng, et al.
Published: (2026)

On the Problem Characteristics of Multi-objective Pseudo-Boolean Functions in Runtime Analysis
by: Liang, Zimin, et al.
Published: (2025)

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

Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
by: Doerr, Benjamin, et al.
Published: (2024)

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints
by: Neumann, Frank, et al.
Published: (2024)

Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem
by: Shi, Feng, et al.
Published: (2022)

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

A Compute and Communication Runtime Model for Loihi 2
by: Timcheck, Jonathan, et al.
Published: (2026)

Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
by: Doerr, Benjamin, et al.
Published: (2025)

Runtime Analysis of Evolutionary Algorithms for Multi-party Multi-objective Optimization
by: Sun, Yuetong, et al.
Published: (2025)

Runtime Analysis for Permutation-based Evolutionary Algorithms
by: Doerr, Benjamin, et al.
Published: (2022)

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
by: Wietheger, Simon, et al.
Published: (2024)

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

Runtime Analysis of Evolutionary NAS for Multiclass Classification
by: Lv, Zeqiong, et al.
Published: (2025)

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

Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables
by: Jedidia, Firas Ben, et al.
Published: (2023)

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

Empirical Analysis of the Dynamic Binary Value Problem with IOHprofiler
by: Vermetten, Diederick, et al.
Published: (2024)

Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
by: Antipov, Denis, 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)

Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions
by: Doerr, Carola, et al.
Published: (2023)

Improving Critical Node Detection Using Neural Network-based Initialization in a Genetic Algorithm
by: Liu, Chanjuan, 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 the SMS-EMOA for Many-Objective Optimization
by: Zheng, Weijie, 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)

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms
by: Ramirez-Atencia, Cristian, et al.
Published: (2024)

Analyzing the Runtime of the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) on the Concatenated Trap Function
by: Qiao, Yukai, et al.
Published: (2024)

MOANA: Multi-Objective Ant Nesting Algorithm for Optimization Problems
by: Rashed, Noor A., et al.
Published: (2024)

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