Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Learning in graphical models
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
A Graph-based Ant system and its convergence
Future Generation Computer Systems
Future Generation Computer Systems
Modelling genetic algorithm dynamics
Theoretical aspects of evolutionary computing
Machine Learning
Tabu Search
Ant colony optimization and stochastic gradient descent
Artificial Life
The Ant System Applied to the Quadratic Assignment Problem
IEEE Transactions on Knowledge and Data Engineering
Modeling the dynamics of ant colony optimization
Evolutionary Computation
Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
When Model Bias Is Stronger than Selection Pressure
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
On A Particularity In Model-based Search
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Modelling ACO: Composed Permutation Problems
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Toward the Formal Foundation of Ant Programming
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Updating ACO Pheromones Using Stochastic Gradient Ascent and Cross-Entropy Methods
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
INFORMS Journal on Computing
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
D-Ants: savings based ants divide and conquer the vehicle routing problem
Computers and Operations Research
Ant Colony Optimization
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Computers and Operations Research
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
Ant algorithms for the university course timetabling problem with regard to the state-of-the-art
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling
IEEE Transactions on Evolutionary Computation
A short convergence proof for a class of ant colony optimizationalgorithms
IEEE Transactions on Evolutionary Computation
Search bias in ant colony optimization: on the role of competition-balanced systems
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A new generalized particle approach to parallel bandwidth allocation
Computer Communications
Stigmergic optimization in dynamic binary landscapes
Proceedings of the 2007 ACM symposium on Applied computing
The Current State and Future of Search Based Software Engineering
FOSE '07 2007 Future of Software Engineering
On the runtime analysis of the 1-ANT ACO algorithm
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Fault-resilient sensing in wireless sensor networks
Computer Communications
Information Processing Letters
First steps to the runtime complexity analysis of ant colony optimization
Computers and Operations Research
Ants can solve the team orienteering problem
Computers and Industrial Engineering
Emergent algorithms for centroid and orientation detection in high-performance embedded cameras
Proceedings of the 5th conference on Computing frontiers
An efficient ant colony optimization approach to attribute reduction in rough set theory
Pattern Recognition Letters
Multi-agent system model for optimization the monitoring process within a Natura 2000 site
MCBC'08 Proceedings of the 9th WSEAS International Conference on Mathematics & Computers In Biology & Chemistry
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
Models for a multi-agent system based on wasp-like behaviour for distributed patients repartition
EC'08 Proceedings of the 9th WSEAS International Conference on Evolutionary Computing
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
An ACO Inspired Strategy to Improve Jobs Scheduling in a Grid Environment
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Improving Artificial Immune System Performance: Inductive Bias and Alternative Mutations
ICARIS '08 Proceedings of the 7th international conference on Artificial Immune Systems
Nature Inspired Methods in the Radial Basis Function Network Learning Process
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part II
Rule extraction for classification of acoustic emission signals using Ant Colony Optimisation
Engineering Applications of Artificial Intelligence
Multicast routing for delay variation bound using a modified ant colony algorithm
Journal of Network and Computer Applications
Expert Systems with Applications: An International Journal
Maintaining Spatial-Temporal Knowledge through Human Interaction
Bio-Inspired Computing and Communication
Ontological recommendation multi-agent for Tainan City travel
Expert Systems with Applications: An International Journal
Text feature selection using ant colony optimization
Expert Systems with Applications: An International Journal
Ant Colony Optimization and the Minimum Spanning Tree Problem
Learning and Intelligent Optimization
Sensitive ant model for combinatorial optimization
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Using artificial life techniques for distributed grid job scheduling
Proceedings of the 2009 ACM symposium on Applied Computing
Ant Colony Optimization Algorithms for Shortest Path Problems
Network Control and Optimization
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Ant Colony Inspired Microeconomic Based Resource Management in Ad Hoc Grids
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
A new minimum pheromone threshold strategy (MPTS) for max-min ant system
Applied Soft Computing
A survey on metaheuristics for stochastic combinatorial optimization
Natural Computing: an international journal
Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Self-Organizing Multiagent Approach to Optimization in Positioning Problems
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
How Would Ants Implement an Intelligent Route Control System?
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Group shops scheduling with makespan criterion subject to random release dates and processing times
Computers and Operations Research
A novel ACO-GA hybrid algorithm for feature selection in protein function prediction
Expert Systems with Applications: An International Journal
Mathematical modeling and convergence analysis of trail formation
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
A pheromone-rate-based analysis on the convergence time of ACO algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
A survey: algorithms simulating bee swarm intelligence
Artificial Intelligence Review
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A hybrid algorithm for the vehicle routing problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A novel hybrid ACO-GA algorithm for text feature selection
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Fuzzy ant colony optimization for optimal control
ACC'09 Proceedings of the 2009 conference on American Control Conference
An ant colony optimization approach for the multidimensional knapsack problem
Journal of Heuristics
A theoretical and empirical analysis of convergence related particle swarm optimization
WSEAS Transactions on Systems and Control
Runtime analysis of an ant colony optimization algorithm for TSP instances
IEEE Transactions on Evolutionary Computation
A Heuristic for Nonlinear Global Optimization
INFORMS Journal on Computing
A new economic generalized particle model for flow control
Computer Networks: The International Journal of Computer and Telecommunications Networking
ICDM'07 Proceedings of the 7th industrial conference on Advances in data mining: theoretical aspects and applications
Comparing variants of MMAS ACO algorithms on pseudo-boolean functions
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Swarm intelligence theory: A snapshot of the state of the art
Theoretical Computer Science
Ant Colony Optimization and the minimum spanning tree problem
Theoretical Computer Science
A novel quantum ant colony optimization algorithm
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
EvoBIO'08 Proceedings of the 6th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
An ACO-based algorithm for parameter optimization of support vector machines
Expert Systems with Applications: An International Journal
Bacterial foraging oriented by particle swarm optimization strategy for PID tuning
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Ant colony optimization and the minimum cut problem
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Honey bee social foraging algorithms for resource allocation: Theory and application
Engineering Applications of Artificial Intelligence
Integrated heuristics for scheduling multiple order jobs in a complex job shop
International Journal of Metaheuristics
Cognitive optimization in the development of assistive living systems
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Website reorganization using an ant colony system
Expert Systems with Applications: An International Journal
Grid jobs scheduling: The Alienated Ant Algorithm solution
Multiagent and Grid Systems
A software model to prototype ant colony optimization algorithms
Expert Systems with Applications: An International Journal
Text-independent speaker verification using ant colony optimization-based selected features
Expert Systems with Applications: An International Journal
Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks
IEEE Communications Letters
Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Graph-based ant system for optimal sizing of standalone hybrid wind/PV power systems
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Multi-Agent Decision Taking System
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Development and analysis of cooperative model-based metaheuristics
Cybernetics and Systems Analysis
Feature selection using ant colony optimization for text-independent speaker verification system
ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
Computers and Operations Research
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Runtime analysis of the 1-ANT ant colony optimizer
Theoretical Computer Science
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Using markov-chain mixing time estimates for the analysis of ant colony optimization
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Solving the attribute reduction problem with ant colony optimization
Transactions on rough sets XIII
A GRASP algorithm for the Closest String Problem using a probability-based heuristic
Computers and Operations Research
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Oriented search algorithm for function optimization
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Collaborative optimization under a control framework for ATSP
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem
Journal of Intelligent Manufacturing
Applied Soft Computing
Localized genetic algorithm for vehicle routing problem with time windows
Applied Soft Computing
A metaheuristic approach to test sequence generation for applications with a GUI
SSBSE'11 Proceedings of the Third international conference on Search based software engineering
Computers and Industrial Engineering
Exploring wiki: measuring the quality of social media using ant colony metaphor
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Evolution strategies and multi-objective optimization of permanent magnet motor
Applied Soft Computing
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
A time complexity analysis of ACO for linear functions
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Computers in Biology and Medicine
Running time analysis of Ant Colony Optimization for shortest path problems
Journal of Discrete Algorithms
A stochastic traffic assignment algorithm based on ant colony optimisation
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
ACO for continuous optimization based on discrete encoding
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
An ACO-Based approach for task assignment and scheduling of multiprocessor control systems
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Further results on swarms solving graph coloring
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
An experimental comparison of different heuristics for the master bay plan problem
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Citation analysis and bibliometric approach for ant colony optimization from 1996 to 2010
Expert Systems with Applications: An International Journal
A novel ACO algorithm with adaptive parameter
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
Minimizing the ripple effect of web-centric software by using the pheromone extension
Information Sciences: an International Journal
Ant colony based feedback controller design for soft-starter fed induction motor drive
Applied Soft Computing
International Journal of Computer Applications in Technology
Runtime analysis of a simple ant colony optimization algorithm
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
SVM classifier based feature selection using GA, ACO and PSO for siRNA design
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part II
Expert Systems with Applications: An International Journal
Optimisation of autonomous ship manoeuvres applying Ant Colony Optimisation metaheuristic
Expert Systems with Applications: An International Journal
Ant colony optimization for nonlinear inversion of rayleigh waves
ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications
Cache based ant colony routing algorithm for mobile ad hoc networks
Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Heuristic approaches for the optimal wiring in large scale robotic skin design
Computers and Operations Research
Heuristics for a project management problem with incompatibility and assignment costs
Computational Optimization and Applications
Information Sciences: an International Journal
A new stochastic algorithm to direct orbits of chaotic systems
International Journal of Computer Applications in Technology
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
A fuzzy classification system based on Ant Colony Optimization for diabetes disease diagnosis
Expert Systems with Applications: An International Journal
Using the ACO algorithm for path searches in social networks
Applied Intelligence
A New Ant Colony Optimization Algorithm for the Lower Bound of Sum Coloring Problem
Journal of Mathematical Modelling and Algorithms
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Application of the ant colony optimization algorithm to competitive viral marketing
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
A method for avoiding the feedback searching bias in ant colony optimization
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Search-based software engineering: Trends, techniques and applications
ACM Computing Surveys (CSUR)
Optimizing the modified fuzzy ant-miner for efficient medical diagnosis
Applied Intelligence
Black hole: A new heuristic optimization approach for data clustering
Information Sciences: an International Journal
A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids
Natural Computing: an international journal
Combining gradient-based optimization with stochastic search
Proceedings of the Winter Simulation Conference
Countering the negative search bias of ant colony optimization in subset selection problems
Computers and Operations Research
Ant colony system with selective pheromone memory for TSP
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
A model induced max-min ant colony optimization for asymmetric traveling salesman problem
Applied Soft Computing
Balanced Job Scheduling Based on Ant Algorithm for Grid Network
International Journal of Grid and High Performance Computing
Concave minimum cost network flow problems solved with a colony of ants
Journal of Heuristics
A state-dependent time evolving multi-constraint routing algorithm
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Engineering Applications of Artificial Intelligence
Congestion control in wireless sensor networks based on bird flocking behavior
Computer Networks: The International Journal of Computer and Telecommunications Networking
A survey on optimization metaheuristics
Information Sciences: an International Journal
Optimization algorithm based on biology life cycle theory
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
A bacterial colony chemotaxis algorithm with self-adaptive mechanism
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Journal of Computational and Applied Mathematics
Engineering Applications of Artificial Intelligence
A method for avoiding the searching bias in ACO deceptive problem solving
Web Intelligence and Agent Systems
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Cognitive optimization in assistive living system development
Applied Bionics and Biomechanics - Assistive and Rehabilitation Robotics II
Ant colony optimisation for vehicle traffic systems: applications and challenges
International Journal of Bio-Inspired Computation
A new virtual network static embedding strategy within the Cloud's private backbone network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 5.25 |
Research on a new metaheuristic for optimization is often initially focused on proof-of-concept applications. It is only after experimental work has shown the practical interest of the method that researchers try to deepen their understanding of the method's functioning not only through more and more sophisticated experiments but also by means of an effort to build a theory. Tackling questions such as "how and why the method works" is important, because finding an answer may help in improving its applicability. Ant colony optimization, which was introduced in the early 1990s as a novel technique for solving hard combinatorial optimization problems, finds itself currently at this point of its life cycle. With this article we provide a survey on theoretical results on ant colony optimization. First, we review some convergence results. Then we discuss relations between ant colony optimization algorithms and other approximate methods for optimization. Finally, we focus on some research efforts directed at gaining a deeper understanding of the behavior of ant colony optimization algorithms. Throughout the paper we identify some open questions with a certain interest of being solved in the near future.