Balancing Pareto Front exploration of Non-dominated Tournament Genetic Algorithm (B-NTGA) in solving multi-objective NP-hard problems with constraints
Fuente:
arXiv
Saved in:
| Main Authors: | Antkiewicz, Michał, Myszkowski, Paweł B. |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms
by: Wang, Hao, et al.
Published: (2024)
by: Wang, Hao, et al.
Published: (2024)
Benchmarking MOEAs for solving continuous multi-objective RL problems
by: Hernández, Carlos, et al.
Published: (2025)
by: Hernández, Carlos, 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)
by: Strachan, Shane Storm
Published: (2023)
Prove Symbolic Regression is NP-hard by Symbol Graph
by: Song, Jinglu, et al.
Published: (2024)
by: Song, Jinglu, et al.
Published: (2024)
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions
by: Doerr, Benjamin, et al.
Published: (2024)
by: Doerr, Benjamin, et al.
Published: (2024)
Optimal Distribution of Solutions for Crowding Distance on Linear Pareto Fronts of Two-Objective Optimization Problems
by: Ishibuchi, Hisao, et al.
Published: (2025)
by: Ishibuchi, Hisao, et al.
Published: (2025)
Tournament Informed Adversarial Quality Diversity
by: Anne, Timothée, et al.
Published: (2026)
by: Anne, Timothée, et al.
Published: (2026)
Pareto Set Prediction Assisted Bilevel Multi-objective Optimization
by: Wang, Bing, et al.
Published: (2024)
by: Wang, Bing, et al.
Published: (2024)
A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)
by: Ren, Shengjie, et al.
Published: (2024)
by: Ren, Shengjie, et al.
Published: (2024)
The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)
by: Deng, Renzhong, et al.
Published: (2025)
by: Deng, Renzhong, et al.
Published: (2025)
A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms
by: Harris, Cameron D., et al.
Published: (2024)
by: Harris, Cameron D., et al.
Published: (2024)
Exploration of Pareto-preserving Search Space Transformations in Multi-objective Test Functions
by: Vermetten, Diederick, et al.
Published: (2026)
by: Vermetten, Diederick, et al.
Published: (2026)
A Novel Pareto-optimal Ranking Method for Comparing Multi-objective Optimization Algorithms
by: Ibrahim, Amin, et al.
Published: (2024)
by: Ibrahim, Amin, et al.
Published: (2024)
An exploration for higher efficiency in multi objective optimisation with reinforcement learning
by: Aydin, Mehmet Emin
Published: (2025)
by: Aydin, Mehmet Emin
Published: (2025)
Pareto-Optimal Anytime Algorithms via Bayesian Racing
by: Wurth, Jonathan, et al.
Published: (2026)
by: Wurth, Jonathan, et al.
Published: (2026)
Asynchronous Distributed Genetic Algorithms with Javascript and JSON
by: Merelo, Juan Julián, et al.
Published: (2024)
by: Merelo, Juan Julián, et al.
Published: (2024)
Evaluating Genetic Algorithms through the Approximability Hierarchy
by: Muñoz, Alba, et al.
Published: (2024)
by: Muñoz, Alba, et al.
Published: (2024)
Was Tournament Selection All We Ever Needed? A Critical Reflection on Lexicase Selection
by: Geiger, Alina, et al.
Published: (2025)
by: Geiger, Alina, et al.
Published: (2025)
Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving
by: Boldi, Ryan, et al.
Published: (2023)
by: Boldi, Ryan, et al.
Published: (2023)
GEEvo: Game Economy Generation and Balancing with Evolutionary Algorithms
by: Rupp, Florian, et al.
Published: (2024)
by: Rupp, Florian, et al.
Published: (2024)
Finding Strong Lottery Ticket Networks with Genetic Algorithms
by: Altmann, Philipp, et al.
Published: (2024)
by: Altmann, Philipp, et al.
Published: (2024)
Tail Bounds on the Runtime of Categorical Compact Genetic Algorithm
by: Hamano, Ryoki, et al.
Published: (2024)
by: Hamano, Ryoki, et al.
Published: (2024)
A two-phase-ACO algorithm for solving nonlinear optimization problems subjected to fuzzy relational equations
by: Ghodousian, Amin, et al.
Published: (2024)
by: Ghodousian, Amin, et al.
Published: (2024)
The hop-like problem nature -- unveiling and modelling new features of real-world problems
by: Przewozniczek, Michal W., et al.
Published: (2024)
by: Przewozniczek, Michal W., et al.
Published: (2024)
Pareto Optimization with Robust Evaluation for Noisy Subset Selection
by: Xu, Yiheng, et al.
Published: (2025)
by: Xu, Yiheng, et al.
Published: (2025)
Analysis of Multitasking Pareto Optimization for Monotone Submodular Problems
by: Wigney, Liam, et al.
Published: (2026)
by: Wigney, Liam, et al.
Published: (2026)
Dealing with Structure Constraints in Evolutionary Pareto Set Learning
by: Lin, Xi, et al.
Published: (2023)
by: Lin, Xi, et al.
Published: (2023)
Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
by: Chwiałkowski, Marcel, et al.
Published: (2025)
by: Chwiałkowski, Marcel, et al.
Published: (2025)
Parametric Pareto Set Learning for Expensive Multi-Objective Optimization
by: Cheng, Ji, et al.
Published: (2025)
by: Cheng, Ji, et al.
Published: (2025)
Neuromorphic Control for 3D Navigation in Minecraft Using Genetic Algorithms
by: Zipor, Eric
Published: (2026)
by: Zipor, Eric
Published: (2026)
Image Classification Method using Dynamic Quantum Inspired Genetic Algorithm
by: Singh, Akhilesh Kumar, et al.
Published: (2025)
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)
by: Parshall, Evan, et al.
Published: (2025)
A Non-Dominated Sorting Evolutionary Algorithm Updating When Required
by: Farias, Lucas R. C., et al.
Published: (2025)
by: Farias, Lucas R. C., et al.
Published: (2025)
Weak Pareto Boundary: The Achilles' Heel of Evolutionary Multi-Objective Optimization
by: Zheng, Ruihao, et al.
Published: (2025)
by: Zheng, Ruihao, et al.
Published: (2025)
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
by: Sobhanan, Abhay, et al.
Published: (2023)
by: Sobhanan, Abhay, et al.
Published: (2023)
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
by: Zheng, Weijie, et al.
Published: (2022)
by: Zheng, Weijie, et al.
Published: (2022)
Constrained multi-objective optimization for multi-UAV planning
by: Ramirez-Atencia, Cristian, et al.
Published: (2024)
by: Ramirez-Atencia, Cristian, et al.
Published: (2024)
ParetoTracker: Understanding Population Dynamics in Multi-objective Evolutionary Algorithms through Visual Analytics
by: Zhang, Zherui, et al.
Published: (2024)
by: Zhang, Zherui, et al.
Published: (2024)
A Dual-Channel Particle Swarm Optimization Algorithm Based on Adaptive Balance Search
by: Zhang, Zhenxing, et al.
Published: (2024)
by: Zhang, Zhenxing, et al.
Published: (2024)
Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax
by: Adak, Sumit, et al.
Published: (2024)
by: Adak, Sumit, et al.
Published: (2024)
Similar Items
-
A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms
by: Wang, Hao, et al.
Published: (2024) -
Benchmarking MOEAs for solving continuous multi-objective RL problems
by: Hernández, Carlos, 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) -
Prove Symbolic Regression is NP-hard by Symbol Graph
by: Song, Jinglu, et al.
Published: (2024) -
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions
by: Doerr, Benjamin, et al.
Published: (2024)