scholarly journals ACOCA: Ant Colony Optimization Based Clustering Algorithm for Big Data Preprocessing

2019 ◽  
Vol 4 (5) ◽  
pp. 1239-1250
Author(s):  
Neelam Singh ◽  
Devesh Pratap Singh ◽  
Bhasker Pant
Keyword(s):  
Big Data ◽  
Ant Colony Optimization ◽  
Clustering Algorithm ◽  
Optimization Problems ◽  
Data Preprocessing ◽  
Ant Colony ◽  
Raw Material ◽  
Search Spaces ◽  
Domain Specific Knowledge ◽  
Search Speed

Big Data is rapidly gaining impetus and is attracting a community of researchers and organization from varying sectors due to its tremendous potential. Big Data is considered as a prospective raw material to acquire domain specific knowledge to gain insights related to management, planning, forecasting and security etc. Due to its inherent characteristics like capacity, swiftness, genuineness and diversity Big Data hampers the efficiency and effectiveness of search and leads to optimization problems. In this paper we explore the complexity imposed by big search spaces leading to optimization issues. In order to overcome the above mentioned issues we propose a hybrid algorithm for Big Data preprocessing ACO-clustering algorithm approach. The proposed algorithm can help to increase search speed by optimizing the process. As the proposed method using ant colony optimization with clustering algorithm it will also contribute to reducing pre-processing time and increasing analytical accuracy and efficiency.

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.

Ant Colony Algorithms for Steiner Trees

2011 ◽  
pp. 1551-1575 ◽  
Author(s):  
Gurdip Singh ◽  
Sanjoy Das ◽  
Shekhar V. Gosavi ◽  
Sandeep Pujar
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Ant Colony Optimization ◽  
Optimization Problems ◽  
Steiner Trees ◽  
Ant Colony ◽  
Wireless Sensor ◽  
Graph Theoretic ◽  
Ant Colony Algorithms ◽  
Complex Optimization

This chapter introduces ant colony optimization as a method for computing minimum Steiner trees in graphs. Tree computation is achieved when multiple ants, starting out from different nodes in the graph, move towards one another and ultimately merge into a single entity. A distributed version of the proposed algorithm is also described, which is applied to the specific problem of data-centric routing in wireless sensor networks. This research illustrates how tree based graph theoretic computations can be accomplished by means of purely local ant interaction. The authors hope that this work will demonstrate how innovative ways to carry out ant interactions can be used to design effective ant colony algorithms for complex optimization problems.

scholarly journals Hybrid Algorithm Based on Ant Colony Optimization and Simulated Annealing Applied to the Dynamic Traveling Salesman Problem

Entropy ◽  
2020 ◽  
Vol 22 (8) ◽  
pp. 884
Author(s):  
Petr Stodola ◽  
Karel Michenka ◽  
Jan Nohel ◽  
Marian Rybanský
Keyword(s):  
Simulated Annealing ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Optimization Problems ◽  
Dynamic Environment ◽  
Population Diversity ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Local Optimum ◽  
Use Of Knowledge

The dynamic traveling salesman problem (DTSP) falls under the category of combinatorial dynamic optimization problems. The DTSP is composed of a primary TSP sub-problem and a series of TSP iterations; each iteration is created by changing the previous iteration. In this article, a novel hybrid metaheuristic algorithm is proposed for the DTSP. This algorithm combines two metaheuristic principles, specifically ant colony optimization (ACO) and simulated annealing (SA). Moreover, the algorithm exploits knowledge about the dynamic changes by transferring the information gathered in previous iterations in the form of a pheromone matrix. The significance of the hybridization, as well as the use of knowledge about the dynamic environment, is examined and validated on benchmark instances including small, medium, and large DTSP problems. The results are compared to the four other state-of-the-art metaheuristic approaches with the conclusion that they are significantly outperformed by the proposed algorithm. Furthermore, the behavior of the algorithm is analyzed from various points of view (including, for example, convergence speed to local optimum, progress of population diversity during optimization, and time dependence and computational complexity).

Stability Enhancement of Transfer Function by Ant Colony Optimization and Particle Swarm Optimization Algorithm

2018 ◽  
Vol 8 (3) ◽  
Author(s):  
Chaman Yadav ◽  
Prabha Singh ◽  
Jaya Mishra ◽  
Kushal Tiwari ◽  
Shashank Singh
Keyword(s):  
Particle Swarm Optimization ◽  
Evolutionary Algorithms ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Ant Colony ◽  
Swarm Optimization ◽  
The Way

This paper presents the concepts of three evolutionary algorithms i.e, ant colony optimization and particle swarm optimization algorithm. An evolutionary algorithm copies the way how evolution occurs in the nature. There are various types of evolutionary algorithms. This paper focuses on ACO and PSO algorithms. ACO provides solution to various optimization problems. It follows the principle of survival of the fittest. Various problems such as knapsack problem, TSP(travelling salesman problem) can be solved using genetic algorithm. Ant colony optimization is a heuristic algorithm which follows the behaviour of ants i.e., the way ants seek food in their environment by starting from their nest. Particle swarm optimization algorithm (PSO) is also an optimization algorithm which also uses a method of searching using some heuristics.

Sign in / Sign up

Export Citation Format

Share Document