Matrix Domination: Convergence of a Genetic Algorithm Metaheuristic with the Wisdom of Crowds to Solve the NP-Complete Problem
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Strachan, Shane Storm |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
par: Sobhanan, Abhay, et autres
Publié: (2023)
par: Sobhanan, Abhay, et autres
Publié: (2023)
The Firefighter Algorithm: A Hybrid Metaheuristic for Optimization Problems
par: Naser, M. Z., et autres
Publié: (2024)
par: Naser, M. Z., et autres
Publié: (2024)
Learning to Solve Multiresolution Matrix Factorization by Manifold Optimization and Evolutionary Metaheuristics
par: Hy, Truong Son, et autres
Publié: (2024)
par: Hy, Truong Son, et autres
Publié: (2024)
A Systematic Study on Solving Aerospace Problems Using Metaheuristics
par: Junior, Carlos Alberto da Silva, et autres
Publié: (2024)
par: Junior, Carlos Alberto da Silva, et autres
Publié: (2024)
Metaheuristics for the Template Design Problem: Encoding, Symmetry and Hybridisation
par: Rueda, David Rodríguez, et autres
Publié: (2024)
par: Rueda, David Rodríguez, et autres
Publié: (2024)
Metaheuristic Method for Solving Systems of Equations
par: Odan, Samson
Publié: (2024)
par: Odan, Samson
Publié: (2024)
Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems
par: Rubio, Fernando, et autres
Publié: (2024)
par: Rubio, Fernando, et autres
Publié: (2024)
Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination
par: Sankaran, Prashant, et autres
Publié: (2024)
par: Sankaran, Prashant, et autres
Publié: (2024)
The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)
par: Deng, Renzhong, et autres
Publié: (2025)
par: Deng, Renzhong, et autres
Publié: (2025)
Leveraging Large Language Model to Generate a Novel Metaheuristic Algorithm with CRISPE Framework
par: Zhong, Rui, et autres
Publié: (2024)
par: Zhong, Rui, et autres
Publié: (2024)
Exploration-Exploitation-Evaluation (EEE): A Framework for Metaheuristic Algorithms in Combinatorial Optimization
par: Davis, Ethan
Publié: (2025)
par: Davis, Ethan
Publié: (2025)
Energy-Aware Metaheuristics
par: Alba, Enrique, et autres
Publié: (2026)
par: Alba, Enrique, et autres
Publié: (2026)
Yukthi Opus: A Multi-Chain Hybrid Metaheuristic for Large-Scale NP-Hard Optimization
par: Vikraman, SB Danush, et autres
Publié: (2026)
par: Vikraman, SB Danush, et autres
Publié: (2026)
A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
par: Osaba, Eneko, et autres
Publié: (2024)
par: Osaba, Eneko, et autres
Publié: (2024)
Balancing Pareto Front exploration of Non-dominated Tournament Genetic Algorithm (B-NTGA) in solving multi-objective NP-hard problems with constraints
par: Antkiewicz, Michał, et autres
Publié: (2024)
par: Antkiewicz, Michał, et autres
Publié: (2024)
Solving the Food-Energy-Water Nexus Problem via Intelligent Optimization Algorithms
par: Deng, Qi, et autres
Publié: (2024)
par: Deng, Qi, et autres
Publié: (2024)
Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms
par: Ramirez-Atencia, Cristian, et autres
Publié: (2024)
par: Ramirez-Atencia, Cristian, et autres
Publié: (2024)
Enhancing Mass Customization Manufacturing: Multiobjective Metaheuristic Algorithms for flow shop Production in Smart Industry
par: Rossit, Diego, et autres
Publié: (2024)
par: Rossit, Diego, et autres
Publié: (2024)
EvoGrad: Metaheuristics in a Differentiable Wonderland
par: Citterio, Beatrice F. R., et autres
Publié: (2025)
par: Citterio, Beatrice F. R., et autres
Publié: (2025)
Automated Design of Metaheuristic Algorithms: A Survey
par: Zhao, Qi, et autres
Publié: (2023)
par: Zhao, Qi, et autres
Publié: (2023)
Automated Metaheuristic Algorithm Design with Autoregressive Learning
par: Zhao, Qi, et autres
Publié: (2024)
par: Zhao, Qi, et autres
Publié: (2024)
Green Optimization: Energy-aware Design of Metaheuristics by Using Machine Learning Surrogates to Cope with Real Problems
par: Harada, Tomohiro, et autres
Publié: (2026)
par: Harada, Tomohiro, et autres
Publié: (2026)
CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem
par: Uray, Martin, et autres
Publié: (2023)
par: Uray, Martin, et autres
Publié: (2023)
Modified Bat Algorithm: A Newly Proposed Approach for Solving Complex and Real-World Problems
par: Umar, Shahla U., et autres
Publié: (2024)
par: Umar, Shahla U., et autres
Publié: (2024)
A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone
par: Mahmoudinazlou, Sasan, et autres
Publié: (2023)
par: Mahmoudinazlou, Sasan, et autres
Publié: (2023)
Metaheuristics is All You Need
par: Cuicizion, Eliuvish, et autres
Publié: (2024)
par: Cuicizion, Eliuvish, et autres
Publié: (2024)
From Frustration to Fun: An Adaptive Problem-Solving Puzzle Game Powered by Genetic Algorithm
par: McConnell, Matthew, et autres
Publié: (2025)
par: McConnell, Matthew, et autres
Publié: (2025)
A Performance Investigation of Multimodal Multiobjective Optimization Algorithms in Solving Two Types of Real-World Problems
par: Chen, Zhiqiu, et autres
Publié: (2024)
par: Chen, Zhiqiu, et autres
Publié: (2024)
Metaheuristic approaches to the placement of suicide bomber detectors
par: Cotta, Carlos, et autres
Publié: (2024)
par: Cotta, Carlos, et autres
Publié: (2024)
Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
par: Adak, Sumit, et autres
Publié: (2025)
par: Adak, Sumit, et autres
Publié: (2025)
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
par: Zheng, Weijie, et autres
Publié: (2022)
par: Zheng, Weijie, et autres
Publié: (2022)
Unraveling the Versatility and Impact of Multi-Objective Optimization: Algorithms, Applications, and Trends for Solving Complex Real-World Problems
par: Rashed, Noor A., et autres
Publié: (2024)
par: Rashed, Noor A., et autres
Publié: (2024)
Framework for identifying the equivalence between Nature-Inspired Metaheuristics
par: Fister, Iztok, et autres
Publié: (2026)
par: Fister, Iztok, et autres
Publié: (2026)
Optimal Distribution of Solutions for Crowding Distance on Linear Pareto Fronts of Two-Objective Optimization Problems
par: Ishibuchi, Hisao, et autres
Publié: (2025)
par: Ishibuchi, Hisao, et autres
Publié: (2025)
Constrained Hybrid Metaheuristic: A Universal Framework for Continuous Optimisation
par: Kowalski, Piotr A., et autres
Publié: (2026)
par: Kowalski, Piotr A., et autres
Publié: (2026)
Robustness and Invariance of Hybrid Metaheuristics under Objective Function Transformations
par: Sroka, Grzegorz, et autres
Publié: (2025)
par: Sroka, Grzegorz, et autres
Publié: (2025)
A Non-Dominated Sorting Evolutionary Algorithm Updating When Required
par: Farias, Lucas R. C., et autres
Publié: (2025)
par: Farias, Lucas R. C., et autres
Publié: (2025)
Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines
par: Cui, Elvis Han, et autres
Publié: (2023)
par: Cui, Elvis Han, et autres
Publié: (2023)
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics
par: Doerr, Benjamin, et autres
Publié: (2024)
par: Doerr, Benjamin, et autres
Publié: (2024)
On the Use of Iterative Problem Solving for the Traveling Salesperson Problem with Changing Time Window Constraints
par: Nguyen, Hy, et autres
Publié: (2026)
par: Nguyen, Hy, et autres
Publié: (2026)
Documents similaires
-
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
par: Sobhanan, Abhay, et autres
Publié: (2023) -
The Firefighter Algorithm: A Hybrid Metaheuristic for Optimization Problems
par: Naser, M. Z., et autres
Publié: (2024) -
Learning to Solve Multiresolution Matrix Factorization by Manifold Optimization and Evolutionary Metaheuristics
par: Hy, Truong Son, et autres
Publié: (2024) -
A Systematic Study on Solving Aerospace Problems Using Metaheuristics
par: Junior, Carlos Alberto da Silva, et autres
Publié: (2024) -
Metaheuristics for the Template Design Problem: Encoding, Symmetry and Hybridisation
par: Rueda, David Rodríguez, et autres
Publié: (2024)