Ant colony systems for optimization problems in dynamic environments

2018 ◽  
pp. 85-120
Author(s):  
Yirui Wang ◽  
Shangce Gao ◽  
Yuki Todo
Keyword(s):  
Optimization Problems ◽  
Dynamic Environments ◽  
Ant Colony ◽  
Ant Colony Systems

Swarm Intelligence Models: Ant Colony Systems Applied to BNF Grammars Rule Derivation

2020 ◽  
Vol 31 (01) ◽  
pp. 103-116
Author(s):  
Luis Fernando de Mingo López ◽  
Nuria Gómez Blas ◽  
Angel Luis Castellanos Peñuela ◽  
Juan Bautista Castellanos Peñuela
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Problems ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Swarm Optimization ◽  
Ant Colonies ◽  
Ant Colony Algorithms ◽  
Intelligence Models ◽  
Ant Colony Systems

Ant Colony Systems have been widely employed in optimization issues primarily focused on path finding optimization, such as Traveling Salesman Problem. The main advantage lies in the choice of the edge to be explored, defined using the idea of pheromone. This article proposes the use of Ant Colony Systems to explore a Backus-Naur form grammar whose elements are solutions to a given problem. Similar studies, without using Ant Colonies, have been used to solve optimization problems, such as Grammatical Swarm (based on Particle Swarm Optimization) and Grammatical Evolution (based on Genetic Algorithms). Proposed algorithm opens the way to a new branch of research in Swarm Intelligence, which until now has been almost non-existent, using ant colony algorithms to solve problems described by a grammar.

The Map-Based Shortest Route Selection by Using Ant Colony Optimization Algorithm

2018 ◽  
Vol 1 (1) ◽  
pp. 15
Author(s):  
Achmad Fanany Onnilita Gaffar ◽  
Agusma Wajiansyah ◽  
Supriadi Supriadi
Keyword(s):  
Ant Colony Optimization ◽  
Shortest Path ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Google Earth ◽  
Ant Colony ◽  
Food Sources ◽  
Shortest Route ◽  
Study Results ◽  
Destination Point

The shortest path problem is one of the optimization problems where the optimization value is a distance. In general, solving the problem of the shortest route search can be done using two methods, namely conventional methods and heuristic methods. The Ant Colony Optimization (ACO) is the one of the optimization algorithm based on heuristic method. ACO is adopted from the behavior of ant colonies which naturally able to find the shortest route on the way from the nest to the food sources. In this study, ACO is used to determine the shortest route from Bumi Senyiur Hotel (origin point) to East Kalimantan Governor's Office (destination point). The selection of the origin and destination points is based on a large number of possible major roads connecting the two points. The data source used is the base map of Samarinda City which is cropped on certain coordinates by using Google Earth app which covers the origin and destination points selected. The data pre-processing is performed on the base map image of the acquisition results to obtain its numerical data. ACO is implemented on the data to obtain the shortest path from the origin and destination point that has been determined. From the study results obtained that the number of ants that have been used has an effect on the increase of possible solutions to optimal. The number of tours effect on the number of pheromones that are left on each edge passed ant. With the global pheromone update on each tour then there is a possibility that the path that has passed the ant will run out of pheromone at the end of the tour. This causes the possibility of inconsistent results when using the number of ants smaller than the number of tours.

scholarly journals High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons

2021 ◽  
Author(s):  
Breno A. de Melo Menezes ◽  
Nina Herrmann ◽  
Herbert Kuchen ◽  
Fernando Buarque de Lima Neto
Keyword(s):  
Ant Colony Optimization ◽  
High Performance ◽  
Optimization Problems ◽  
Programming Model ◽  
Parallel Implementation ◽  
Ant Colony ◽  
Algorithmic Skeletons ◽  
Low Level ◽  
Programming Patterns ◽  
High Level

AbstractParallel implementations of swarm intelligence algorithms such as the ant colony optimization (ACO) have been widely used to shorten the execution time when solving complex optimization problems. When aiming for a GPU environment, developing efficient parallel versions of such algorithms using CUDA can be a difficult and error-prone task even for experienced programmers. To overcome this issue, the parallel programming model of Algorithmic Skeletons simplifies parallel programs by abstracting from low-level features. This is realized by defining common programming patterns (e.g. map, fold and zip) that later on will be converted to efficient parallel code. In this paper, we show how algorithmic skeletons formulated in the domain specific language Musket can cope with the development of a parallel implementation of ACO and how that compares to a low-level implementation. Our experimental results show that Musket suits the development of ACO. Besides making it easier for the programmer to deal with the parallelization aspects, Musket generates high performance code with similar execution times when compared to low-level implementations.

