Metaheuristic Optimization

Overview

Metaheuristic optimization studies how to search large, complex solution spaces efficiently, especially when exact solvers are impractical. Common approaches include genetic algorithms and other evolutionary methods, particle swarms, ant colony optimization, simulated annealing, and large-neighborhood search, often combined with local improvement or exact subroutines. Researchers also use machine learning, reinforcement learning, and language models to select operators, tune parameters, or design heuristics for tasks such as routing, scheduling, and engineering design. A central challenge is that no method works best everywhere: results depend on the problem, instance, and computational budget, while fair comparisons, generalization, and reliable performance guarantees remain open concerns.

Latest papers

CardsList

115 papers12 papers in the last four weeks, up 20% on the four weeks before. 0.1% of all new papers.

  1. MOSHO: A Native Discrete Shark-Inspired Metaheuristic for Hardware-Aware Neural Architecture Search

    Oct 23, 2026Nazim Abdeerhmane Aouni, Zakaria Soualah Mohammed, Maroua Ogab +7Hardware-Aware NASMetaheuristic Optimization

  2. CVaR-RMD: CVaR Selection Pressure for Robust Metaheuristic Discovery

    Oct 19, 2026Ruodai Cui, Li NiuAutomated Heuristic DesignMetaheuristic Optimization

  3. IWOO: Wave Optics Optimizer Improved with Hybrid Strategies for Numerical Optimization and Engineering Applications

    Oct 15, 2026Rui Du, Yaming Zhang, Yongpeng Wen +2Metaheuristic Optimization

  4. naspaclust: A hybridisation of spatial fuzzy clustering with nature-inspired optimisation

    Oct 12, 2026Bahrul Ilmi Nasution, Rezzy Eko Caraka, Robert KurniawanClusteringMetaheuristic Optimization

  5. REMBGO for Evaluation-Limited Optimization: CEC2022 Benchmarking and EAF-STATCOM Generalization

    Oct 9, 2026Vikram Chekuri, Narapareddy Ramarao, Prashanth N AMetaheuristic OptimizationBlack-Box Optimization

  6. Beyond LLM-GA: Secure Fluid Antenna Systems with ReEvo-Designed Memetic Algorithm

    Oct 7, 2026Hanyong Xu, Zhaolai Dang, Tong ZhangWireless CommunicationsMetaheuristic Optimization

  7. Probabilistic Algorithms for Ising Machines from Optimization to Generative AI

    Oct 2, 2026Corentin Delacour, Xiuqi Zhang, Abdelrahman S. Abdelrahman +4Stochastic OptimizationMetaheuristic Optimization

  8. GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container

    Sep 30, 2026Zhongman Du, Huiming Zhang, Linlin Yang +2Metaheuristic OptimizationCombinatorial Optimization

  9. Adaptive Rotation for iSOMA: Geometry, Benchmarking, and Noise Robustness in Variational Quantum Objectives

    Sep 29, 2026Vojtěch Novák, Ivan ZelinkaStochastic OptimizationBlack-Box Optimization

  10. CMDO: A Cognitive Memory-Driven Optimization Algorithm for Adaptive Population-Based Search

    Sep 28, 2026Mohammed Yusuf Mujawar, Shahram Rahimi, Noorbakhsh Amiri GolilarzEvolutionary OptimizationBlack-Box Optimization

  11. A Two-Echelon Covering Tour Vehicle Routing Problem with Drones for Post-Disaster Relief

    Sep 28, 2026Dang Viet Anh Nguyen, Rajesh Piplani, Aldy GunawanVehicle RoutingDisaster Response

  12. DCL-GPGLS: Dynamic Curriculum Learning for Genetic Programming Guided Local Search in Large-Scale Vehicle Routing

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangMetaheuristic OptimizationGenetic Programming

  13. Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangAutomated Heuristic DesignMetaheuristic Optimization

  14. Interference-Driven Clustered Optimisation for FM Spectrum Coordination

    Sep 18, 2026Federica Mangiatordi, Emiliano PallottiWireless CommunicationsWireless Resource Allocation

  15. A Metaheuristic Optimization Framework for Discrete Optimization under Strict Time Limits

    Sep 16, 2026Umut Çalıkyılmaz, Nitin Nayak, Sven GroppeMetaheuristic OptimizationCombinatorial Optimization

  16. Learning to Optimize UAV Path Planning for Data Sensing in Wireless Sensor Networks

    Sep 15, 2026Sijie Ma, Zeyuan Ma, Weijia Cao +4Robotic Data CollectionMetaheuristic Optimization

  17. From Hand-Crafted to LLM-Based Variation Operators in Metaheuristics: A Tutorial

    Sep 13, 2026Camilo Chacón Sartori, Guillem Rodríguez-Corominas, Christian BlumLarge Language Model-Guided OptimizationMetaheuristic Optimization

  18. MAAPO:an innovative membrane algorithm based on artificial protozoa optimizer for multilevel threshold image segmentation

    Sep 11, 2026Xiaopeng Wang, Vaclav Snasel, Seyedali Mirjalili +1Metaheuristic Optimization

  19. Learning-Augmented Optimization for Strategic Two-Echelon Spare Parts Network Design

    Sep 11, 2026Donato Maragno, Marco Caserta, Alberto Sinigaglia +3Surrogate-Assisted OptimizationMetaheuristic Optimization

  20. RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization

    Sep 10, 2026Binghao Ji, Di Huang, Jiahui Fang +1Automated Program RepairAutomated Heuristic Design

  21. Implicit Q-learning-bootstrapped ant colony optimization for maritime moving-target observation scheduling with agile satellites

    Aug 25, 2026He Wang, Junyu Wu, Yeye Liu +5Metaheuristic OptimizationLearning to Optimize

  22. Bi-Layer Ant Colony Optimization for Multi-Robot Task Allocation and Routing in Delivery Applications

    Aug 18, 2026Le Na Nguyen, Thanh Long Nguyen, Thanh Thao Ton Nu +2Multi-Robot Task AllocationMobile Robotics

  23. Drive, Pack, Fly: The Travelling Thief Problem with Drone

    Aug 17, 2026Kabir Murjani, Abhay SobhananCombinatorial OptimizationMetaheuristic Optimization

  24. Chameleon: An Adaptive AI-Driven Honeypot Architecture Using Threat-Calibrated Particle Swarm Optimization and Semantic Deception Rapidly-Exploring Random Trees

    Aug 15, 2026Rohit Swami, Tushar Singh, Akash Warde +1Metaheuristic OptimizationCybersecurity

  25. Smart routes: a system for development and comparison of algorithms for solving vehicle routing problems with realistic constraints

    Aug 14, 2026Andrew Soroka, German Mikhelson, Alexander Mescheryakov +1Vehicle RoutingMetaheuristic Optimization

  26. LLM-Guided Graph Generation for Structure-Based Local Improvement Methods

    Aug 13, 2026Hai Xia, Vaidyanathan Peruvemba Ramaswamy, Stefan SzeiderAutomated Heuristic DesignMetaheuristic Optimization

  27. Large-scale Testing Global Optimization Methods with Black-box Adversarial Attacks

    Aug 13, 2026Wojciech Zarzecki, Jarosław ArabasEvolutionary OptimizationBenchmark Design