Ant Colony (AC)
The ant colony metaphor for multiple knapsack problem
... an Ant Colony (AC) model for the Multiple Knapsack Problem ...The ant colony metaphor, as well as other evolutionary metaphors, was applied successfully to diverse heavily constrained ...
11
Multiobjective multicast routing with Ant Colony Optimization
... new proposal is able to solve a multicast routing problem in a truly multiobjective context, considering all four objectives at the same time, for the first time using an algorithm based on Ant Colony ...
17
Automatic design of Ant Colony Optimization for permutation problems
... that ant colony optimization algorithms are capable to construct good solutions only with the pheromone trail mechanism, but in many cases the algorithms do not find the best ...
155
An improved ant colony algorithm for the job shop scheduling problem
... The Ant Colony Optimization (ACO) technique has emerged recently (Dorigo et al. [6, 7, 11]) as a new meta-heuristic for hard combinatorial optimization problems. ACO algorithms, that is, instances of the ...
11
Ant colony optimization for predicting gene interactions from expression data
... design. Ant Colony Optimization is an algorithm from the Swarm Intelligence family that has been used for optimization problems including prediction of key gene interactions from expression ...
89
The ant colony metaphor in continuous spaces using boundary search
... In the last few years evolutionary algorithms and ant colony optimization have been studied and found application to numerical optimization problems. Evolutionary techniques have been widely used for ...
12
Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic
... Abstract. Globally optimal pseudo-triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polyno- mial algorithm is known. In this work, we consider the Minimum Weight ...
10
Double ant colony system to improve accessibility after a disaster
... Abstract: We propose a novel double ant colony system to deal with accessibility issues after a natural or man-made disaster. The aim is to maximize the number of survivors that reach the nearest regional ...
8
External memory in a hybrid ant colony system for a 2D strip packing
... Abstract. In this paper we present a study of an Ant Colony System (ACS) for the two-dimensional strip packing problem. In our computational study, we em- phasize the influence of incorporating an external ...
10
Decentralized multi-tasks distribution in heterogeneous robot teams by means of ant colony optimization and learning automata
... applying Ant Colony Optimization-based deterministic algorithms as well as Learning Automata-based probabilistic algorithms to solve the optimal distribution of the tasks among the N robots; so that all of ...
12
The ant colony metaphor for multiple knapsack problem
... the Ant Colony Metaphor [4,5], an approach based on the result of low-level interaction among many co-operating simple agents that are not aware of their co-operative ...the Ant System (a distributed ...
11
Contributions to the development of the CRO SL algorithm: Engineering applications problems
... are, Ant Colony Optimization [Dorigo1996], which is based on social behaviour of ants, Cuckoo Optimization Algorithm [Rajabioun2011], which is inspired by the egg laying and breeding of this bird family and ...
143
Biological inspired algorithm for Storage Area Networks (ACOSAN)
... (Ant Colony Optimization) of Dorigo ...Multiple Ant Colony Optimization of Navarro and Sinclair and ANTNET of Dorigo are very useful in that matter ...
10
Ant colonies using arc consistency techniques for the set partitioning problem
... were Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimiza- tion with Constraint Programming techniques based on Arc ...to Ant Colony Optimization in ...
7
An ACO approach for the Parallel Machines Scheduling Problem
... the Ant Colony Optimization (ACO) metaheuristic has also been applied to solve scheduling prob- lems such as in [1], [2], [8], [10], [13], [14] and ...
12
Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
... (Ant Colony Optimization - ACO) para la resoluci´ on aproximada del problema de Triangulaci´ on de Peso M´ınimo (Minimum Weight Triangulation - MWT) para un conjunto de puntos en el ...
10
From metaheuristics to learnheuristics: Applications to logistics, finance, and computing
... Figure ?? includes some of the most popular metaheuristics (first works are cited): ant colony optimization (ACO) (Dorigo, 1992), artificial immune systems (AIS) (Farmer et al., 1986), ge- netic algorithms ...
181
Geometría computacional y bases de datos
... Respecto al problema de optimización de poligonizaciones de puntos en el plano, estamos utilizando técnicas metaheurísticas basadas en Colonia de Hormigas (Ant Colony Optimization, ACO) y técnicas Voraces ...
5
Some factors influencing colony spacing and survival in the grass cutting ant Acromyrmex landolti fracticornis (Forel) (Formicidae: Attini) in Paraguay
... Intra-specific aggression: During 500 hs of obscrvation, aggression between colonics was seen on 5 occasions, and each tirne occurred on or near a nest mound. During aggression, a higher than normal number of workers was ...
11
Geometría computacional y bases de datos
... Para la resolución de problemas de optimización de Triangulaciones y Pseudo- triangulaciones de Peso Mínimo aplicamos las técnicas metaheurísticas: Optimización basada en Colonia de Hormigas (Ant Colony ...
5