scholarly journals Network Intrusion Detection using a Combination of Fuzzy Clustering and Ant Colony Algorithm

2021 ◽  
Vol 5 (2) ◽  
pp. 11-19
Author(s):  
Yadgar Sirwan Abdulrahman
Keyword(s):  
Intrusion Detection ◽  
Ant Colony Algorithm ◽  
Optimization Problems ◽  
Detection System ◽  
Ant Colony ◽  
Detection Accuracy ◽  
Ant Colony Optimization Algorithm ◽  
Network Intrusion ◽  
Secure Network ◽  
Main Component

As information technology grows, network security is a significant issue and challenge. The intrusion detection system (IDS) is known as the main component of a secure network. An IDS can be considered a set of tools to help identify and report abnormal activities in the network. In this study, we use data mining of a new framework using fuzzy tools and combine it with the ant colony optimization algorithm (ACOR) to overcome the shortcomings of the k-means clustering method and improve detection accuracy in IDSs. Introduced IDS. The ACOR algorithm is recognized as a fast and accurate meta-method for optimization problems. We combine the improved ACOR with the fuzzy c-means algorithm to achieve efficient clustering and intrusion detection. Our proposed hybrid algorithm is reviewed with the NSL-KDD dataset and the ISCX 2012 dataset using various criteria. For further evaluation, our method is compared to other tasks, and the results are compared show that the proposed algorithm has performed better in all cases.

scholarly journals Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic Environments

2008 ◽  
Vol 16 (3) ◽  
pp. 385-416 ◽  
Author(s):  
Shengxiang Yang
Keyword(s):  
Genetic Algorithms ◽  
Optimization Problems ◽  
Dynamic Environments ◽  
Population Diversity ◽  
Dynamic Problems ◽  
Dynamic Optimization Problems ◽  
Hybrid Memory ◽  
Memory Schemes ◽  
Memory Scheme ◽  
With Memory

In recent years the genetic algorithm community has shown a growing interest in studying dynamic optimization problems. Several approaches have been devised. The random immigrants and memory schemes are two major ones. The random immigrants scheme addresses dynamic environments by maintaining the population diversity while the memory scheme aims to adapt genetic algorithms quickly to new environments by reusing historical information. This paper investigates a hybrid memory and random immigrants scheme, called memory-based immigrants, and a hybrid elitism and random immigrants scheme, called elitism-based immigrants, for genetic algorithms in dynamic environments. In these schemes, the best individual from memory or the elite from the previous generation is retrieved as the base to create immigrants into the population by mutation. This way, not only can diversity be maintained but it is done more efficiently to adapt genetic algorithms to the current environment. Based on a series of systematically constructed dynamic problems, experiments are carried out to compare genetic algorithms with the memory-based and elitism-based immigrants schemes against genetic algorithms with traditional memory and random immigrants schemes and a hybrid memory and multi-population scheme. The sensitivity analysis regarding some key parameters is also carried out. Experimental results show that the memory-based and elitism-based immigrants schemes efficiently improve the performance of genetic algorithms in dynamic environments.

Parallel Ant Colony Systems

2003 ◽  
pp. 279-284 ◽  
Author(s):  
Shu-Chuan Chu ◽  
John F. Roddick ◽  
Jeng-Shyang Pan ◽  
Che-Jen Su
Keyword(s):  
Ant Colony ◽  
Ant Colony Systems

Logistics for the Garbage Collection through the use of Ant Colony Algorithms

2012 ◽  
pp. 33-51
Author(s):  
Julio Cesar Ponce Gallegos ◽  
Fatima Sayuri Quezada Aguilera ◽  
José Alberto Hernandez Aguilar ◽  
Christian José Correa Villalón
Keyword(s):  
Waste Management ◽  
Garbage Collection ◽  
Optimization Problems ◽  
Decision Makers ◽  
Ant Colony ◽  
Ant Colony System ◽  
Waste Collection ◽  
Combinatorial Optimization Problems ◽  
Ant Colony Algorithms ◽  
Acs Algorithm

The contribution of this chapter is to present an approach to explain the Ant Colony System applied on the Waste Collection Problem, because waste management is moving up to the concern over health and environmental impacts. These algorithms are a framework for decision makers in order to analyze and simulate various spatial waste management problems. In the last decade, metaheuristics have become increasingly popular for effectively confronting difficult combinatorial optimization problems. In the present work, an individual metaheuristic Ant Colony System (ACS) algorithm is introduced, implemented and discussed for the identification of optimal routes in the case Solid Waste collection. This algorithm is applied to a waste collection and transport system, obtaining recollection routes with the less total distance with respect to the actual route utilized and to the solution obtained by a previously developed approach.

Sign in / Sign up

Export Citation Format

Share Document