Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ma, Yuxuan, Santucci, Valentino, 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

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

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)

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

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

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

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

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

A Performance Analysis of Basin Hopping Compared to Established Metaheuristics for Global Optimization
by: Baioletti, Marco, et al.
Published: (2024)

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

Linear Ordering Problem: Time for a Change
by: Fagiolo, Fabrizio, et al.
Published: (2026)

An Ensemble of Evolutionary Algorithms With Both Crisscross Search and Sparrow Search for Processing Inferior Individuals
by: Du, Mingxuan, et al.
Published: (2026)

Integrating Chaotic Evolutionary and Local Search Techniques in Decision Space for Enhanced Evolutionary Multi-Objective Optimization
by: Meng, Xiang
Published: (2024)

A Theoretical Analysis of Analogy-Based Evolutionary Transfer Optimization
by: Xue, Xiaoming, et al.
Published: (2025)

An Efficient Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems
by: Zheng, Jiongzhi, et al.
Published: (2024)

Drift Analysis with Fitness Levels for Elitist Evolutionary Algorithms
by: He, Jun, et al.
Published: (2023)

Analyzing the Expected Hitting Time of Evolutionary Computation-based Neural Architecture Search Algorithms
by: Lv, Zeqiong, et al.
Published: (2022)

Comparative Analysis of Evolutionary Algorithms for Energy-Aware Production Scheduling
by: Burmeister, Sascha C, et al.
Published: (2025)

A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
by: Doerr, Benjamin, et al.
Published: (2024)

Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives
by: Zheng, Weijie, et al.
Published: (2020)

Bridging Fitness With Search Spaces By Fitness Supremums: A Theoretical Study on LGP
by: Huang, Zhixing, et al.
Published: (2025)

A First Step Towards Runtime Analysis of Evolutionary Neural Architecture Search
by: Lv, Zeqiong, et al.
Published: (2024)

A Multi-objective Evolutionary Algorithm Based on Bi-population with Uniform Sampling for Neural Architecture Search
by: Xue, Yu, et al.
Published: (2026)

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

Code World Models for Parameter Control in Evolutionary Algorithms
by: Sartori, Camilo Chacón, et al.
Published: (2026)

An Efficient Evolutionary Algorithm for Few-for-Many Optimization
by: Shang, Ke, et al.
Published: (2026)

Optimizing Hearthstone Agents using an Evolutionary Algorithm
by: García-Sánchez, Pablo, et al.
Published: (2024)

Generalized Heavy-tailed Mutation for Evolutionary Algorithms
by: Eremeev, Anton V., et al.
Published: (2026)

Language Model Evolutionary Algorithms for Recommender Systems: Benchmarks and Algorithm Comparisons
by: Liu, Jiao, et al.
Published: (2024)

Stalling in Space: Attractor Analysis for any Algorithm
by: Thomson, Sarah L., et al.
Published: (2024)

Theoretical Analysis of Explicit Averaging and Novel Sign Averaging in Comparison-Based Search
by: Morinaga, Daiki, et al.
Published: (2024)

A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)
by: Ren, Shengjie, et al.
Published: (2024)

Self-Adjusting Evolutionary Algorithms Are Slow on Multimodal Landscapes
by: Lengler, Johannes, et al.
Published: (2024)

GEEvo: Game Economy Generation and Balancing with Evolutionary Algorithms
by: Rupp, Florian, et al.
Published: (2024)

Evolutionary Algorithm for Chance Constrained Quadratic Multiple Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2025)

Multi-population GAN Training: Analyzing Co-Evolutionary Algorithms
by: Casas, Walter P., et al.
Published: (2025)

Estimate Hitting Time by Hitting Probability for Elitist Evolutionary Algorithms
by: He, Jun, et al.
Published: (2025)

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

Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
by: Antipov, Denis, et al.
Published: (2024)

All Constant Mutation Rates for the $(1+1)$ Evolutionary Algorithm
by: Kelley, Andrew James
Published: (2026)

Evolutionary Algorithms for Optimizing Emergency Exit Placement in Indoor Environments
by: Cotta, Carlos, et al.
Published: (2024)