Ant Colony System
Top PDF Ant Colony System:
Double ant colony system to improve accessibility after a disaster
... the ant colony system (ACS), the double ant colony system ...worker ant. The aim of the explorer ant is to build paths from cities to their 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 ...
10
Ant colonies using arc consistency techniques for the set partitioning problem
... The remainder of the paper is organised as follows: Section 2 is devoted to the presentation of the problems and their mathematical models. In Section 3, we describe the applicability of the ACO algorithm for solving SPP ...
7
An ACO approach for the Parallel Machines Scheduling Problem
... The Ant Colony System (ACS), is an ACO algorithm introduced by Dorigo and Gambardella ...an ant chooses the next travel node, it uses a best-so-far pheromone up- date rule but applies ...
12
Automatic design of Ant Colony Optimization for permutation problems
... from ant colony algorithms: candidate set size and candidate set ls, as their name suggest, they are the size for the candidate list into the construction phase and the local search phase ...the ant ...
155
An improved ant colony algorithm for the job shop scheduling problem
... the Ant Colony Algorithms well suited for different kinds of scheduling ...improved Ant System for solving the Job Shop Scheduling (JSS) ...the Ant System applies a scheduler ...
11
Parallel ant system applied to the multiple knapsack problem
... an Ant System for solv- ing the Multiple Knapsack Problem ...An Ant System (a distributed algorithm) is a set of agents working independently and cooperating sporadically in a common problem ...
11
Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic
... a colony of artificial ants cooperate in finding good solutions to difficult discrete optimiza- tion ...artificial ant in an ACO algorithm is a stochastic constructive proce- dure that incrementally builds ...
10
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
Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
... trabajo inicial de Dorigo, Maniezzo y Colorni sobre Sistema de Hormigas (Ant System). Los algoritmos ACO son aptos para resolver problemas de optimizaci´ on discretos y tambi´en continuos. Se basan en una ...
10
Contributions to the development of the CRO SL algorithm: Engineering applications problems
... Spanish system operator, REE, [REE]) characterized by an energy demand of 162500 kW h/year [BOE-A-2013-13803], that corresponds to 50 typical homes in Spain, with 3250 kW h/year each (L 1 ...
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
An ant system for the maximum independent set problem
... original Ant System algorithm, the first ACO algorithm introduced by Dorigo, Maniezzo, and Colorni [13], using the Traveling Salesperson Problem (TSP) as an ...the Ant System on the MISP with ...
13
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
From metaheuristics to learnheuristics: Applications to logistics, finance, and computing
... subject to the aforementioned constraints. In this case, the weights as determined by the param- eter λ represent the risk aversion of the investor. By varying this parameter and running repeatedly, a Pareto efficient ...
181
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
The ant colony metaphor for multiple knapsack problem
... AC system [2]. In this paper, we adapt the original AC system [4] so it can be used to solve non- ordering problems like the ...AC system can solve MKP in an efficient way. In this adapted AC ...
11
The ant colony metaphor for multiple knapsack problem
... In order to solve MKP, it is necessary to adapt the Ant System in some way. The purpose of the ants in MKP is not to get a tour with minimum cost like in TSP; but they look for a subset of items or projects ...
11
Multiobjective multicast routing with Ant Colony Optimization
... MultiObjective Ant Optimization System (MOACS) [4], which finds a set of optimal solutions by simultaneously minimizing the maximum link utilization, the cost of the tree, the maximum end-to-end delay and ...
17
Computer Science & Technology Series . XX Argentine Congress of Computer Science. Selected papers
... In this paper we present a methodology to predict the energy consumption of a system of high performance computing, in a cluster, running an application with remote coordinated checkpoints. The methodology starts ...
314