Ant colony optimization theory: a survey

From MaRDI portal

Publication:2575081

Jump to:navigation, search

DOI10.1016/j.tcs.2005.05.020zbMath1154.90626OpenAlexW2118573797WikidataQ56972090 ScholiaQ56972090MaRDI QIDQ2575081

Marco Dorigo, Christian Blum

Publication date: 5 December 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.05.020

zbMATH Keywords

convergence combinatorial optimization metaheuristics ant colony optimization stochastic gradient descent approximate algorithms model-based search

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Approximation algorithms (68W25)

Related Items

Consensus‐based sampling ⋮ On the mean‐field limit for the consensus‐based optimization ⋮ Research trends in combinatorial optimization ⋮ Consensus-based optimization via jump-diffusion stochastic differential equations ⋮ Swarm gradient dynamics for global optimization: the mean-field limit case ⋮ Perturbations and phase transitions in swarm optimization algorithms ⋮ Cooperative model-based metaheuristics ⋮ An evolutionary strategy based on partial imitation for solving optimization problems ⋮ Nature-inspired algorithms for wireless sensor networks: a comprehensive survey ⋮ Parallel multipopulation optimization for belief rule base learning ⋮ Enhanced flow direction arithmetic optimization algorithm for mathematical optimization problems with applications of data clustering ⋮ Ant colony optimisation with parameterised search space for the job shop scheduling problem ⋮ On a cellular division method for topology optimization ⋮ A survey of search methodologies and automated system development for examination timetabling ⋮ Particle swarm and ant colony algorithms hybridized for improved continuous optimization ⋮ A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs ⋮ Aphid-ant mutualism: a novel nature-inspired metaheuristic algorithm for solving optimization problems ⋮ Boosting ant colony optimization via solution prediction and machine learning ⋮ Actor-Critic–Like Stochastic Adaptive Search for Continuous Simulation Optimization ⋮ Binary interaction methods for high dimensional global optimization and machine learning ⋮ Bi-criteria single machine scheduling with a time-dependent learning effect and release times ⋮ Stochastic consensus dynamics for nonconvex optimization on the Stiefel manifold: Mean-field limit and convergence ⋮ The fault diagnosis inverse problem with ant colony optimization and ant colony optimization with dispersion ⋮ Imperialist competitive algorithm with dynamic parameter adaptation using fuzzy logic applied to the optimization of mathematical functions ⋮ Ant colony optimization for competency based learning objects sequencing in e-learning ⋮ An analytical framework for consensus-based global optimization method ⋮ Novel degree constrained minimum spanning tree algorithm based on an improved multicolony ant algorithm ⋮ A heuristic approach for dividing graphs into bi-connected components with a size constraint ⋮ Ants can orienteer a thief in their robbery ⋮ Bacterial colony optimization ⋮ Coupling ant colony systems with strong local searches ⋮ Anisotropic Diffusion in Consensus-Based Optimization on the Sphere ⋮ Two-level modified simulated annealing based approach for solving facility layout problem ⋮ The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics ⋮ Running time analysis of ant colony optimization for shortest path problems ⋮ Hidden Markov Model Classifier for the Adaptive ACS-TSP Pheromone Parameters ⋮ Partitioning of supply/demand graphs with capacity limitations: an ant colony approach ⋮ A simple ant colony optimizer for stochastic shortest path problems ⋮ An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed ⋮ Runtime analysis of the 1-ANT ant colony optimizer ⋮ Heuristics for a project management problem with incompatibility and assignment costs ⋮ Metaheuristics for truck loading in the car production industry ⋮ Multi‐domain topology optimization with ant colony systems ⋮ Research on convergence of ACO subset algorithms ⋮ A new ant colony optimization algorithm for the lower bound of sum coloring problem ⋮ Empirical tail risk management with model-based annealing random search ⋮ Colonial competitive algorithm ⋮ Scheduling batch processing machine using max-min ant system algorithm improved by a local search method ⋮ Development and analysis of cooperative model-based metaheuristics ⋮ Dynamic vehicle routing problems with enhanced ant colony optimization ⋮ A hybrid ant colony optimization for dynamic multidepot vehicle routing problem ⋮ Practices in timetabling in higher education institutions: a systematic review ⋮ Boosting the Exploration of Huge Dynamic Graphs ⋮ Bat Algorithm with Applications to Signal, Speech, and Image Processing—A Review ⋮ A survey on optimization metaheuristics ⋮ Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes ⋮ A diverse human learning optimization algorithm ⋮ A social learning particle swarm optimization algorithm for scalable optimization ⋮ Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art ⋮ Unnamed Item ⋮ Simulation optimization of risk measures with adaptive risk levels ⋮ First steps to the runtime complexity analysis of ant colony optimization ⋮ From particle swarm optimization to consensus based optimization: Stochastic modeling and mean-field limit ⋮ Using the swarm intelligence algorithms in solution of the two-dimensional inverse Stefan problem ⋮ Quantum-like mutation-induced dragonfly-inspired optimization approach ⋮ Multi‐objective optimization using metaheuristics: non‐standard algorithms ⋮ Heuristic approaches for the optimal wiring in large scale robotic skin design ⋮ A GRASP algorithm for the closest string problem using a probability-based heuristic ⋮ On the probability of facing random breakdowns: a measure of networks’ vulnerability ⋮ Cyclic and non-cyclic crew rostering problems in public bus transit ⋮ Ant colony optimization and the minimum spanning tree problem ⋮ Generalized particle swarm optimization algorithm - theoretical and empirical analysis with application in fault detection ⋮ An ant colony optimization approach for the multidimensional knapsack problem ⋮ A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem ⋮ Industrial robot layout based on operation sequence optimisation ⋮ Refraction law and Fermat principle: a project using the ant colony optimization algorithm for undergraduate students in physics ⋮ An overview of population-based algorithms for multi-objective optimisation ⋮ Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time ⋮ Restoration of the cooling conditions in a three-dimensional continuous casting process using artificial intelligence algorithms ⋮ Enhancing artificial bee colony algorithm using more information-based search equations ⋮ A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows ⋮ Finding numerical solutions of Diophantine equations using ant colony optimization ⋮ Group shops scheduling with makespan criterion subject to random release dates and processing times ⋮ Ant Colony Optimization Algorithms for Shortest Path Problems ⋮ Mean-field Analysis of Multipopulation Dynamics with Label Switching ⋮ An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system ⋮ Combustion optimization of a boiler based on the chaos and Lévy flight vortex search algorithm ⋮ Simulation optimization: a review of algorithms and applications ⋮ Robotic disassembly line balancing problem: a mathematical model and ant colony optimization approach ⋮ Leader formation with mean-field birth and death models ⋮ Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit ⋮ Runtime analysis of a simple ant colony optimization algorithm ⋮ Novel ant colony optimization approach to optimal control ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ Graph based twin cost matrices for unbalanced assignment problem with improved ant colony algorithm ⋮ Parameter estimation for partial differential equations by collage-based numerical approximation ⋮ Runtime analysis of ant colony optimization with best-so-far reinforcement ⋮ Ant colony optimization for path planning in search and rescue operations ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ Collaborative mission optimization for ship rapid search by multiple heterogeneous remote sensing satellites ⋮ Improved cuckoo search algorithm for numerical function optimization ⋮ Towards a theory of practice in metaheuristics design: A machine learning perspective ⋮ The directed edge reinforced random walk: the Ant Mill phenomenon ⋮ Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system ⋮ Combining prospect theory with fuzzy theory to handle disruption in production scheduling ⋮ A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2575081&oldid=15338693"